收藏
Algorithm Design - Jon Kleinberg, Éva Tardos

Algorithm Design

Jon Kleinberg, Éva Tardos

出版社

Addison-Wesley

出版时间

2005-03-26

ISBN

9780321295354

评分

★★★★★

标签

算法Algorithm计算机计算机科学

书籍介绍
这本《Algorithm Design》最打动人的地方，在于它把算法当作一种'思考方式'来教，而非一套待查的公式汇编。它从真实问题出发——无论是《黑客帝国》里用算法对抗机器人的设定，还是生物信息学中的序列比对——引导读者体会设计时的权衡与取舍。读者普遍反馈，全书重想法与直觉、逻辑简明，课后习题精妙到'读到尾仍想继续解'。相较另一本以严密著称的经典教材，它更贴近研究者'真正思考问题的方式'：允许从错误起点和死胡同起步，再走向最终方案。因此它尤其适合那些不满足于'知道是什么'、而想知道'为什么这样设计'的读者。
AI导读
核心看点
  • 从实际问题出发，强调算法设计思路与直觉
  • 深入讲解NP难问题、近似算法及随机算法
  • 习题设计精妙，引导读者思考设计权衡
读者共识
  • 侧重设计过程与直觉，优于纯工具书式教材
  • 讲解通俗易懂，逻辑清晰，适合入门进阶
  • 部分读者认为内容啰嗦，伪代码不如导论精炼
精彩摘录
  • "The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms."
  • "You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive."
  • "A technique that is often helpful in searching for an efficient algorithm is to assume, as a thought experiment, that one knows something partial about the optimal solution, and then to see how one would make use of this partial knowledge in finding the complete solution."
  • "本书的目标是将这种方法带入算法研究，作为一个设计过程，它始于各种计算应用程序中出现的问题，构建在对算法设计技术理解的基础之上，最终得到这些问题的有效解决方案。我们试图探讨算法思想在计算机科学中的作用，并将这些思想与一些精确制定的问题联系起来，我们可以为它们设计算法并进行分析。换言之，导致这些问题的根本问题是什么?如何选择这些特定的方式来描述它们?如何认识到不同情况下适用哪些设计原则? 为此,我们的目标是，建议如何在不同计算领域的复杂问题中识别算法问题的清晰描述形式，并针对由此产生的问题，建议如何设计有效的算法。通过重新理顺思路(包括错误的起点和死胡同)，从最简单的初始方法到最终的解决方案，通常"
用户评论
讲解通俗易懂，我喜欢它胜于《算法导论》
Do not buy this book. This book has no support website, no published errata, or so.
无法去给这本书更高的评价了. 从头读到尾, 强调想法与直觉, 课后习题的设计非常精妙! 还有几个习题未解!
网络流是 Jon 和 Eva Tardos 的主场，写得相当好，毕竟我都看懂了；其他章看看就行，只能说是凑合
屈婉玲那本研究生课程的算法设计与分析的教材，基本是来源于本书。
上完320了 yay！
text
康奈尔算法课的教材，写得非常好，思路清晰并且娓娓道来，下了功夫很想让你理解背后的intuition。算法的证明是很有趣的一类数学证明，和纯数学的思路迥然不同，这本书是想让我读个cs的学位去系统学习这个学科的那种好。
感觉配合着和CLRS一起看挺好的，主要是感觉体系感很重要。CLRS侧重全面和证明的正确性，而这本书侧重方法等细分。
你可能会关注的书籍

Addison-Wesley的其他书籍查看全部

下载
收藏