算法设计

作者: Jon Kleinberg / Éva Tardos
出版社: 清华大学出版社
原作名: Algorithm Design
译者: 张立昂 / 屈婉玲
出版年: 2007-3-1
页数: 571
定价: 75.00元
装帧: 平装
丛书: 世界著名计算机教材精选
ISBN: 9787302143352
8.2
159人评价
5星
34.0%
4星
46.5%
3星
14.5%
2星
3.8%
1星
1.3%
  •  
  •  

  • 分享到   

内容简介  · · · · · ·

目录  · · · · · ·

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

豆瓣成员常用的标签(共47个)  · · · · · ·

算法   算法设计   计算机   Algorithm   计算机科学   编程   算法、数据结构   Programming  

丛书信息

　　世界著名计算机教材精选 (共123册), 这套丛书还有 《计算机组成和设计》,《计算机安全导论》,《网络安全基础》,《数据库系统设计、实现与管理》,《数据库系统基础》 等。

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

支持 Web、iPhone、iPad、Android 阅读器
Python源码剖析
11.52元
CoffeeScript小书
1.99元
打造Facebook
15.00元

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

热门 / 最新 /

  • 0 atyuwen 2009-04-27

    很久以前在学校图书馆借来看的，记不大清楚内容了。隐约记得似乎第一次知道俄罗斯乘法就是从此书中得知的。另外，该书的动态规划章节讲得相当不错。

  • 0 空气 2011-06-06

    算法教材。

  • 0 duguguiyu 2008-11-07

    书是极品，翻译是垃圾中的垃圾。。。

  • 2 Moooew 2013-04-18

    这种书还是看原版比较好，翻译质量让我一点都不想评星。 （虽说我也不知道要怎么翻译一些术语

  • 0 网络流 2008-03-22

    CLRS之后，TAOCP之前。

  • 0 阿拉丁 2017-05-28

    一年来都是面向搜索引擎的编程，一不小心拿了个全场最佳，场面十分尴尬。考前七章，网络流的前向后向看了好一会儿，动态规划直接看崩。章节层次好评，伪码好评，整体读起来还是像散文。怨我。

  • 0 ing 2017-01-29

    经典，两遍

  • 0 大力尊者 2016-12-19

    最好三章没有耐心看了

  • 0 Constraint 2016-10-11

    这本书在算法的理解上优于CLRS，一开始学习路线就很陡峭：二分图最大匹配与证明，接着动态规划问题讲的很深，绝不流于形式泛泛而谈什么状态转移方程，证明算法上下界中各种lemma的引入和图论算法的部分的理解堪称深刻，从argument path到hungry algorithm再到bellman-fold，这是我看过证明网络流最好的书，高级算法没太看懂…据说是康奈尔的研究生算法教材。评论里说翻译烂的，看不懂的，我只能说三流蓝翔出身看不懂算法跑来怪作者？

  • 0 子岸 2016-06-29

    书很不错，但需要下功夫去认真研究

> 更多短评 41 条

我要写书评

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

和算法导论不同的风格

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

唯一的遗憾就是翻译

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

算法设计强于算法导论

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

好书

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

An Algorithm and Literature Book

Simon 2015-09-15 06:13:22
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有用 / 0没用 Addison-Wesley2005版

> 更多书评7篇

读书笔记  · · · · · · 

  • Kimmy Leo

    展开 收起
    第571页

    Kimmy Leo (Lang Live the World!)

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

    2013-05-31 13:55

  • 喬海軍

    展开 收起
    第9页

    喬海軍 (我真的一直在追求自己的梦想)

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

    2012-02-24 09:48

论坛  · · · · · ·

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

> 浏览更多话题

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

以下豆列推荐  · · · · · ·  ( 全部 )

谁读这本书?

歇斯底你
歇斯底你
6月21日 想读


花晨顾
花晨顾
6月19日 想读


云淡风轻35464
云淡风轻35464
6月15日 想读


> 89人在读

> 198人读过

> 628人想读

二手市场

订阅关于算法设计的评论:
feed: rss 2.0