刚开始看了一点,还不好评论,但是没答案实在太痛苦了!作为一本典型的教材,还有很多内容放在了习题部分,但是习题答案在网上流传只有一个网友做出来的版本,自己想的话好多题想不明白。google 百度都没找到正式答案。还有这本书比较简练,初学者还是看厚重一点的书比较好。
放了两周,现在又重新开始看,看完第三章发现讲的确实精妙!因为很恰当地提出了post值来确定图搜索中的祖先和后裔的关系,使得后面解释拓扑排序和查找强联通部件算法时变得很清晰易懂,短短几页就把很多性质讲清楚了,之前看很多书在这部分都讲得挺费力的。而且这本书在讲算法时不拘泥实现细节,用精炼的语言和伪代码力求把算法思想和内涵讲清楚,非常适合想从高层次把握算法的人。
第二章的FFT把FFT产生的来龙去脉讲了一遍,其实之前在数字信号处理课就学过FFT了,但是只是讲了计算的公式,就是把奇数项和偶数项分开算嘛,完全没有意识到是分治法的成功应用,这里又刷新了我对分治法的认识。
没答案很痛苦
《Algorithms》热门书评
-
算法之美
485有用 7无用 etone 2008-03-14
这是本很新的书,06年末发行,07年才慢慢出现于人们的视野。我在08年初得知这本书,那会我还很奇怪:都什么年月了,怎么还有人写算法教材——这么“经典”的工作,不是上个世纪就被人做完了吗。读了这本Algorithms,我才知道:这才是我心中的算法书,我等待这样一本书已经很多年了。它的确当得起这个名字。...
-
CLRS不应该是《Algorithms》的补充读物
41有用 2无用 [已注销] 2008-11-26
CLRS不应该是《Algorithms》(这本书会不会简称为DPV?)的补充读物,而应该是学习算法的主要入门教材。换句话说,《Algorithms》并不适合初学者阅读,因为它的简洁精炼,因为它的教学背景,也因为它的undercurrents。DPV不是传统意义上的算法教材,许多算法的经典内容在这里都...
-
原课程主页
13有用 0无用 让心飞一会儿 2012-03-04
Umesh V. Vazirani 06年berkeley 以这本书为教材开设的algorithms课程主页http://www-inst.eecs.berkeley.edu/~cs170/fa06/算法书不是用来看的,是用来学的...
-
翻译有点问题
12有用 0无用 corpsefire 2009-08-18
虽然读起来比较通顺,不过有些地方把意思弄错了。比如第152页"在find(K)之后执行find(I)",原文为"find(I) followed by find(K)",正好弄反了再比如104页“按照顶点的post值的降序,简单地对图顶点执行深度优先搜索即可”...
-
写给自己的算法读书笔记
4有用 0无用 轩雨筱纯爷们儿 2013-12-05
第0章 本章较为简短,没有深入系统地涉及某些内容。主要以Fibonacci数列的例子,让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问...
书名: Algorithms
作者:
出版社: McGraw-Hill Science/Engineering/Math
出版年: 2006-9-13
页数: 336
定价: $ 60.46
装帧: Paperback
ISBN: 9780073523408