-
收藏
-
加书架
-
引用
简介
本书介绍了算法的概念,算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、 NP完全性理论等。本书最后对ACM竞赛精选案例进行了分析和讲解,书中既有新创趣题,也有经典名题,难度适宜,使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一领域。本书内容丰富,逻辑性强,既注重理论知识,又强调工程实用,既可以作为高等院校计算机及相关专业本科生、研究生“算法分析与设计”课程的教材,也可以作为广大计算机工程与应用行业的读者的参考书。此外,本书还可以作为参加ACM程序设计大赛的爱好者的参考书或培训教材。
编辑推荐
教学目标明确,注重理论与实践的结合 教学方法灵活,培养学生自主学习的能力 教学内容先进,反应了计算机学科的最新发展 教学模式完善,提供配套的教学资源解决方案
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2015-01-01
- 更新: 2023-06-07
- 书号:9787302383499
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术