下载豆瓣客户端

豆瓣 6.0 全新发布 ×

豆瓣

扫码直接下载

iPhone · Android

豆瓣读书

Introduction to Algorithms

Introduction to Algorithms

作者: Udi Manber
出版社: Addison-Wesley
副标题: A Creative Approach
出版年: 1989-1-11
页数: 478
定价: USD 160.80
装帧: Paperback
ISBN: 9780201120370

豆瓣评分

8.7

20人评价

5星

55.0%
4星

15.0%
3星

30.0%
2星

0.0%
1星

0.0%

评价:

内容简介 · · · · · ·

This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithms development. The heart of this creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving...

作者简介 · · · · · ·

Udi Manber

美国著名的计算机科学家，国际公认的算法大师，在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位，曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官，闫前是亚马逊（Amazon.com）的副总裁和首席算法师（CAO），也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。

原文摘录 · · · · · · ( 全部 )

如果对于带有参数 n 的命题 P，当 n=1 时 P 成立，并且对于每一个 n (n>1)，若 n-1 时 P 也成立，那么对于任意自然数，P 都成立。 (查看原文)

[已注销] 2012-07-05 15:18:58

—— 引自第6页
如果对于带有参数 n 对命题 P，当 n=1 时 P 成立，并且如果对每一个 n (n>1)，若对任意小于 n 的自然数 P 成立能推出对 n 命题 P 也成立，那么对任意自然数， P 都成立。 (查看原文)

[已注销] 2012-07-05 15:18:58

—— 引自第6页

> 全部原文摘录

喜欢读"Introduction to Algorithms"的人也喜欢 · · · · · ·

: Write Great Code, Volume 2

: Code Complete 9.1

: Programming 8.4

: Working Effectively with Legacy Co... 8.7

: Design Patterns 9.3

: On Intelligence 9.0

: Art of Doing Science and Engineeri... 9.1

: The Practice of Programming 9.3

: Head First Design Patterns 9.1

: A Discipline of Programming

我来说两句

短评 · · · · · · ( 全部 7 条 )

热门 / 最新 / 好友

1 有用 Lee 2012-12-09 07:03:48

Manber强调一个贯穿全书的算法设计思想，就是用induction。这种模式被Levtin分化成好几种更细的方法。Manber这本书另一个特色就是成为了很多经典面试题的来源。
0 有用 Streamline 2013-06-01 16:08:35

There's only 1 edition for this seemingly excellent book. See: http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Daps&field-keywords=Introduction%20to%20Algorithms%3A%20A%20Creative%20Approach
0 有用 jiuren 2010-06-10 15:25:30

没想象中的好，问题算法讲的都不是很清楚，第五章将DP放到数学归纳法的框架里来值得一看，可以当作一本作为参考书。
1 有用 Poros 2018-09-13 19:19:29

可读性不错，但不适合作为教材，跳章
0 有用 пух 2017-01-12 17:40:45

insights

1 有用 Poros 2018-09-13 19:19:29

可读性不错，但不适合作为教材，跳章
0 有用 пух 2017-01-12 17:40:45

insights
0 有用南阜鸟 2016-10-22 08:45:18

要思考才会发现这本书的好
0 有用 Streamline 2013-06-01 16:08:35

There's only 1 edition for this seemingly excellent book. See: http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Daps&field-keywords=Introduction%20to%20Algorithms%3A%20A%20Creative%20Approach
1 有用 Lee 2012-12-09 07:03:48

Manber强调一个贯穿全书的算法设计思想，就是用induction。这种模式被Levtin分化成好几种更细的方法。Manber这本书另一个特色就是成为了很多经典面试题的来源。

> 更多短评 7 条

我要写书评

Introduction to Algorithms的书评 · · · · · · ( 全部 3 条 )

热门最新好友只看本版本的评论

Andy 2014-04-29 11:22:35 电子工业出版社2010版

创造性

正如标题，这本书重在体现创造性思维的过程，与算法导论相比，系统性严谨性稍差，覆盖面也窄些，但趣味性远胜，是一本可以当闲书读的算法书，书中的例子和习题看得出都是精心选择的，基本都是不太复杂但需要动点脑子，也就是有所谓的创造性，或者说有趣，大部分习题都可以拿来... (展开)

whille 2011-09-06 15:26:37 电子工业出版社2010版

算法书的首选

对我来说，以前学算法只囫囵吞枣地记了结论，工作了看编程珠玑，发现了思考的乐趣，现在看这本书，讲解算法设计思路，觉得很好。伪代码不重要，用什么语言实现没关系，记住思路才是最主要的。所以，如果选一本书学算法的话，我会选这本。太厚的不要。另外，堆排序那一节，说... (展开)

H 2020-11-02 02:47:18 电子工业出版社2005版

书不是不好，只是并不如它所愿

思路的阐述很好，题目也不错，但是没有达到书中宣传的目的：提供一种创造性的算法设计的方法论。归纳法的类比没有额外的益处——仿佛只是把动态规划用归纳法重新表述了一遍。甚至有些算法怎么也看不出跟归纳法有什么关联。以KMP为例，书中将next的计算解释为一种归纳过程。但... (展开)

> 更多书评 3篇

论坛 · · · · · ·

在这本书的论坛里发言

+ 加入购书单

这本书的其他版本 · · · · · · ( 全部3 )

电子工业出版社（2010）
8.7分 54人读过

展开有售 (1)
电子工业出版社（2005）
9.0分 310人读过

以下书单推荐 · · · · · · ( 全部 )

谁读这本书? · · · · · ·

11月19日想读

梧桐

11月8日读过

lzwjava

10月31日想读

9月20日想读

二手市场 · · · · · ·

在豆瓣转让有244人想读，手里有一本闲着?

订阅关于Introduction to Algorithms的评论:
feed: rss 2.0