算法设计

出版时间：2007-3  出版社：清华大学  作者：Jon Kleinberg,Éva Tardos  页数：573  字数：896000  
Tag标签：无  

内容概要

本书是近年来关于算法设计和分析的不可多得的优秀教材。本书围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、认证。本书覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分，也是本书的突出特色之一。　　本书特点：　　以各种算法设计技术（如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等）为主线来组织素材，突出了算法设计的思想和分析的基本原则，为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。　　本教材内容非常丰富，不但深入系统地阐述了算法设计与分析的理论，而且给出了大量的典型范例和参考文献。　　本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想，避免了与数据结构课程在内容上的重复，更加适合于国内的教学计划。　　本教材的叙述和选材非常适合教学。内容由浅入深，由具体到抽象，从算法设计技术与分析方法自然过渡到计算复杂性理论，选配了大量难度适当的练习，并给出求解范例。

作者简介

Jon Kleinberg，是康奈尔大学计算机科学教授。1996年获麻省理工学院博士学位，荣获美国国家科学基金会（NSF）事业（Career）奖，海军研究局（ONR）青年调查研究员（Young Investigator）奖，IBM杰出创新（Outstanding Innovation）奖，国家科学院主动研究（Initiaves in Rese

书籍目录

第1章　引言：某些典型的问题　1.1　第一个问题：稳定匹配　1.2　五个典型问题　　带解答的练习　　练习　　注释和进一步的阅读第2章　算法分析基础　2.1　计算可解性　2.2　增长的渐近阶　2.3　用表和数组实现稳定匹配算法　2.4　一般运行时间的概述　2.5　更复杂的数据结构：优先队列　　带解答的练习　　练习　　注释和进一步的阅读第3章　图　3.1　基本定义与应用　3.2　图的连通性与图的遍历　3.3　用优先队列与栈实现图的遍历　3.4　二分性测试：宽度优先搜索的一个应用　3.5　有向图中的连通性　3.6　有向无圈图与拓扑排序　　带解答的练习　　练习　　注释和进一步的阅读第4章　贪心算法　4.1　区间调度：贪心算法领先　4.2　最小延迟调度：一个交换论证　4.3　最优高速缓存：一个更复杂的交换论证　4.4　一个图的最短路径　　4.5　最小生成树问题　4.6　实现Kruskal算法：Unoin－Find数据结构　4.7　聚类　4.8　Huffman码与数据压缩　4.9　最小费用有向树：一个多阶段贪心　　带解答的练习　　练习　　注释和进一步的阅读第5章　分治策略　5.1　第一个递推式：归并排序算法　5.2　更多的递推关系　5.3　计数逆序　5.4　找最接邻近的点对　5.5　整数乘法　5.6　卷积与快速傅里叶变换　　　带解答的练习　　练习　　注释和进一步的阅读第6章　动态规划　6.1　带权的区间调度：一个递归过程　6.2　动态规划原理：备忘录或者子问题迭代　6.3　分段的最小二乘：多重选择　6.4　子集和与背包：加一个变量　　6.5　RNA二级结构：在区间上的动态规划　6.6　序列比对　　6.7　通过分治策略在线性空间的序列比对　6.8　图中的最短路径　　6.9　最短路径和距离向量协议　　6.10　图中的负圈　　带解答的练习　　练习　　注释和进一步的阅读第7章　网络流第8章　Ng与计算的难解性第9章　一个超出第10章　扩展易解性的界限第11章　近似算法第12章　局部搜索第13章　随机算法后记：永不停止运行的算法索引

用户评论 (总计86条)

