作者:
[美] Jon Kleinberg
/
[美] Éva Tardos
出版社: 人民邮电出版社
出品方: 异步图书
原作名: Algorithm Design
译者: 王海鹏
出版年: 2021-3
页数: 503
定价: 119.00元
装帧: 平装
丛书: 国外著名高等院校信息科学与技术优秀教材
ISBN: 9787115546647
出版社: 人民邮电出版社
出品方: 异步图书
原作名: Algorithm Design
译者: 王海鹏
出版年: 2021-3
页数: 503
定价: 119.00元
装帧: 平装
丛书: 国外著名高等院校信息科学与技术优秀教材
ISBN: 9787115546647
内容简介 · · · · · ·
这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织，对每种算法技术用多个典型范例进行分析，把算法的理论跟实际问题结合起来，具有很大的启发性。本书侧重算法设计思路，每章都从实际问题出发，经过深入具体的分析引出相应算法的设计思想，并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广，且含有200多道精彩的习题，最后还扩展了PSPACE问题、参数复杂性等内容。
作者简介 · · · · · ·
Jon Kleinberg，康奈尔大学计算机科学教授。于1996年从麻省理工学院获得博士学位。荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖和美国国家科学院创新研究奖等众多奖项。其研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。
Éva Tardos，康奈尔大学计算机科学教授。美国艺术与科学学院院士、ACM会士。荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。其研究主要集中在图和网络问题的算法设计和分析上，因在网络流算法和网络问题的近似算法方面的工作而闻名。她最近的工作重点是算法博弈论。
目录 · · · · · ·
原文摘录 · · · · · · ( 全部 )
-
The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms. (查看原文) —— 引自第319页 -
You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive. (查看原文) —— 引自第319页
> 全部原文摘录
丛书信息
· · · · · ·
国外著名高等院校信息科学与技术优秀教材(共51册)，
这套丛书还有
《IBM PC汇编语言程序设计》《数据网络》《现代编译程序设计 Modern Compiler Design 中文版》《计算机视觉度量 从特征描述到深度学习》《人工智能》
等
。
喜欢读"算法设计"的人也喜欢 · · · · · ·
-
- 图神经网络 8.1
-
- 动手学强化学习 8.3
-
- 算法详解（卷1）——算法基础 9.0
-
- 深度学习 8.8
-
- 整洁代码的艺术 8.9
-
- Spring微服务实战（第2版） 8.0
-
- 算法问题实战策略 8.4
-
- 人工智能 (第4版) 9.7
算法设计的书评 · · · · · · ( 全部 19 条 )
Simon
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.
(展开)
帆
清华大学出版社2007版
算法设计强于算法导论
个人觉得“算法设计”比“算法导论”好。 1. 纸更好，看起来舒服多了。 2. “算法导论”太详细了，如果纠结与细节经常导致失去重点。“算法设计”只有关键的过程证明，反而容易掌握重点。 我是先看到“算法导论”后看的“算法设计”，看“算法设计”的时候还是很享受这本书的...
(展开)
你是何许人
清华大学出版社2007版
和算法导论不同的风格
cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...
(展开)
异步图书
作者是拥有丰富算法经验的科学家，《算法设计》成为了华盛顿大学等众多高校的课程教材。
这篇书评可能有关键情节透露
算法书数量繁多，应该如何挑选呢？异步君今天给大家推荐的算法书，在美亚拥有4.5星的高评分，赢得读者认可。更值得一提的是，这本书还是国外多所知名高校选用的算法教材。 这本书就是《算法设计》，不能说所有程序员都看过这本书，但它作为大学里的算法教材，绝对是新手入门的... (展开)
paramore
清华大学出版社2007版
翻译的不好，原文比较具有引导性
个人因为此书排版（中文版）层次主次均不分明，文字翻译的让人不着头脑，不过原书确实具有很大的启发性，同时个人觉得写的似乎有些冗余，不够精炼,不如<alg0rithms>，总体上来说就是：翻译的不好，原文比较具有引导性；推荐新学的童鞋们可以浏览一下，重点可以放在《导论》或者...
(展开)
> 更多书评 19篇
论坛 · · · · · ·
在这本书的论坛里发言这本书的其他版本 · · · · · · ( 全部8 )
以下书单推荐 · · · · · · ( 全部 )
- 豆瓣高分书籍是否名实相符（一） (无心恋战)
- 豆瓣9分以上计算机图书 (晚安，本杰明)
- 计算机 (徐永冰)
- 人工智能 (奇犽)
- 图书 (玫瑰与鹿)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有1034人想读，手里有一本闲着?
订阅关于算法设计的评论:
feed: rss 2.0
18 有用 CC 2021-11-20 22:47:03
翻译得跟狗屎一样，评论一群水军。
16 有用 月光捕手 2021-04-10 23:13:55
正如书名所言，这本教材通篇都在讲述“如何针对具体问题设计算法”。 很喜欢这本书场景引出问题=>设计算法解决=>分析算法的结构，让人对问题所描述的内容更感兴趣，对算法所应用的场景印象也更加深刻。 以动态规划这个主题而言，在第一章就通过“如何高效分配会议室等资源”这个问题来引出具体算法：如果通过资源利用时长来衡量那么贪心算法显然是最符合直觉的；但如果引入了“权重”这个概念，那么贪心算法就不够用了。解决... 正如书名所言，这本教材通篇都在讲述“如何针对具体问题设计算法”。 很喜欢这本书场景引出问题=>设计算法解决=>分析算法的结构，让人对问题所描述的内容更感兴趣，对算法所应用的场景印象也更加深刻。 以动态规划这个主题而言，在第一章就通过“如何高效分配会议室等资源”这个问题来引出具体算法：如果通过资源利用时长来衡量那么贪心算法显然是最符合直觉的；但如果引入了“权重”这个概念，那么贪心算法就不够用了。解决“加权区间调度”问题的更好方式是动态规划。 在第六章先以递归暴力求解，再优化、分析这个算法，进而抽象出动态规划的特征：先解决“多项式”个子问题、再从子问题的解计算出原始问题的解（感觉这书翻译的有点拗口） PS：《算法（第四版）》作者之一Kevin Wayne也把这本书作为教学资源而使用 (展开)
0 有用 唐同学 2023-06-13 16:12:15 天津
翻译真差点
5 有用 max 2022-02-10 01:38:08
翻译太差！
0 有用 LeoVictor 2025-04-28 07:57:39 上海
本人真买了，翻译真的垃圾，跟算法导论没法比