Thomas H.Cormen达特茅斯学院计算机科学系副教授Charles E.Leiserson麻省理工学院计算机科学与电气工程系教授Ronald L.Rivest麻省理工学院计算机科学系Andrew与Erna Viterbi具名教授Clifford Stein哥伦比亚大学工业工程与运筹学副教授
这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
出版者的话专家指导委员会译者序前言第一部分 基础知识引言第1章 算法在计算中的作用1.1 算法1.2 作为一种技术的算法第2章 算法入门2.1 插入排序2.2 算法分析2.3 算法设计2.3.1 分治法2.3.2 分治法分析第3章 函数的增长3.1 渐近记号3.2 标准记号和常用函数第4章 传归式4.1 代换法4.2 递归树方法4.3 主方法4.4 主定理的证明4.4.1 取正合幂时的证明4.4.2 上取整函数和下取整函数第5章 概率分析和随机算法5.1 雇用问题5.2 指示器随机变量5.3 随机算法5.4 概率分析和指示器随机变量的进一步使用5.4.1 生日悖论5.4.2 球与盒子5.4.3 序列
评论关闭。