推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

麻省理工学院(MIT)的《算法导论》课程讲义

更新时间:2018-12-05 21:49:19 大小:5M 上传用户:dongshao查看TA发布的资源 标签:麻省理工学院算法导论 下载积分:0分 评价赚积分 (如何评价?) 收藏 评论(1) 举报

资料介绍

  麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
()

部分文件列表

文件名大小
01.pdf
02.pdf
03.pdf
04.pdf
05.pdf
06.pdf
07.pdf
08.pdf
09.pdf
10.pdf
11.pdf
...

全部评论(1)

  • 2018-12-07 17:49:59suxindg

    谢谢分享