这本书全面地介绍了计算机算法,深入浅出。对每一个算法进行了易于理解又有趣的分析,同时保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容包括算法在计算中的作用、概率分析和随机算法的介绍。
书中专门讨论了线性规划,介绍了动态规划的两个应用:随机化和线性规划技术的近似算法等。此外,书中还包括有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法以及对贪心算法元素的讨论。
此书还介绍了对强连通子图算法正确性的证明,以及对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了超过900个练习题和思考题以及叙述较为详细的实例研究。
ThomasH.Cormen达特茅斯学院计算机科学系副教授CharlesE.Leiserson麻省理工学院计算机科学与电气工程系教授RonaldL.Rivest麻省理工学院计算机科学系Andrew与ErnaViterbi具名教授CliffordStein哥伦比亚大学工业工程与运筹学副教授
相关推荐
© 2023-2025 百科书库. All Rights Reserved.
发表评价