计算机算法设计与分析

出版时间：2012-2  出版社：电子工业  作者：王晓东  页数：306  
Tag标签：无  

内容概要

　　本书是普通高等教育“十一五”国家级规划教材和国家精品课程教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。为突出教材的可读性和可用性，章首增加了学习要点提示，章末配有难易适度的算法分析题和算法实现题；配套出版了《计算机算法设计与分析习题解答（第2版）》；并免费提供电子课件和教学网站服务。

书籍目录

第1章 算法概述
　1.1 算法与程序
　1.2 算法复杂性分析
　1.3 NP完全性理论
　算法分析题1
　算法实现题1
第2章 递归与分治策略
　2.1 递归的概念
　2.2 分治法的基本思想
　2.3 二分搜索技术
　2.4 大整数的乘法
　2.5 Strassen矩阵乘法
　2.6 棋盘覆盖
　2.7 合并排序
　2.8 快速排序
　2.9 线性时间选择
　2.10 最接近点对问题
第3章　动态规划
第4章　贪心算法
第5章　回溯法
第6章　分支限界法
第7章　随机化算法
第8章　线性规划与网络流
附录　A C++概要
参考文献

章节摘录

版权页：插图：问题的计算复杂性可以通过解决该问题所需计算量的多少来度量。如何区分一个问题是“易”还是“难”呢？人们通常将可在多项式时间内解决的问题看作是“易”解问题，而将需要指数函数时间解决的问题看作是“难”问题。这里所说的多项式时间和指数函数时间是针对问题的规模而言的，即解决问题所需的时间是问题规模的多项式函数或指数函数。对于实际遇到的许多问题，人们至今无法确切了解其内在的计算复杂性。因此只能用分类的方法将计算复杂性大致相同的问题归类进行研究。而对于能够进行较彻底分析的问题则尽可能准确地确定其计算复杂性，从而获得对它的深刻理解。本书中的许多算法都是多项式时间算法，即对规模为n的输入，算法在最坏情况下的计算时间为，k为一个常数。是否所有的问题都在多项式时间内可解呢？回答是否定的。例如，存在一些不可解问题，如著名的“图灵停机问题”。任何计算机不论耗费多少时间也不能解该问题。此外，还有一些问题，虽然可以用计算机求解，但是对任意常数k，它们都不能在的时间内得到解答。一般地说，将可由多项式时间算法求解的问题看作是易解的问题，而将需要超多项式时间才能求解的问题看作是难解的问题。有许多问题，从表面上看似乎并不比排序或图的搜索等问题更困难，然而至今人们还没有找到解决这些问题的多项式时间算法，也没有人能够证明这些问题需要超多项式时间下界。也就是说，这类问题的计算复杂性至今未知。为了研究这类问题的计算复杂性，人们提出了非确定性图灵机计算模型。在该计算模型下，许多问题就可以在多项式时间内求解。本书中讨论的许多问题是以最优化问题形式出现的，如旅行售货员问题、0-1背包问题和最大团问题等。然而对每一个最优化问题，都有一个与之对应的判定问题。第5章中要讨论的旅行售货员问题是一个典型的最优化问题。

编辑推荐

《计算机算法设计与分析(第4版)》是普通高等教育“十一五”国家级规划教材高等学校规划教材之一。

用户评论 (总计85条)

