简介
本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分:第一部分是基础知识,包含第1章与第2章,主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等;第二部分包含第3~9章,介绍各种算法设计思想,包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等;第三部分包含第10~12章,介绍算法复杂度理论知识,包括下界定理、NP难和NP完全问题以及近似算法等;最后一部分是并行算法,包括第13~15章,介绍PRAM算法、网格算法以及超立方算法。 本书结构完整,内容从易到难,包含丰富实例与习题,对所涉及算法均提供C++或伪代码,不仅可作为计算机专业本科或研究生的算法课程教材,也可作为算法爱好者的自学参考书。
编辑推荐
(1)全面介绍算法设计思想以及算法分析原理。 (2)结构完整,内容从易到难,包含丰富实例与习题。 (3)对所涉及算法均提供C++或伪代码。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2015-02-01
- 更新: 2023-06-07
- 书号:9787302379669
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术