图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
![算法设计与分析](https://www.shukui.net/cover/65/34649176.jpg)
- 温敬和,闫季鸿,董淑芳编著 著
- 出版社: 北京:清华大学出版社
- ISBN:9787302244738
- 出版时间:2011
- 标注页数:193页
- 文件大小:7MB
- 文件页数:202页
- 主题词:电子计算机-算法设计-高等学校-教材;电子计算机-算法分析-高等学校-教材
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 算法分析基本概念1
1.1主要算法及程序实现1
1.1.1二分搜索1
1.1.2合并两个已排序的表3
1.1.3选择排序法5
1.1.4插入排序法6
1.1.5自底向上合并排序法7
1.2习题答案9
1.3上机实习题27
1.3.1选择排序法实现27
1.3.2自底向上合并排序法实现29
第2章 堆和不相交集数据结构33
2.1主要算法及程序实现33
2.1.1堆上的运算33
2.1.2创建堆38
2.1.3堆排序法40
2.1.4 Union-Find算法41
2.2习题答案43
2.3上机实习题58
2.3.1插入排序法实现58
2.3.2堆排序法实现60
第3章 归纳法62
3.1主要算法及程序实现62
3.1.1选择排序法62
3.1.2插入排序法63
3.1.3基数排序法65
3.2习题答案67
3.3上机实习题87
3.3.1基数排序法实现87
3.3.2汉诺塔问题实现89
第4章 分治法92
4.1主要算法及程序实现92
4.1.1寻找最大值和最小值92
4.1.2二分搜索94
4.1.3合并排序法96
4.1.4寻找中项和第k小元素98
4.1.5划分算法100
4.1.6快速排序法102
4.2习题答案105
4.3上机实习题131
第5章 动态规划法133
5.1主要算法及程序实现133
5.1.1最长公共子序列问题133
5.1.2所有点对的最短路径问题135
5.1.3背包问题137
5.2习题答案139
5.3上机实习题150
5.3.1最长公共子序列问题实现150
5.3.2所有点对的最短路径问题实现151
5.3.3背包问题实现152
第6章 贪心法153
6.1主要算法及程序实现153
6.1.1最短路径问题153
6.1.2最小耗费生成树(Kruskal算法)155
6.1.3最小耗费生成树(Prim算法)158
6.1.4文件压缩160
6.2习题答案164
6.3上机实习题172
6.3.1最短路径问题实现172
6.3.2最小耗费生成树(Prim算法)实现173
6.3.3 Huffman算法实现173
第7章 回溯法175
7.1主要算法及程序实现175
7.1.1图的3着色问题175
7.1.2 4皇后问题178
7.2习题答案180
7.3上机实习题191
7.3.1图的3着色问题实现191
7.3.2 4皇后问题实现192
参考文献193