简介
本书着重讨论算法的设计思想、分析方法和实际应用,涵盖了从基础概念到高级技巧的全面内容。全书共分为7章。第1章为算法基础,包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治,着重讨论了递归的复杂度分析,分治法的思想、适用条件及应用实例。第3章为贪心算法,着重讨论了贪心算法的思想及应用实例。第4章为回溯算法,着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法,着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法,着重讨论了动态规划算法的思想及应用实例。第7章为智能算法,着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码,帮助读者提高算法设计与分析的实践能力。本书适合作为高等学校计算机及相关专业本科生和研究生的教材,也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-08-01
- 更新: 2025-01-21
- 书号:9787302671114
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术