收藏
Algorithm Design - Jon Kleinberg, Éva Tardos

Algorithm Design

Jon Kleinberg, Éva Tardos

出版社

Addison-Wesley

出版时间

2005-03-26

ISBN

9780321295354

评分

★★★★★

标签

算法Algorithm计算机计算机科学

书籍介绍
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science. August 6, 2009 Author, Jon Kleinberg, was recently cited in the New York Times for his statistical analysis research in the Internet age.
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的其他书籍查看全部

收藏