计算机算法 C++语言描述 第2版 世界著名计算机教材精选
作者: (美)霍洛维兹,(美)萨尼,(美)拉贾瑟克雷恩 著,赵颖 等译
出版社:清华大学出版社 2015-2-1
简介: 霍罗维兹、萨尼、拉贾瑟克雷恩编著的这本《计 算机算法(C++语言描述第2版)》全面介绍算法设计 思想以及算法分析原理。全书共分为四个部分:第一 部分是基础知识, 包含第1章与第2章,主要介绍算法的基本概念、算法 复杂度分析的基本方法、随机算法以及理解本 书所需掌握的数据结构知识等;第二部分包含第3~9 章,介绍各种算法设计思想,包括分治策略、 贪心策略、动态规划、搜索与遍历、回溯、分支定界 、代数方法等;第三部分包含第10~12章,介 绍算法复杂度理论知识,包括下界定理、NP难和NP完 全问题以及近似算法等;最后一部分是并行算 法,包括第13~15章,介绍PRAM算法、网格算法以及 超立方算法。 本书结构完整,内容从易到难,包含丰富实例与 习题,对所涉及算法均提供C++或伪代码,不 仅可作为计算机专业本科或研究生的算法课程教材, 也可作为算法爱好者的自学参考书。