图书介绍
算法设计方法pdf电子书版本下载
- 吴哲辉，崔焕庆，马炳先等编著 著
- 出版社： 北京：机械工业出版社
- ISBN：9787111247074
- 出版时间：2008
- 标注页数：201页
- 文件大小：54MB
- 文件页数：208页
- 主题词：电子计算机－算法设计－高等学校－教材
PDF下载
下载说明
算法设计方法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
前言 1
第1章 算法设计与分析概论 1
1.1 算法的定义和特征 1
1.2 算法的描述 2
1.3 算法分析 7
1.4 递归方程求解 13
1.4.1 递归公式的展开 14
1.4.2 常系数线性齐次递归方程的特征方程求解方法 15
1.4.3 常系数线性非齐次递归方程求解 17
1.5 生成函数 18
1.6 习题2 1
第2章 分治与递归算法 22
2.1 分治与递归算法的基本思路 22
2.2 查找中的分治与递归算法 23
2.2.1 二分查找算法 23
2.2.2 二叉树查找 25
2.2.3 AVL树 29
2.3 排序问题的分治与递归算法 32
2.3.1 合并排序 33
2.3.2 快速排序 35
2.4 矩阵乘法的Strassen算法 39
2.5 快速傅里叶变换 41
2.5.1 离散傅里叶变换 41
2.5.2 快速傅里叶变换算法 43
2.6 减治与递归 46
2.7 变治与递归 47
2.8 习题 50
第3章 散列与凝聚算法 52
3.1 散列算法 52
3.1.1 散列查找算法 52
3.1.2 桶排序算法 57
3.2 矩阵乘法的凝聚算法 59
3.2.1 非负整数矩阵乘法的凝聚算法 60
3.2.2 矩阵乘法的凝聚算法的改进 64
3.2.3 布尔矩阵乘法的凝聚算法 66
3.3 非负整数向量卷积的凝聚算法 70
3.4 习题 73
第4章 贪心算法 75
4.1 背包问题的贪心算法 75
4.2 求最小生成树的Kruskal算法 77
4.3 求最小生成树的Prim算法 80
4.4 求单源最短路的Dijkstra算法 88
4.5 哈夫曼编码 91
4.6 习题 94
第5章 动态规划算法 96
5.1 多段图间题 96
5.2 矩阵连乘积问题 99
5.3 0-1背包问题 104
5.4 旅行售货员问题 107
5.5 最长公共子序列问题 110
5.6 流水作业调度问题 113
5.7 资源分配问题 116
5.8 动态规划小结 120
5.9 习题 122
第6章 回溯算法 124
6.1 回溯算法的基本思想 124
6.2 旅行售货员间题 126
6.3 n后问题 129
6.4 图的m着色问题 131
6.5 0-1背包问题 133
6.6 批处理作业调度问题 137
6.7 哈密尔顿回路间题 140
6.8 子集和数问题 143
6.9 回溯法效率分析 146
6.10 习题 147
第7章 分支限界算法 149
7.1 基本思想 149
7.2 0-1背包问题 152
7.3 旅行售货员问题 159
7.4 任务分配问题 162
7.5 批处理作业调度问题 164
7.6 重排九宫问题 169
7.7 习题 171
第8章 NP-完全问题 172
8.1 图灵机—可计算性和计算复杂性的度量标准 172
8.1.1 确定的图灵机 172
8.1.2 图灵机用于计算整函数 174
8.1.3 多带图灵机 175
8.1.4 不确定的图灵机 176
8.1.5 图灵机的停机问题与可计算性度量 177
8.1.6 计算复杂性的度量 178
8.2 P类和NP类问题 180
8.2.1 P类问题的实例 181
8.2.2 NP类问题的实例 181
8.3 NP完全问题与Cook定理 186
8.3.1 多项式规约与NP完全问题的基本理论 186
8.3.2 Cook定理 188
8.3.3 其他NP完全问题 191
8.3.4 CO-NP困难问题的近似算法和概率算法 195
8.4 NP困难问题的近似算法和概率算法 195
8.4.1 近似算法 195
8.4.2 概率算法 197
8.5 习题 200
参考文献 201