Name: 算法设计
ISBN: 9787302143352

作者: Jon Kleinberg / Éva Tardos
出版社: 清华大学出版社
原作名: Algorithm Design
译者: 张立昂 / 屈婉玲
出版年: 2007-3-1
页数: 571
定价: 75.00元
装帧: 平装
丛书: 世界著名计算机教材精选
ISBN: 9787302143352

豆瓣评分

8.4

187人评价

5星

35.8%
4星

43.3%
3星

15.0%
2星

3.7%
1星

2.1%

评价:

内容简介 · · · · · ·

算法设计，ISBN：9787302143352，作者：（美）克林伯格（Kleinberg，J.），（）塔多斯（Tardos，E.）著，张立昂，屈婉玲译

目录 · · · · · ·

目录
第1章引言：某些典型的问题
1.1 第一个问题：稳定匹配
1.2 五个典型问题
带解答的练习
练习
· · · · · · (更多)

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

The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms. (查看原文)

OrangeCLK 1赞 2016-10-08 11:40:48

—— 引自第319页
You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive. (查看原文)

OrangeCLK 1赞 2016-10-08 11:40:48

—— 引自第319页

> 全部原文摘录

丛书信息

　　世界著名计算机教材精选 (共128册), 这套丛书还有《Java程序设计与问题解决》,《交互式系统设计（第2版）》,《面向对象软件工程》,《经典密码学与现代密码学》,《数据结构与抽象》等。

喜欢读"算法设计"的人也喜欢的电子书 · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器

: Python源码剖析

38.39元

: CoffeeScript小书

1.99元

喜欢读"算法设计"的人也喜欢 · · · · · ·

: 算法引论

: 计算机程序设计艺术（第2卷英文版...

: Algorithms

: 具体数学（英文版第2版）

: 高效程序的奥秘

: 计算机程序设计艺术,卷4A：组合算...

: 计算机程序设计艺术（第3卷英文版...

: Probability and Computing

: 算法导论（原书第2版）

: 组合数学

我来说两句

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

算法设计的话题 · · · · · · ( 全部条 )

什么是话题

无论是一部作品、一个人，还是一件事，都往往可以衍生出许多不同的话题。将这些话题细分出来，分别进行讨论，会有更多收获。

我要写书评

算法设计的书评 · · · · · · ( 全部 14 条 )

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

Simon 2015-09-15 06:13:22 Addison-Wesley2005版

An Algorithm and Literature Book

By reading Algorithm Design, not only can you learn the modern algorithms used frequently in programming, it is also a good literature writing for the beautiful English in this book. It's worth your money and time to study multi times. (展开)

0回应

帆 2011-11-07 08:41:59

算法设计强于算法导论

个人觉得“算法设计”比“算法导论”好。 1. 纸更好，看起来舒服多了。 2. “算法导论”太详细了，如果纠结与细节经常导致失去重点。“算法设计”只有关键的过程证明，反而容易掌握重点。我是先看到“算法导论”后看的“算法设计”，看“算法设计”的时候还是很享受这本书的... (展开)

4 0回应

你是何许人 2011-04-26 11:11:00

和算法导论不同的风格

cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。只有在无以... (展开)

3回应

兰 2019-04-19 12:32:00 Addison-Wesley2005版

简单的个人梳理

这本书确实让人有种相见恨晚的感觉。和讲算法的好多书最终沦为工具书相比，这本algorthm design讲的更多的侧重可能是设计算法时需要做的各种考量。当然，我认为这一点在个人遇上了实际的问题需要定制算法时更为重要。简单的罗列梳理一下本书我个人感到有意思的地方,罗列了很多... (展开)

0回应

决漫 2009-11-26 22:40:48

好书

这本是我们学校上算法设计课的教材，此书的作者能够通过一些实际的例子来阐明算法枯燥的理论，足以显示作者在算法方面的造诣之深。不过，些书将近一半的篇幅来介绍和深入NP和近似算法问题，对于只是学习一般算法设计的读者可能并不需要。此书最精彩的部分是把算法的理论跟... (展开)

1 2回应

Earthson 2010-07-30 16:25:42

唯一的遗憾就是翻译

虽然翻译有些糟糕，很多句子要读好几遍才能理解（并不是因为意思多么复杂），但依然体现了原著在内容结构上优秀的编排。这本书比较适合我，书中的每一个问题，都能体现思维的过程，而不是直接进入“正确答案”这点我很喜欢，有些地方就是自己原始的想法，作者也会提及，并说明... (展开)