•   国外经典算法设计教材，非常推荐！！
•   好书，适合较深入的算法学习。
•   以前写代码真感觉自己是玛侬，看了这书才知道数据结构是服务于算法的。现在总算开窍了！
•   算法思想丰富，文字不乏味，是一本好书
•   程序关键在算法，要成为高手必须精通算法，这本书不错
•   从今天起开始慢慢对算法进行积累
•   算法书的经典.
•   作者是知名的，算法讲述是清楚的，算法实现是可行的，例子是实用的，信息量是超大的，.......
•   挺不错，分析问题挺透彻。
•   这本书相当适合学计算机的看，收获颇多
•   这本书是计算机编程人员难得的好书。
•   这是学数学的经典教材啦呵呵不错在数学翻译书里面来说也算翻译得还可以的
•   翻了翻看看，首先纸张质量真不错。内容也挺好的，只不过发货和配货有点繁琐，以至于等了N久才收到了书书。总的来说还是不错的一本书。
•   有点儿抽象 貌似看不懂
•   适合研究生用
•   本书很不错，讲解很透彻
•   上学的时候读过类似的一本书，很好，动脑筋的好书！
•   这本书确实不错！值得！呵呵！
•   大概看了一下，讲的偏理论，伪代码不多啊
•   太理论了，，，直接扔一边了
•   书有点久，但是理论绝对扎实
•   刚买回来,还没有年内容呢,但是其纸质是相当好的
•   经典，值得看
•   经典&……*……（*
•   书的质量挺好的，内容也相当不错，是一本很不错的书，值得看
•   封面和首页之间脱胶了，希望当当网的工作人员下次好好看一下，要有服务意识！
•   书是正版，不错，下次还来。
•   说是购满100返200券，为何我现在还没有收到返券
•   好书。就是贵了点
•   好书讲的很不错但没基础的人很难学
•   学校研究生上课就用的这本，挺不错的
•   挺好的，，正版，，纸质好，，值得买。。
•   本书中的算法个人感觉是有点难度，但算法都是用伪代码写的，没有拘泥于一种语言，完全就是讲编程思想，我觉得这一点很不错。
•   书没有算法导论写得好，但还是很经典
•   算法是编程的灵魂，我们需要不断地学习啊！
•   介绍了很多算法，从基础开始。。。不错不错
•   怎么说呢不能说好也不能说坏反正算法这东西~~~~
•   太深奥了！想读的话建议先掌握一定的算法基础！
•   此书虽然是世界著名计算机教材，但还是有一定的难度，需要花费不少的时间来学习，比较适合研究生阅读
•   四星是给这本书的内容，而不是翻译水平。不想说什么了，这么好的一本经典名著，给北大的两个老师翻译的糟蹋了，现在终于明白为什么北大计算机理论方向越来越差了，原来是老师水平出了问题。还有，请北大的老师，以后翻译名著之前要先提高一下英文水平。
•   不适合与应用程序开发的程序员，做理论研究的职业人员可以参考啊
•   难度比较大，数学味比较浓建议初学者和数学基础不好的不要选这本书
•   我在国外上学，需要这本书的英文版，但是很贵，所以在当当找到了中文的，用着还是不错的，和英文的完全一样。书的质量也蛮好~交钱也合理。习题还配有解答。值得购买！
•   书的内容很好，很经典，作者很用心的写，可是咱们国内这两位翻译者的翻译能力不敢恭维，我觉得还没Google翻译的好....
•   这本书是同学推荐的，还是挺喜欢的
•   茅塞顿开，经典，但还需要实践
•   经典著作，可一读
•   经典图书，值得推荐
•   就是中文翻译很一般。。。还是看原著吧
•   包装有点瑕疵，还没看，但总体还是不错的
•   总体还是不错的，就是书角有破的地方！
•   印刷精美，但还没有来得及研读
•   正在读，感觉实例比较多，比较可以。
•   很棒的书，看完需要有耐心才行哦
•   题非常好
•   是本值得看的一本书
•   作者是知名的，算法讲述是清楚的，算法实现是可行的，例子是实用的，信息量是超大的，.......作者是知名的，算法讲述是清楚的，算法实现是可行的，例子是实用的，信息量是超大的，.......
•   不错~好书
•   收到不错
•   同事在市里的书店里没有找到,所以我在这里帮忙代购的,具体内容不清楚,但他说,性价比还是很高的
•   内容很好，但是不是正版的，纸张太薄，有几面都能墨都渗到反面了
•   内容表达一般，需要理解
•   书的内容虽然不错，可是讲解的不太好。
•   还没读，读完了补上。
•   总体感觉还是不错，书的质量还是很不错的，只是速度有点慢！
•   是本好书。但翻译的确实不匝地，根本就是直译，让人感觉很生涩。可见译者根本就没下功夫了，为赚钱而翻译，而不是为学术。
•   如果能够有C语言类的代码就行了
•   翻译得太差，比机器翻译得好不了多少，没法看。
•   物品还不错。只是物流着实有点慢啊~~
•   我是直接从贪心算法读起的，其中一句是：为设计针对这个规则的一个坏的例子有一点难度我是个e文和语文都差的人，我相信这句如果翻成：针对这个规则设计一个（结果）不好的例子是有一点难度的会好的多，这个都不需要很专业的计算机知识、e文水平就可以做到的事情，翻译态度实在是不敢恭维真心希望那些能力不行或者态度差的人不要再翻译经典了，即使从自私的角度来说也不要做这种事了，因为多少年后你会羞愧的!如果巧合和译者共事我一定会经常笑话他的！翻译不好是一回事，但是作为学习算法的书当中个人认为这本书是最好的，对问题的分析细致深入又清晰易懂，很喜欢
•   书是经典，就是翻译得很烂！简直是贻笑大方！
•   翻译得不是很好，读起来拗口，建议买英文版的
•   学习算法着值得看的一本书
•   书的质量很好，是正版，快递也很快
•   和需要的一致，纸张有点偏黄
•   挺不错的一本书，强烈推荐
•   不知道是我的语文不好还是什么。这本书的翻译 太拗口了标点符号断句也不好。。我表示本来相当做入门的书看现在只能放到最后去看了其他都还可以
•   这是一本介绍算法的书，有较高的参考价值。
•   这个书有多好就不用我多说了
•   建议没基础的同学选通俗一点的书吧
•   还不错，内容还没有看，但是书的质量还不错
•   我表示以我现在的水平还是很难看懂，不过听说这本书还不错，
•   拿到手就感觉是二手的，一是外观很粗糙，二是很轻，三是印得不整洁。现在觉得买盗版的书都比这个印得好。
•   世界著名计算机教材精选：算法设计
•   正版图书，质量很好，真的不错呢
•   很理论很深度