2 个回答
-
| 2017-10-08 11:00:59 广告
题外话:说真的我想知道现在百姓知道上大家好好看题真的这么困难了么?这个楼下面的好多答案都是什么鬼啊……题主要求计算机算法领域的书,一本讲程序语言的书居然被顶到了最高赞,我真是无语了。
首先 @Climber.pi 和 @马也 的回答很好,我不重复列举了。
但我还想到了几个补充的,权且抛砖引玉。
Randomized Algorithms by Rajeev Motwani / Prabhakar Raghavan
这本书可以看作 Probability and Computing 的进阶版吧,习题超难,但如果有兴趣的话非常值得一做。
The Design of Approximation Algorithms by David P. Williamson / David B. Shmoys
近似算法除了 Vazirani 那本名著之外另一本很好的书。
Algorithm Design by Jon Kleinberg / Éva Tardos
除了算法导论之外的又一名著,好像从哪里看到一个说法说 CLRS KT DPV 是算法领域最好的三本教材。
An Introduction to the Analysis of Algorithms by Robert Sedgewick / Philippe Flajolet
最后是题主提到的这本书,我最初了解它是因为 Sedgewick 在 Coursera 上开了两门课,我看了一下,这本书其实是讲 Generating function 的,以及如何用 GF 分析组合结构。我读的不太仔细,但好像难度不大,这两位作者有另一本巨著 Analytic Combinatorics,推荐一起食用风味更佳。本问答由Climber.pi提供
-
| 2017-10-08 10:18:55 广告
补充一下,关于楼上提到的 Algorithms by Dasgupta, Papadimitriou, Vazirani。
下面引述尹一通老师在豆瓣的书评:算法之美 (评论: Algorithms)三位作者可谓野心勃勃,几乎是胆大妄为。他们对传统算法教学思路的颠覆和背叛可谓前所未有。刚拿到目录的时候,我就替他们捏了一把汗,觉得这哪里像一本“正经”的算法书。可读下来,却不由得佩服——算法书早该这么写了。
另外,引述尹老师关于三位作者的评价:
他们并没有要全面的收录各种各样的算法,他们做的事情是理清了一条算法这门学问的线索。因此填鸭式的内容灌输不是这本书的目的;对结构的精心安排,对问题的数学结构的剖析、从而推出一个算法的过程的讲解,都体现除了这本书真正的用心:它要让学生获得最大程度的启发,要训练学生独立解决问题的能力。
我觉得这才是教育的真正目的,也是算法课应该追求的目标。书的三位作者:Sanjoy Dasgupta, Papadimitriou, Umesh Vazirani。
最后,同样推荐尹老师在豆瓣写的几篇书评,都很值得一读。
其中,Umesh堪称计算机理论界的第二名师(第一名师是他自己的导师Manuel Blum),他带过的学生们犹如一个理论计算机科学新生代的全明星队。另一个作者Papadimitriou可算是理论界的第二名笔(第一非Knuth莫属),他的书Computational Complexity和Combinatorial optimization堪称理论计算机科学最好读的专业书,他业余还写了本小说"Turing"。第三个作者Dasgupta是个算法方向的研究者,他最年轻,本身就是Umesh的学生,相比前两个没有g头 - 但他注定是由于这个算法而被包括在计算机科学史上。
最后的最后,关于这本 Probability and Computing, by Mitzenmacher and Upfal. 推荐尹老师的 Lecture Notes,他在南大和交大都开过课:随机算法 (Spring 2014)。
类似的算法分析技术并不仅仅看起来精巧无比,而且同样是有力而深刻的工具。譬如量子算法中的随机性,其实就可以视作一种概率分布,关于量子计算最初的不少想法,就是如此这般“绕过”了量子力学。本问答由Climber.pi提供
更多
- 卡友pos机24小时人工服务电话是多少?
- 0
- 3
- 江苏鲲鹏pos机刷卡不到账怎么处理?
- 62
- 3
- 乐付通pos机人工服务热线是多少?
- 21
- 3
- 成都随行付pos机咨询电话是多少?
- 69
- 3
- 武汉拉卡拉pos机客服热线是多少?
- 56
- 3
- 成都银盛通pos机客服热线是多少?
- 38
- 3
- 浙江鲲鹏pos机人工客服热线是什么?
- 94
- 3
- 江苏鲲鹏pos机刷卡不到账如何处理?
- 92
- 3
- 昆明鲲鹏支付pos机刷卡不到账如何处理?
- 88
- 3
- 上海鲲鹏pos机客服热线是多少?
- 80
- 3