算法设计、分析与实现从入门到精通:C、C++和Java

算法设计、分析与实现从入门到精通:C、C++和Java
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2010-06
版次: 1
ISBN: 9787115228376
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 409页
字数: 693千字
  •   本书第1章~第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。每章针对一些经典问题给出解决问题的算法,并分析算法的时间复杂度。这样对于初学者来说,按照算法的设计方法划分,算法思想的阐述比较集中,有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法,按应用领域划分专题深入学习,读者可以结合已学的方法综合起来解决比较复杂的问题。本书第7章的线性规划和第8章的计算几何是综合算法部分,通过学习这些内容,读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。

      本书特色是按照算法之间逻辑关系编排学习顺序,并对每一个经典算法,都给出了完整的C/C++/Java三种主流编程语言的实现程序,是一本既能让读者清晰、轻松地理解算法思想,又能让读者编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件,进行录入、调试程序等操作,从中体会算法思想的精髓,体验编程成功带来的乐趣。 第1章 集腋成裘——渐增型算法 

     1.1 算法设计与分析 

     1.2 插入排序算法 

      1.2.1 算法描述与分析 

      1.2.2 程序实现 

      1.2.3 应用——赢得舞伴 

     1.3 两个有序序列的合并算法 

      1.3.1 算法描述与分析 

      1.3.2 程序实现 

     1.4 序列的划分 

      1.4.1 算法描述与分析 

      1.4.2 程序实现 

     1.5 小结 

    第2章 化整为零——分治算法 

     2.1 Hanoi塔问题与递归算法 

      2.1.1 算法的描述与分析 

      2.1.2 程序实现 

      2.1.3 应用——新Hanoi塔游戏 

     2.2 归并排序算法 

      2.2.1 算法描述与分析 

      2.2.2 程序实现 

      2.2.3 应用——让舞伴更开心 

     2.3 快速排序算法 

      2.3.1 算法描述与分析 

      2.3.2 程序实现 

     2.4 堆的实现 

      2.4.1 堆的概念及其创建 

      2.4.2 程序实现 

     2.5 堆排序 

      2.5.1 算法描述与分析 

      2.5.2 程序实现 

     2.6 基于二叉堆的优先队列 

      2.6.1 算法描述与分析 

      2.6.2 程序实现 

     2.7 关于排序算法 

      2.7.1 比较型排序算法的时间复杂度 

      2.7.2 C/C++/Java提供的排序函数(方法) 

      2.7.3 应用——环法自行车赛 

     2.8 小结 

    第3章 记表备查——动态规划算法 

     3.1 矩阵链乘法 

      3.1.1 算法描述与分析 

      3.1.2 程序实现 

      3.1.3 应用——牛牛玩牌 

     3.2 最长公共子序列 

      3.2.1 算法描述与分析 

      3.2.2 程序实现 

      3.2.3 算法的应用 

     3.3 背包问题 

      3.3.1 算法描述与分析 

      3.3.2 程序实现 

      3.3.3 算法的应用 

     3.4 带权有向图中任意两点间的最短路径 

      3.4.1 算法描述与分析 

      3.4.2 程序实现 

      3.4.3 应用——牛牛聚会 

     3.5 小结 

    第4章 高效的选择——贪婪算法 

     4.1 活动选择问题 

      4.1.1 算法描述与分析 

      4.1.2 程序实现 

      4.1.3 贪婪算法与动态规划 

      4.1.4 应用——海岸雷达 

     4.2 Huffman编码 

      4.2.1 算法描述与分析 

      4.2.2 程序实现 

      4.2.3 应用——Huffman树 

     4.3 最小生成树 

      4.3.1 算法描述与分析 

      4.3.2 程序实现 

      4.3.3 应用——北方通信网 

     4.4 单源最短路径问题 

      4.4.1 算法描述与分析 

      4.4.2 程序实现 

      4.4.3 应用——西气东送 

     4.5 小结 

    第5章 艰苦卓绝——回溯算法 

    第6章 图的搜索算法 

    第7章 集组合优化问题之大成——线性规划 

    第8章 图形学基础——计算几何 

    附录 

    参考文献 
  • 内容简介:
      本书第1章~第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。每章针对一些经典问题给出解决问题的算法,并分析算法的时间复杂度。这样对于初学者来说,按照算法的设计方法划分,算法思想的阐述比较集中,有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法,按应用领域划分专题深入学习,读者可以结合已学的方法综合起来解决比较复杂的问题。本书第7章的线性规划和第8章的计算几何是综合算法部分,通过学习这些内容,读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。

      本书特色是按照算法之间逻辑关系编排学习顺序,并对每一个经典算法,都给出了完整的C/C++/Java三种主流编程语言的实现程序,是一本既能让读者清晰、轻松地理解算法思想,又能让读者编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件,进行录入、调试程序等操作,从中体会算法思想的精髓,体验编程成功带来的乐趣。
  • 目录:
    第1章 集腋成裘——渐增型算法 

     1.1 算法设计与分析 

     1.2 插入排序算法 

      1.2.1 算法描述与分析 

      1.2.2 程序实现 

      1.2.3 应用——赢得舞伴 

     1.3 两个有序序列的合并算法 

      1.3.1 算法描述与分析 

      1.3.2 程序实现 

     1.4 序列的划分 

      1.4.1 算法描述与分析 

      1.4.2 程序实现 

     1.5 小结 

    第2章 化整为零——分治算法 

     2.1 Hanoi塔问题与递归算法 

      2.1.1 算法的描述与分析 

      2.1.2 程序实现 

      2.1.3 应用——新Hanoi塔游戏 

     2.2 归并排序算法 

      2.2.1 算法描述与分析 

      2.2.2 程序实现 

      2.2.3 应用——让舞伴更开心 

     2.3 快速排序算法 

      2.3.1 算法描述与分析 

      2.3.2 程序实现 

     2.4 堆的实现 

      2.4.1 堆的概念及其创建 

      2.4.2 程序实现 

     2.5 堆排序 

      2.5.1 算法描述与分析 

      2.5.2 程序实现 

     2.6 基于二叉堆的优先队列 

      2.6.1 算法描述与分析 

      2.6.2 程序实现 

     2.7 关于排序算法 

      2.7.1 比较型排序算法的时间复杂度 

      2.7.2 C/C++/Java提供的排序函数(方法) 

      2.7.3 应用——环法自行车赛 

     2.8 小结 

    第3章 记表备查——动态规划算法 

     3.1 矩阵链乘法 

      3.1.1 算法描述与分析 

      3.1.2 程序实现 

      3.1.3 应用——牛牛玩牌 

     3.2 最长公共子序列 

      3.2.1 算法描述与分析 

      3.2.2 程序实现 

      3.2.3 算法的应用 

     3.3 背包问题 

      3.3.1 算法描述与分析 

      3.3.2 程序实现 

      3.3.3 算法的应用 

     3.4 带权有向图中任意两点间的最短路径 

      3.4.1 算法描述与分析 

      3.4.2 程序实现 

      3.4.3 应用——牛牛聚会 

     3.5 小结 

    第4章 高效的选择——贪婪算法 

     4.1 活动选择问题 

      4.1.1 算法描述与分析 

      4.1.2 程序实现 

      4.1.3 贪婪算法与动态规划 

      4.1.4 应用——海岸雷达 

     4.2 Huffman编码 

      4.2.1 算法描述与分析 

      4.2.2 程序实现 

      4.2.3 应用——Huffman树 

     4.3 最小生成树 

      4.3.1 算法描述与分析 

      4.3.2 程序实现 

      4.3.3 应用——北方通信网 

     4.4 单源最短路径问题 

      4.4.1 算法描述与分析 

      4.4.2 程序实现 

      4.4.3 应用——西气东送 

     4.5 小结 

    第5章 艰苦卓绝——回溯算法 

    第6章 图的搜索算法 

    第7章 集组合优化问题之大成——线性规划 

    第8章 图形学基础——计算几何 

    附录 

    参考文献 
