算法设计
点此进入淘宝搜索页搜索分類: 图书,计算机与互联网,计算机科学理论,计算机数学,
品牌: 克林伯格
基本信息·出版社：清华大学出版社
·页码：571 页
·出版日期：2007年
·ISBN：7302143358
·条形码：9787302143352
·包装版本：1
·装帧：平装
·开本：0开
产品信息有问题吗？请帮我们更新产品信息。
内容简介《算法设计》是近年来关于算法设计和分析的不可多得的优秀教材。《算法设计》围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。《算法设计》将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、认证。《算法设计》覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是《算法设计》的重要组成部分，也是《算法设计》的突出特色之一。
编辑推荐《算法设计》特点：以各种算法设计技术（如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等）为主线来组织素材，突出了算法设计的思想和分析的基本原则，为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。本教材内容非常丰富，不但深入系统地阐述了算法设计与分析的理论，而且给出了大量的典型范例和参考文献。本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想，避免了与数据结构课程在内容上的重复，更加适合于国内的教学计划。本教材的叙述和选材非常适合教学。内容由浅入深，由具体到抽象，从算法设计技术与分析方法自然过渡到计算复杂性理论，选配了大量难度适当的练习，并给出求解范例。
目录
第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.8Huffman码与数据压缩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.5RNA二级结构：在区间上的动态规划6.6序列比对6.7通过分治策略在线性空间的序列比对6.8图中的最短路径6.9最短路径和距离向量协议6.10图中的负圈带解答的练习练习注释和进一步的阅读第7章网络流第8章Ng与计算的难解性第9章一个超出第10章扩展易解性的界限第11章近似算法第12章局部搜索第13章随机算法后记：永不停止运行的算法索引
……[看更多目录]