•   计算机算法设计与分析（第4版） 好
•   此书调理清晰，易于阅读，是算法设计的好的入门教材！！！
•   我是一个爱算法的人，这本书写的很好，讲解深入浅出，分析也引人入胜，读过此书，的确让我对算法有另一种认识。
•   这本书相当的不错！！ 值得一看 不过算法的书 有点泛滥 这本是高校的标准教材
•   这本算法书真的很好，是我们研究生的教材，题目也很多，很好，值得推荐。但是送货太久了，好像一个星期才到的！
•   这学期算法课的教材，不错。
•   算法讲的还可以，比较全面了，就是群算法没涉及。
•   适合本科阶段学习或者算法初学者自学，还不错
•   算法总结的还算不错，应该看起来比算法导论简单点……
•   书是经典教材了学编程必读
•   还不错，学校指定要买的教材
•   本来想买国外教材的，但已经没货了，挑来挑去挑了这本，质量不错，很多人都在买。
•   老师推荐的 上课教材
•   包装不错，拆开后书也蛮好的，主要是比书店便宜
•   这本书也没看完，一般是遇到不懂的才来看，实用，值了
•   书很不错。无论包装还是材质还是内容，值得购买。
•   总体感觉书的内容还是不错的
•   快递很给力，书纸质不错，内容还有待研究。
•   书质量不错，印刷质量好 内容好
•   这本书夹在中间了，保存的比上下边的书好很多。
•   非常好，不是因为书不好才退，是因为不学这本书了，退货速度挺快
•   书到的特别快，书的纸张质量不错，包装也不错，好评！有机会还来当当购书！
•   书不错，要好好研究。
•   正版书，很好，不过对于我这上课不听讲的没用上...
•   书很好，价格合适，发货速度快
•   快递把书都弄坏了
•   书才拿到，还没有怎么看，刚开始看，还不错！
•   考博书必备，好多人推荐就买了
•   书很新，包装严格，价格也还便宜
•   快递挺好的，书也挺实惠的，总之“给力”！
•   质量不错，学习用可以了
•   嗯 内容比较深，初学者感觉不是很适合
•   内容充实，获益匪浅
•   质量很好~就是我要的那本书，没有错字别字
•   这本书是我们选修课学的，看了一下讲的挺详细
•   急着用这本书，终于到手了
•   不错的一本书，学到里面的东西获益良多~
•   非常好的一本书，是正版，老师上课要用的，所以买了！
•   这本书挺好的，不错
•   这本书个方便还是不错地
•   这个商品不错，快递大叔人很好！
•   上课用，非常好！
•   是最新版，正版的质量不不错
•   不错，有利于初学者
•   为了练习内功，买了它，慢慢啃。
•   不错~~ 便宜 学校要求买的，很好
•   刚翻看，还不错
•   替别人买的，据传说不错
•   别人推荐的，还没看多少，不过感觉还好
•   大概看了一下，不错，详细
•   这个么啥说的了吧，第四版了都，大众参考书。但这个写得比严蔚敏那个##的好多了！
•   很好，不错。。值得读
•   很不错。。。。正版。。给开心
•   真心不错，纸质很好。第一次在当当买，觉得都还好，就是物流慢了点~~为了答谢，还是给个五星吧
•   老师推荐买的，没开始看呢。。。
•   质量可以，光盘也可以，就发货慢
•   刚拿到，翻了翻，感觉比以前的好，推荐
•   算法实现题开阔了学生的专业视野。
•   教材，老师让买的，和算法导论配合一起看可能效果好些
•   如果想写代码，多看写问题可以看下，但是，没有算法导论严谨，证明不多，比较实用。二者一起看或许会好一点
•   把这本书的算法搞懂，绝对就是高手了
•   感觉还是那本《数据结构与算法》好些
•   看到第一章就吓尿了。个人水平不足，有待提高。
•   好像还是蛮经典的一本书，还没读呢。。。
•   书的印刷质量还是很好的，尤其封面的纸质非常喜欢
  内容的话，也还行，比算导简单，但是更推荐算导
•   书的质量挺不错的，是正版，内容上也挺充实的。
•   书的纸质感觉不是很好，很容易吸汗。还有例题只有伪代码，如果有可以运行的源代码就更好了
•   书本不错，内容、条理清晰。
•   本人刚买这本书，由于本人觉得这本书对本人的帮助不是很大，个人做ios开发，所以现在转卖，打八折，订单是在4月份收到的货，书本完好无损，有需要的可以联系我，打七折！联系电话：[phone]
•   美团网数据挖掘面试时出了课本上的原题。“二维平面上求n个点中距离最近的两个点”不过建议先用其它课本入门，打好基础，再看这本。
•   学算法的这本书在国内基本算是比较权威的教材了，所以对于上学的人来说非常重要，当然对于已经工作的人来说也是个很好的参考书
•   这本书介绍算法的技巧，是一本很好的算法入门教材。
•   完全符合自己的购书需求，书的质量也还不错
•   这次我买了两本书，两本书的质量都有问题，不知道是书本来就是次品还是在快递送的路上弄坏了
•   很好，不过我一开始买了一次，后来取消了，又买了一次，好像出了点问题
•   这学期的教材，也可以在学校买，但是这里比较方便。
•   排版不合理，第四版和第三版的最明显差别就是字体明显小了一号，这让人怎么看怎么不舒服里面的代码指针+template,没有多大诚意的教材
•   满意！是我需要的书本。
•   课本不错，适合有一定基础的进一步学习 给赞
•   这本书内容还不错值得使用
•   内容挺好的，思路清晰，方法归纳好
•   亚马逊买书质量没有任何值得猜疑的
•   书的质量还行，用着感觉不错，内容也好
•   书本很新，快递很快，非常满意！
•   计算机算法书籍