简介
本书以“算法概述→算法框架(或步骤)→算法设计→算法分析”为技术线路,系统地介绍了各种常用的算法设计策略,包括穷举法、分治法、回溯法、分支限界法、动态规划和贪心法等,并以专题形式讨论了图算法、计算几何、概率算法和近似算法设计原理及其应用,帮助读者迅速掌握算法设计要点,规范算法设计、分析及实现的方法。书中列举了大量的经典示例和在线编程示例并予以解析,全方位地帮助读者提高算法设计与分析实践能力和理论水平。 本书既便于教师课堂讲授,又便于自学者阅读,适合作为高等学校计算机及相关专业学生的算法设计与分析课程教材,也可供ACM和各类程序设计竞赛者学习参考。
编辑推荐
本书以“算法概述→算法框架(或步骤)→算法设计→算法分析”为技术线路,系统地介绍了各种常用的算法设计策略,并以专题形式讨论了图算法、计算几何、概率算法和近似算法设计原理及其应用。 本书特色: (1) 由浅入深,循序渐进。 每种算法设计策略从设计思想和算法框架入手,由易到难地讲解相关经典问题的求解过程。 (2) 示例丰富,重视启发。 书中列举大量经典示例和有代表性的在线编程示例,深入剖析其求解思路,展示其算法设计的清晰过程。 (3) 注重求解问题的多维性。同一个问题采用多种算法策略实现,提高读者利用不同算法策略解决复杂问题的能力。 (4) 强调算法实现和对动手能力的培养。书中精选大量难度适中的在线编程实验题,提高读者的编程能力,帮助读者直面各类竞赛和求职市场。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-01-01
- 更新: 2024-10-24
- 书号:9787302641155
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术