内容简介 · · · · · ·
《计算机算法设计与分析(第4版)》是普通高等教育“十一五”国家级规划教材和国家精品课程教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。
为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的算法分析题和算法实现题;配套出版了《计算机算法设计与分析习题解答(第2版)》;并免费提供电子课件和教学网站服务。
目录 · · · · · ·
· · · · · · (收起)
喜欢读"计算机算法设计与分析"的人也喜欢 · · · · · ·
计算机算法设计与分析的书评 · · · · · · ( 全部 13 条 )
换本书学算法吧,不要选这本
算法叙述不清晰,代码可读性太差
> 更多书评 13篇
读书笔记 · · · · · ·
我来写笔记-
zxl (你们只是恰好听到......)
代码好眼熟,来自 Sedgewick 的算法V--图算法。作为一本教材,代码风格应该是统一的。回溯和分支限界部分已经用了 Sahni 的代码,网络流部分又去用 Sedgewick 的代码,不好。另外参考文献里没列出 Sedgewick 的著作,我相信这是无心之失,毕竟 Sahni 的著作列出来了。2021-02-15 23:24:01 1人喜欢
-
zxl (你们只是恰好听到......)
代码里使用了一个大堆 MaxHeap < HeapNode <type> > H(1000); 教材并没有给出这个大堆的实现,导致示范代码无法直接运行。如果代码不能直接运行,那为何不用伪代码呢?其实C++本身就支持优先队列,所以这里可以使用 STL 的 priority_queue。 教材之所以用自定义的 MaxHeap 1000, 是因为 Sartaj Sahni 在他的书里用了 MaxHeap 1000,但 Sahni 那本书的主题是用C++实现各种数据结构,MaxHeap 的设计思路和代码全部都有。2021-02-14 23:48:39 1人喜欢
-
zxl (你们只是恰好听到......)
这里的 Kruskal 算法使用了 UnionFind 结构及算法。但此教材并未对 UnionFind 问题作深入介绍,没有理论,没有算法,没有例子。从教材的程度上看,UnionFind 不能算自明的,它不会比书上的例题更简单。这种缺失会给阅读带来很大麻烦,一本合格的教材应该大体上是自足的。2021-02-14 23:23:22 1人喜欢
-
zxl (你们只是恰好听到......)
代码好眼熟,来自 Sedgewick 的算法V--图算法。作为一本教材,代码风格应该是统一的。回溯和分支限界部分已经用了 Sahni 的代码,网络流部分又去用 Sedgewick 的代码,不好。另外参考文献里没列出 Sedgewick 的著作,我相信这是无心之失,毕竟 Sahni 的著作列出来了。2021-02-15 23:24:01 1人喜欢
-
zxl (你们只是恰好听到......)
代码里使用了一个大堆 MaxHeap < HeapNode <type> > H(1000); 教材并没有给出这个大堆的实现,导致示范代码无法直接运行。如果代码不能直接运行,那为何不用伪代码呢?其实C++本身就支持优先队列,所以这里可以使用 STL 的 priority_queue。 教材之所以用自定义的 MaxHeap 1000, 是因为 Sartaj Sahni 在他的书里用了 MaxHeap 1000,但 Sahni 那本书的主题是用C++实现各种数据结构,MaxHeap 的设计思路和代码全部都有。2021-02-14 23:48:39 1人喜欢
-
zxl (你们只是恰好听到......)
这里的 Kruskal 算法使用了 UnionFind 结构及算法。但此教材并未对 UnionFind 问题作深入介绍,没有理论,没有算法,没有例子。从教材的程度上看,UnionFind 不能算自明的,它不会比书上的例题更简单。这种缺失会给阅读带来很大麻烦,一本合格的教材应该大体上是自足的。2021-02-14 23:23:22 1人喜欢
-
zxl (你们只是恰好听到......)
代码好眼熟,来自 Sedgewick 的算法V--图算法。作为一本教材,代码风格应该是统一的。回溯和分支限界部分已经用了 Sahni 的代码,网络流部分又去用 Sedgewick 的代码,不好。另外参考文献里没列出 Sedgewick 的著作,我相信这是无心之失,毕竟 Sahni 的著作列出来了。2021-02-15 23:24:01 1人喜欢
-
zxl (你们只是恰好听到......)
代码里使用了一个大堆 MaxHeap < HeapNode <type> > H(1000); 教材并没有给出这个大堆的实现,导致示范代码无法直接运行。如果代码不能直接运行,那为何不用伪代码呢?其实C++本身就支持优先队列,所以这里可以使用 STL 的 priority_queue。 教材之所以用自定义的 MaxHeap 1000, 是因为 Sartaj Sahni 在他的书里用了 MaxHeap 1000,但 Sahni 那本书的主题是用C++实现各种数据结构,MaxHeap 的设计思路和代码全部都有。2021-02-14 23:48:39 1人喜欢
-
zxl (你们只是恰好听到......)
这里的 Kruskal 算法使用了 UnionFind 结构及算法。但此教材并未对 UnionFind 问题作深入介绍,没有理论,没有算法,没有例子。从教材的程度上看,UnionFind 不能算自明的,它不会比书上的例题更简单。这种缺失会给阅读带来很大麻烦,一本合格的教材应该大体上是自足的。2021-02-14 23:23:22 1人喜欢
论坛 · · · · · ·
在这本书的论坛里发言这本书的其他版本 · · · · · · ( 全部5 )
-
电子工业出版社 (2007)6.3分 187人读过
-
未知出版社 (2004)6.8分 110人读过
-
电子工业出版社 (2001)暂无评分 8人读过
-
电子工业出版社 (2018)暂无评分 2人读过
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 2014年待购 (月亮)
- 2014校招计算机修炼 (zz)
- 大学里用过的(烂)教材 (lava)
- 蒜书单 (风琴栊缃)
- 我的书 (阿通)
谁读这本书? · · · · · ·
二手市场 · · · · · ·
- 在豆瓣转让 有25人想读,手里有一本闲着?
订阅关于计算机算法设计与分析的评论:
feed: rss 2.0




1 有用 boldbb 2018-09-18 19:14:37
连个注释都没有,什么b玩意这是
0 有用 lphlch 2022-06-20 21:42:05
很差,非常差。抄袭算法导论,注释基本没有,逻辑混乱。
0 有用 不系舟 2019-03-12 17:04:02
过于不行了。
0 有用 DouMiao 2017-12-18 20:43:29
课程用书,有数据结构的基础就可以看懂了,写的内容还可以吧。但是给的网站是访问不了的。其实算法书的内容都是大同小异的,很多书(比如黑书算法导论)都可以是这本的替代品。
0 有用 绯青 2018-01-22 14:13:18
也就这评价了吧