算法设计 - Jon Kleinberg

算法设计

Jon Kleinberg

出版时间

2007-02-28

ISBN

9787302143352

评分

★★★★★

标签

算法

书籍介绍

算法设计,ISBN:9787302143352,作者:(美)克林伯格(Kleinberg,J.),()塔多斯(Tardos,E.) 著,张立昂,屈婉玲 译

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."
  • "本书的目标是将这种方法带入算法研究,作为一个设计过程,它始于各种计算应用程序中出现的问题,构建在对算法设计技术理解的基础之上,最终得到这些问题的有效解决方案。我们试图探讨算法思想在计算机科学中的作用,并将这些思想与一些精确制定的问题联系起来,我们可以为它们设计算法并进行分析。换言之,导致这些问题的根本问题是什么?如何选择这些特定的方式来描述它们?如何认识到不同情况下适用哪些设计原则? 为此,我们的目标是,建议如何在不同计算领域的复杂问题中识别算法问题的清晰描述形式,并针对由此产生的问题,建议如何设计有效的算法。通过重新理顺思路(包括错误的起点和死胡同),从最简单的初始方法到最终的解决方案,通常"
目录
目录
第1章 引言:某些典型的问题
1.1 第一个问题:稳定匹配
1.2 五个典型问题
带解答的练习

显示全部
用户评论
中文版,翻译真是不敢恭维啊。
谁说这本书更高级的?!后三章可以和CLRS补着看,我只想劝告作者,多点形式化要比堆一大坨废话更平易近人。说起来有些算法是挺有意思,但散的让人很不爽啊。翻译就不说了,呵呵。
应用角度切入算法教学的最佳实践教科书
书是极品,翻译是垃圾中的垃圾。。。
前一半很精彩,后一半简直没法读,不光是翻译的问题,虽然翻译确实很烂
翻译很成问题,都是中文,但我看不懂......
研究生上课的时候过了一遍,期末考试前我们宿舍又举行了讨论班,每个人讲一章,讲了一遍。这本书是计算机里的经典书目,推荐给有至于从事计算机方面工作的人,尤其是年轻人
除了翻译有一点点瑕疵之外,这本书是我目前看的算法方面最好的书。简洁详尽的解释,由浅入深。精妙的习题。完美。
一年来都是面向搜索引擎的编程,一不小心拿了个全场最佳,场面十分尴尬。考前七章,网络流的前向后向看了好一会儿,动态规划直接看崩。章节层次好评,伪码好评,整体读起来还是像散文。怨我。 @2017-05-28 08:20:40
下载
收藏