当前位置:主页 > 书籍配套资源 > 算法设计配套资源
《算法设计、分析与实现从入门到精通:C、C++和Java》源代码

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

  • 更新:2021-10-22
  • 大小:3.06 MB
  • 类别:算法设计
  • 作者:徐子珊 编著
  • 出版:人民邮电出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

内容简介

本书第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.1Hanoi塔问题与递归算法
  • 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.2C/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.2Huffman编码
  • 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:https://box.lenovo.com/l/G5Butm

相关资源

网友留言