编译原理（原书第2版）-作者: [美] Thomas H·Cormen / Charles E·Leiserson / Ronald L·Rivest / Clifford Stein-PDF电子书

作者: [美] Thomas H·Cormen / Charles E·Leiserson / Ronald L·Rivest / Clifford Stein
出版社: 机械工业出版社
出品方: 华章科技
原作名: Introduction to Algorithms
译者: 潘金贵
出版年: 2006-9
页数: 754
定价: 85.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111187776

这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。