算法设计技巧与分析

算法设计技巧与分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2004-08
版次: 1
ISBN: 9787121001086
定价: 33.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 318页
字数: 531千字
原版书名: Algorithms Design Techniques and Analysis
129人买过
  •    本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。

      

      本书结构简明,内容丰富,适合于作为计算机学科以及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。 第一部分 基本概念和算法导引



     第1章 算法分析基本概念



     第2章 数学预备知识



     第3章 数据结构



     第4章 堆和不相交集数据结构



    第二部分 基于递归的技术



     第5章 归纳法



     第6章 分治



     第7章 动态规划



    第三部分 最先割技术



     第8章 念心算法



     第9章 图的遍历



    第四部 问题复杂性



     第10章 NP完全问题



     第11章 计算机杂性引论



     第12章 下界



    第五部分 克服困难性



     第13章 回溯法



     第14章 随机算法



     第15章 近似算法



    第六部分 域指定问题的迭代改进



     第16章 网络流



     第17章 匹配



    第七部分 计算几何技术



     第18章 几何扫描



     第19章 Voronoi图解



    参考文献
  • 内容简介:
       本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。

      

      本书结构简明,内容丰富,适合于作为计算机学科以及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
  • 目录:
    第一部分 基本概念和算法导引



     第1章 算法分析基本概念



     第2章 数学预备知识



     第3章 数据结构



     第4章 堆和不相交集数据结构



    第二部分 基于递归的技术



     第5章 归纳法



     第6章 分治



     第7章 动态规划



    第三部分 最先割技术



     第8章 念心算法



     第9章 图的遍历



    第四部 问题复杂性



     第10章 NP完全问题



     第11章 计算机杂性引论



     第12章 下界



    第五部分 克服困难性



     第13章 回溯法



     第14章 随机算法



     第15章 近似算法



    第六部分 域指定问题的迭代改进



     第16章 网络流



     第17章 匹配



    第七部分 计算几何技术



     第18章 几何扫描



     第19章 Voronoi图解



    参考文献
查看详情
相关图书 / 更多
算法设计技巧与分析
算法构建论文层次学科分类体系的应用研究
耿海英
算法设计技巧与分析
算法分析与设计实践
王小明
算法设计技巧与分析
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计技巧与分析
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计技巧与分析
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计技巧与分析
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计技巧与分析
算法分析与设计
李少芳;卓明秀
算法设计技巧与分析
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计技巧与分析
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计技巧与分析
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计技巧与分析
算法设计实例教程
雷小宇
算法设计技巧与分析
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多