图书介绍
计算机算法基础 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 余祥宣等编 著
- 出版社： 武汉：华中理工大学出版社
- ISBN：7560921264
- 出版时间：2000
- 标注页数：273页
- 文件大小：14MB
- 文件页数：284页
- 主题词：
PDF下载
下载说明
计算机算法基础 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 导引与基本数据结构1
1.1 算法1
1.2 分析算法3
1.2.1 计算时间的渐近表示4
1.2.2 常用的整数求和公式6
1.2.3 作时空性能分布图7
1.3 用SPARKS语言写算法7
1.4 基本数据结构13
1.4.1 栈和队列13
1.4.2 树16
1.4.3 集合的树表示和不相交集合的合并——树结构应用实例21
1.4.4 图27
1.5 递归和消去递归29
1.5.1 递归29
1.5.2 消去递归31
习题一34
2.1 一般方法37
第二章 分治法37
2.2 二分检索38
2.2.1 二分检索算法39
2.2.2 以比较为基础检索的时间下界42
2.3 找最大和最小元素43
2.4 归并分类46
2.4.1 基本方法46
2.4.2 改进的归并分类算法49
2.4.3 以比较为基础分类的时间下界52
2.5.1 快速分类算法53
2.5 快速分类53
2.5.2 快速分类分析54
2.6 选择问题57
2.6.1 选择问题算法57
2.6.2 最坏情况时间是O(n)的选择算法59
2.6.3 SELECT2的实现62
2.7 斯特拉森矩阵乘法63
习题二65
3.1 一般方法67
第三章 贪心方法67
3.2 背包问题68
3.3 带有限期的作业排序70
3.3.1 带有限期的作业排序算法71
3.3.2 一种更快的作业排序算法73
3.4 最优归并模式76
3.5 最小生成树78
3.6 单源点最短路径84
习题三87
第四章 动态规划90
4.1 一般方法90
4.2 多段图92
4.3 每对结点之间的最短路径95
4.4 最优二分检索树98
4.5 0/1背包问题103
4.5.1 0/1背包问题的实例分析103
4.5.2 DKP的实现106
4.5.3 过程DKNAP的分析108
4.6 可靠性设计109
4.7 货郎担问题111
4.8 流水线调度问题113
习题四116
第五章 基本检索与周游方法118
5.1 一般方法118
5.1.1 二元树周游118
5.1.2 树周游126
5.1.3 图的检索和周游127
5.2 代码最优化131
5.3 双连通分图和深度优先检索142
5.4 与/或图146
5.5 对策树149
习题五154
第六章 回溯法158
6.1 一般方法158
6.1.1 回溯的一般方法158
6.1.2 效率估计164
6.2 8-皇后问题166
6.3 子集和数问题168
6.4 图的着色170
6.5 哈密顿环173
6.6 背包问题175
习题六180
7.1 一般方法183
7.1.1 LC-检索183
第七章 分枝-限界法183
7.1.2 15-谜问题——一个例子185
7.1.3 LC-检索的抽象化控制187
7.1.4 LC-检索的特性189
7.1.5 分枝-限界算法190
7.1.6 效率分析194
7.2 0/1背包问题195
7.2.1 LC分枝-限界求解196
7.2.2 FIFO分枝-限界求解200
7.3 货郎担问题202
习题七207
第八章 NP-难度和NP-完全的问题209
8.1 基本概念209
8.1.1 不确定的算法209
8.1.2 NP-难度和NP-完全类214
8.2 COOK定理216
8.3.1 集团判定问题(CDP)221
8.3.2 结点覆盖的判定问题221
8.3 NP-难度的图问题221
8.3.3 着色数判定问题(CN)222
8.3.4 有向哈密顿环(DHC)223
8.3.5 货郎担判定问题(TSP)225
8.3.6 与/或图的判定问题(AOG)225
8.4 NP-难度的调度问题226
8.4.1 相同处理器调度227
8.4.2 流水线调度228
8.4.3 作业加工调度229
8.5.1 有公共子表达式的代码生成230
8.5 NP-难度的代码生成问题230
8.5.2 并行赋值指令的实现233
8.6 若干简化了的NP-难度问题235
习题八236
第九章 并行算法239
9.1 并行计算机与并行计算模型239
9.2 并行算法的基本概念242
9.2.1 并行算法的复杂性度量242
9.2.2 并行算法的性能评价243
9.2.3 并行算法的设计244
9.2.4 并行算法的描述244
9.3 SIMD共享存储模型上的并行算法245
9.3.1 广播算法245
9.3.2 求和算法246
9.3.3 并行归并分类算法247
9.3.4 求图的连通分支的并行算法249
9.4.1 超立方模型上的求和算法251
9.4 SIMD互连网络模型上的并行算法251
9.4.2 一维线性模型上的并行排序算法252
9.4.3 树型模型上求最小值算法254
9.4.4 二维网孔模型上的连通分支算法255
9.5 MIMD共享存储模型上的并行算法257
9.5.1 并行求和算法257
9.5.2 矩阵乘法的并行算法258
9.5.3 枚举分类算法259
9.5.4 二次取中的并行选择算法260
9.5.5 并行快速排序算法261
9.5.6 求最小元的并行算法263
9.5.7 求单源点最短路径的并行算法264
9.6 MIMD异步通信模型上的并行算法266
9.6.1 选择问题的并行算法266
9.6.2 求极值问题的并行算法268
9.6.3 网络生成树的并行算法270
习题九272
参考文献273