安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法详解.卷4.NP-Hard问题算法/(美) 蒂姆·拉夫加登著 徐波译

出版发行项:

北京:人民邮电出版社,2023.9

ISBN及定价:

978-7-115-60912-0/CNY79.80

载体形态项:

234页:图;23cm

统一题名:

Algorithms illuminated.Part 4.Algorithms for NP-Hard problems

其它题名:

NP-Hard问题算法

个人责任者:

拉夫加登 (Roughgarden, Tim) 著

个人次要责任者:

徐波 译

学科主题:

电子计算机-算法理论

中图法分类号:

TP301.6

出版发行附注:

本书中文简体版由Tim Roughgarden授权人民邮电出版社有限公司出版

责任者附注:

蒂姆·拉夫加登 (Tim Roughgarden), 哥伦比亚大学计算机科学系的教授, 之前曾任教于斯坦福大学计算机科学系, 他从2004年开始教授和研究算法。

提要文摘附注:

本书主要介绍了用于解决NP-Hard问题的算法工具 (启发式算法、本地搜索、动态编程、MIP和SAT解算器) 以及用于快速识别NP-Hard问题的技术。NP-Hard问题比较复杂, 无法通过始终正确和始终快速的算法来解决。当出现NP-Hard问题时, 我们必须在正确性或速度上做出妥协。本书的每一章均有小测验、章末习题, 这为读者的自我检查以及进一步学习提供了方便。

使用对象附注:

本书适合计算机专业的高校教师和学生, 想要培养和训练算法思维与计算思维的IT专业人士, 以及正在准备面试的应聘者和面试官阅读参考

豆瓣简介：