书目

算法导论（原书第2版）

内容简介

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

作者简介

本书的四位作者均是算法领域的大师级人物，ThomasH.Cormen，CharlesE.Leiserson和RonaldL.Rivest是MIT的教授，CliffordStein是MIT的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的非常酷的英文简称（CLRS2e）。其中第三作者RonaldL.Rivest更是RSA算法的老大（算法名字里面的R即指他），并因此获得过图灵奖。

目录

丛书

计算机科学丛书

其他版本

全部(5)

—  END  —