具体描述
这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
作者简介
Thomas H.Cormen
达特茅斯学院计算机科学系副教授
Charles E.Leiserson
麻省理工学院计算机科学与电气工程系教授
Ronald L.Rivest
麻省理工学院计算机科学系Andrew与Erna Viterbi具名教授
Clifford Stein
哥伦比亚大学工业工程与运筹学副教授
目录信息
专家指导委员会
译者序
前言
第一部分 基础知识
引言
第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 序列
· · · · · · (收起)
读后感
在所有的算法的书籍中，若论经典，这本书当之无愧。我们学校ACM代表队去年获得了亚洲赛冠军，而他们每人都有这么一本。本人也心向往之。书的内容覆盖的算法非常全面，单从书的厚度就可见了。而英文译作的一个普遍优点就是语言详尽，不像国内有些书说的模模糊糊，当然这并不是说...
评分这本书和国内学者编写的算法教材有些差别。 首先，就像其他国外教材一样，该书讲解的很细致，习惯国内教材的读者可能觉得写得有点罗嗦，不过个人感觉很适合自学。 其次，每一章节最后都附有延伸阅读的建议，对于深入学习很有帮助。 最后，本书对算法的讲解使用的是伪码，不...
评分《算法导论》在我心目中的地位无疑是最高的。 第一次读到这个书，大约是在高一的时候。很荣幸地读到了南京大学翻译的《算法导论》第一版，名字叫《现代计算机常用数据结构和算法》。1994年出版，当时在国内是非常先进的译著。因为几乎是填补空白的作品，其中的诸多翻译处理得...
评分大家可以上MIT的OCW站看看 http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/index.htm 另外还有第3版的笔记和PPT http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-006Spring-2008/CourseHome/in...
评分《算法导论》在我心目中的地位无疑是最高的。 第一次读到这个书，大约是在高一的时候。很荣幸地读到了南京大学翻译的《算法导论》第一版，名字叫《现代计算机常用数据结构和算法》。1994年出版，当时在国内是非常先进的译著。因为几乎是填补空白的作品，其中的诸多翻译处理得...
用户评价
虽然很难读，但是还是很值得读的书
评分估计是读不完了。。。但是我又不想看到你总出现在正在读的列表里。拜拜！
评分机械工业的翻译很蛋疼，以前一直以为大出版社不至于坑爹，错误印象
评分有点深
评分虽然很难读，但是还是很值得读的书
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有