![算法设计 - [美] Jon Kleinberg](https://static.book345.com/covers/s/9787115546647.jpg)
书籍介绍
与《算法导论》偏重数据结构与复杂度证明的严谨风格不同，这本书把重心放在'如何针对具体问题去设计算法'这一过程上。它从稳定匹配、区间调度、最近点对等真实场景出发，让问题先被理解，算法再自然浮现，读起来更像在跟随作者一步步试错、走死胡同、再回到正确路径的思考现场。读者普遍反馈，经典内容如FFT、网络流讲得透彻，NP问题一章堪称精彩的'奇怪方法'导论。需要提醒的是：中文翻译质量饱受争议，术语处理生硬，阅读体验与算法本身并不匹配。它适合已有一定基础、想体会算法设计'手感'的读者，而非零基础入门者。
作者简介
Jon Kleinberg，康奈尔大学计算机科学教授。于1996年从麻省理工学院获得博士学位。荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖和美国国家科学院创新研究奖等众多奖项。其研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。
Éva Tardos，康奈尔大学计算机科学教授。美国艺术与科学学院院士、ACM会士。荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。其研究主要集中在图和网络问题的算法设计和分析上，因在网络流算法和网络问题的近似算法方面的工作而闻名。她最近的工作重点是算法博弈论。
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."
- "本书的目标是将这种方法带入算法研究，作为一个设计过程，它始于各种计算应用程序中出现的问题，构建在对算法设计技术理解的基础之上，最终得到这些问题的有效解决方案。我们试图探讨算法思想在计算机科学中的作用，并将这些思想与一些精确制定的问题联系起来，我们可以为它们设计算法并进行分析。换言之，导致这些问题的根本问题是什么?如何选择这些特定的方式来描述它们?如何认识到不同情况下适用哪些设计原则? 为此,我们的目标是，建议如何在不同计算领域的复杂问题中识别算法问题的清晰描述形式，并针对由此产生的问题，建议如何设计有效的算法。通过重新理顺思路(包括错误的起点和死胡同)，从最简单的初始方法到最终的解决方案，通常"
目录
用户评论
话语翻译出来不通顺。
贪心部分很有用。对于在写贪心题目时候，用讲到的方法大多都能写出来
经典算法教材重现江湖！
人称算法的三大金刚 算法导论 算法设计 算法。
非常喜欢的算法教材，一些经典算法讲得很清楚（点名表扬fft和网络流），pspace 那章很精彩，后四章是一个理想的“解决np问题的奇怪方法”导论。偏重于解决实际问题，和算导那种牛逼数据结构+复杂度证明的风格差异很大，起点还是挺高的，不太适合入门。
不愧为算法界的三大金刚（算法导论、算法设计、算法），内容组织得很好，每章都有几个精心设计的练习和解答，可以巩固理解，有效训练算法思维~
翻译太差！
翻译差的一逼，不堪入目
算法设计的教材而不是算法介绍。整本书都在循循善诱，教导你经典算法设计的思想，堪称算法教科书的独孤九剑。
求书
收藏