书目详细信息
： 算法详解.卷4,NP-Hard问题算法
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-115-60912-0:CNY79.80 |
|---|---|
| 作品语种： | chi eng |
| 出版国别： | CN 110000 |
| 题名责任者项： | 算法详解/.(美) 蒂姆·拉夫加登著/.Tim Roughgarden/.徐波译 |
| 出版发行项： | 北京:,人民邮电出版社:,2023 |
| 载体形态项： | 234页:;+图:;+23cm |
| 提要文摘： | 本书主要介绍了用于解决NP-Hard问题的算法工具 (启发式算法、本地搜索、动态编程、MIP和SAT解算器) 以及用于快速识别NP-Hard问题的技术。NP-Hard问题比较复杂, 无法通过始终正确和始终快速的算法来解决。当出现NP-Hard问题时, 我们必须在正确性或速度上做出妥协。本书的每一章均有小测验、章末习题, 这为读者的自我检查以及进一步学习提供了方便。 |
| 题名主题： | 电子计算机 算法理论 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 拉夫加登 著 |
| 个人名称次要： | 徐波 译 |
| 记录来源： | CN SCYK 20240307 |