图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 霍红卫编著 著
- 出版社： 西安：西安电子科技大学出版社
- ISBN：9787560624594
- 出版时间：2010
- 标注页数：232页
- 文件大小：16MB
- 文件页数：241页
- 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材
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 循环不变式和冒泡排序算法的正确性2
1.1.3 伪代码使用约定3
1.2 算法分析4
1.2.1 冒泡排序算法分析5
1.2.2 最坏情况和平均情况分析6
1.2.3 增长的数量级6
1.3 算法的运行时间7
1.3.1 函数增长7
1.3.2 渐近表示8
习题10
第2章 分治法13
2.1 递归与递归方程13
2.1.1 递归的概念13
2.1.2 替换方法16
2.1.3 递归树方法17
2.1.4 主方法18
2.2 分治法20
2.2.1 分治法的基本思想20
2.2.2 二叉查找算法21
2.3 分治法应用实例24
2.3.1 找最大值与最小值24
2.3.2 Strassen矩阵乘法26
2.3.3 整数相乘27
2.3.4 归并排序28
2.3.5 快速排序33
2.3.6 线性时间选择37
2.3.7 最近点对问题41
习题44
第3章 动态规划49
3.1 用表代替递归49
3.2 0-1背包问题52
3.3 矩阵链乘问题54
3.4 动态规划的基本元素60
3.5 备忘录方法64
3.6 装配线调度问题70
3.7 最长公共子序列73
3.8 最优二分检索树77
3.9 凸多边形最优三角剖分84
习题88
第4章 贪心法98
4.1 背包问题98
4.2 活动选择问题101
4.3 贪心算法的基本元素105
4.4 哈夫曼编码107
4.5 最小生成树算法113
4.5.1 最小生成树的基本原理113
4.5.2 Kruskal算法116
4.5.3 Prim算法120
4.5.4 Boruvka算法124
4.5.5 比较与改进126
4.6 贪心算法的理论基础126
4.7 作业调度问题130
习题131
第5章 回溯法136
5.1 回溯法的基本原理136
5.2 n皇后问题140
5.3 子集和数问题143
5.4 0-1背包问题146
5.5 着色问题149
习题152
第6章 分枝限界法155
6.1 分枝限界法的基本思想155
6.2 0-1背包问题159
6.3 作业调度问题167
习题170
第7章 图算法172
7.1 图的表示172
7.2 广度优先搜索173
7.3 Dijkstra算法175
7.4 Bellman-Ford算法182
7.5 Floyd-Warshall算法184
习题185
第8章 NP完全性189
8.1 P类问题和NP类问题189
8.1.1 复杂类P和复杂类NP190
8.1.2 NP中的有趣问题192
8.2 NP完全性194
8.2.1 多项式时间归约和NP难度194
8.2.2 Cook定理195
8.3 典型的NP完全问题196
8.3.1 CNF-3SAT问题和3SAT问题198
8.3.2 顶点覆盖问题200
8.3.3 团问题和集合覆盖问题202
8.3.4 子集和数问题与背包问题203
8.3.5 哈密尔顿回路问题和TSP问题205
习题208
附录A 习题选解211
附录B 索引226
参考文献231