查看详情
您可能感兴趣 / 更多
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与实践
李雄 周娟
算法设计、分析与实现从入门到精通:C、C++和Java
算法分析与设计实践
王小明
算法设计、分析与实现从入门到精通:C、C++和Java
算法与音乐分析
许琛
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与问题求解(第2版·微课版)
邓泽林、李峰
算法设计、分析与实现从入门到精通:C、C++和Java
算法竞赛实战笔记
梁博 等
算法设计、分析与实现从入门到精通:C、C++和Java
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计、分析与实现从入门到精通:C、C++和Java
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计、分析与实现从入门到精通:C、C++和Java
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计实例教程
雷小宇
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
系列丛书 / 更多
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与实践
李雄 周娟
算法设计、分析与实现从入门到精通:C、C++和Java
算法分析与设计实践
王小明
算法设计、分析与实现从入门到精通:C、C++和Java
算法与音乐分析
许琛
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与问题求解(第2版·微课版)
邓泽林、李峰
算法设计、分析与实现从入门到精通:C、C++和Java
算法竞赛实战笔记
梁博 等
算法设计、分析与实现从入门到精通:C、C++和Java
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计、分析与实现从入门到精通:C、C++和Java
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计、分析与实现从入门到精通:C、C++和Java
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计实例教程
雷小宇
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
相关图书 / 更多
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与实践
李雄 周娟
算法设计、分析与实现从入门到精通:C、C++和Java
算法分析与设计实践
王小明
算法设计、分析与实现从入门到精通:C、C++和Java
算法与音乐分析
许琛
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与问题求解(第2版·微课版)
邓泽林、李峰
算法设计、分析与实现从入门到精通:C、C++和Java
算法竞赛实战笔记
梁博 等
算法设计、分析与实现从入门到精通:C、C++和Java
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计、分析与实现从入门到精通:C、C++和Java
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计、分析与实现从入门到精通:C、C++和Java
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计实例教程
雷小宇
算法设计、分析与实现从入门到精通:C、C++和Java
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