5回应

异步君 2021-12-16 11:35:09 人民邮电出版社2021版

作者是拥有丰富算法经验的科学家，《算法设计》成为了华盛顿大学等众多高校的课程教材。

这篇书评可能有关键情节透露

算法书数量繁多，应该如何挑选呢？异步君今天给大家推荐的算法书，在美亚拥有4.5星的高评分，赢得读者认可。更值得一提的是，这本书还是国外多所知名高校选用的算法教材。这本书就是《算法设计》，不能说所有程序员都看过这本书，但它作为大学里的算法教材，绝对是新手入门的... (展开)

0回应

v 2021-03-29 14:10:21 人民邮电出版社2021版

最全面的习题解答

这本书不光细节满满，每章后面的带解答练习更是点睛之笔，一般书中的习题答案要么是最后解，要么简单的分析，这本书的建议解答几乎把每一个点都写在书中，让人更容易理解其意。本书带入的算法研究，始于各种计算应用程序中出现的问题，构建在对算法设计技术理解基础之上，最终... (展开)

0回应

paramore 2012-01-09 18:40:56

翻译的不好，原文比较具有引导性

个人因为此书排版（中文版）层次主次均不分明，文字翻译的让人不着头脑，不过原书确实具有很大的启发性，同时个人觉得写的似乎有些冗余，不够精炼,不如<alg0rithms>，总体上来说就是：翻译的不好，原文比较具有引导性；推荐新学的童鞋们可以浏览一下，重点可以放在《导论》或者... (展开)

0回应

嘉城 2021-04-08 10:52:26 人民邮电出版社2021版

算法

有点像导论一样的书，没有算法具体实现的代码，每学完一部分知识后，书中会有一些例题和练习题，适合想要对计算机算法进行整体，深入，了解的人，这本书所包含的算法很多，很全，比较深（对于我这样的菜鸡）。书中的图文都很清晰，阅读起来很舒服。整本书还是比较大和厚，带起... (展开)

0回应

> 更多书评 14篇

读书笔记 · · · · · ·

我来写笔记

按有用程度
按页码先后
最新笔记

展开收起
第571页算法设计的步骤

Kimmy (Lang Live the World!)

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。
2013-05-31 13:55:57

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。

推荐

回应 2013-05-31 13:55:57
展开收起
第9页

豆友1579226 (我真的一直在追求自己的梦想)

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。
2012-02-24 09:48:40

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。

推荐

回应 2012-02-24 09:48:40

展开收起
第9页

豆友1579226 (我真的一直在追求自己的梦想)

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。
2012-02-24 09:48:40

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。

推荐

回应 2012-02-24 09:48:40
展开收起
第571页算法设计的步骤

Kimmy (Lang Live the World!)

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。
2013-05-31 13:55:57

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。

推荐

回应 2013-05-31 13:55:57

展开收起
第571页算法设计的步骤

Kimmy (Lang Live the World!)

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。
2013-05-31 13:55:57

以下纯属个人习惯： - 明确需要解决的问题。 - 抽取参与者与业务逻辑，并进行抽象化处理。 - 依照抽象之后的模型特征与经典设计方法进行匹配，反复，得到一个满意解。 - 设计算法。 - 实现。 - 完善必要的文档。

推荐

回应 2013-05-31 13:55:57
展开收起
第9页

豆友1579226 (我真的一直在追求自己的梦想)

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。
2012-02-24 09:48:40

1.2五个典型问题稳定匹配问题为我们提供了一个丰富的算法设计过程的例子。一，以充分数学化的精确性简洁地表达这个问题，以便我们可以问一个具体的问题并且开始求解它的算法；二，针对这个问题设计一个算法；三，通过证明它是正确的并且给出一个运行时间的界以确定算法的效率来分析算法。

推荐

回应 2012-02-24 09:48:40

论坛 · · · · · ·


本书学习资源推荐	来自nok	1 回应	2013-09-26 14:04:26
哪里有电子版下	来自alvas	2 回应	2013-03-16 11:57:47
有亮点的书:)	来自Moony Chou		2010-09-10 17:51:14
好书	来自starsnet		2010-06-11 17:57:56
推荐阅读	来自Yingfeng		2009-03-02 20:46:14