图书介绍
计算机算法 C++版 C++PDF|Epub|txt|kindle电子书版本网盘下载
- （美）Ellis Horowitz，（美）Sartaj Sahni，（美）Sanguthevar Rajasekaran著；冯博琴，叶茂，高海昌等译 著
- 出版社： 北京：机械工业出版社
- ISBN：7111176162
- 出版时间：2006
- 标注页数：452页
- 文件大小：27MB
- 文件页数：468页
- 主题词：电子计算机－算法设计；电子计算机－算法分析；C语言－程序设计
PDF下载
下载说明
计算机算法 C++版 C++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.2.1 引言3
1.2.2 递归算法4
2.4.1 堆5
1.3.1 空间复杂度7
1.3 性能分析7
1.3.2 时间复杂度8
1.3.3 渐近符号（O、Ω、？）14
1.3.4 实际复杂度19
1.3.5 性能度量21
1.4 随机算法28
1.4.1 概率论基础28
1.4.2 随机算法：非形式化的描述30
1.4.3 识别重复元素31
1.4.4 素数测试33
1.4.5 优点与缺点35
1.5 参考文献和读物36
第2章 基本数据结构39
2.1 栈和队列39
2.2 树44
2.2.1 术语44
2.2.2 二叉树45
2.3 字典47
2.3.1 二叉查找树48
2.3.2 代价分摊52
2.4 优先队列53
2.4.2 堆排序58
2.5 集合和不相交集合的并59
2.5.1 概述59
2.5.2 并和查找操作60
2.6 图66
2.6.1 概述66
2.6.2 定义66
2.6.3 图的表示方法69
2.7 参考文献和读物73
第3章 分治算法75
3.1 一般方法75
3.2 二叉查找77
3.3 查找最大值和最小值82
3.4 归并排序85
3.5 快速排序90
3.5.1 性能度量93
3.5.2 随机排序算法94
3.6 选择96
3.6.1 最坏情况下的最优算法99
3.6.2 Select2的实现101
3.7 Strassen矩阵乘法104
3.8 凸包107
3.8.1 几种原始几何方法108
3.8.2 QuickHull算法108
3.8.3 Graham扫描算法109
3.8.4 一个O（nlogn）的分治算法111
3.10 附加习题113
3.9 参考文献和读物113
第4章 贪心算法115
4.1 一般方法115
4.2 背包问题116
4.3 树节点分割118
4.4 带有期限的作业顺序问题121
4.5 最小代价生成树126
4.5.1 Prim算法127
4.5.2 Kruskal算法129
4.5.3 一个最优随机算法（＊）131
4.6 磁带的最优存储133
4.7 最优归并模式136
4.8 单源最短路径140
4.9 参考文献和读物144
4.10 附加习题145
第5章 动态规划147
5.1 一般方法147
5.2 多部图149
5.3 每一对顶点之间的最短路径153
5.4 单源最短路径：普通权值156
5.5 最优二叉查找树（＊）158
5.6 串编辑163
5.7 0/1背包165
5.8 可靠性设计170
5.9 旅行商问题172
5.10 流水作业调度174
5.11 参考文献和读物177
5.12 附加习题178
第6章 基本的查找和遍历技术181
6.1 二叉树算法181
6.2 图算法184
6.2.1 广度优先搜索和遍历184
6.2.2 深度优先搜索和遍历186
6.3 连通分支和生成树187
6.4 双连通分支和DFS算法189
6.5 参考文献和读物193
第7章 回溯195
7.1 一般方法195
7.2 8皇后问题202
7.3 子集求和问题204
7.4 图的着色206
7.5 哈密顿回路209
7.6 背包问题210
7.7 参考文献和读物213
7.8 附加习题214
第8章 分支限界法217
8.1 一般方法217
8.1.1 最小代价查找218
8.1.2 15拼板：一个例子219
8.1.3 LC查找的控制抽象221
8.1.4 限界223
8.1.5 FIFO分支限界法224
8.1.6 LC分支限界法225
8.2 0/1背包问题226
8.2.1 LC分支限界法求解226
8.2.2 FIFO分支限界法求解228
8.3 旅行商问题（＊）230
8.4 效率因素235
8.5 参考文献和读物237
9.1 一般方法239
第9章 代数问题239
9.2 计算和插值240
9.3 快速傅里叶变换246
9.3.1 FFT的原地版本250
9.3.2 一些保留问题252
9.4 模运算252
9.5 更快的计算和插值257
9.6 参考文献和读物262
第10章 下界理论263
10.1 比较树263
10.1.1 有序查找264
10.1.2 排序264
10.1.3 选择268
10.2 喻示和对立论269
10.2.1 归并269
10.2.2 最大和次大270
10.2.3 状态空间方法271
10.2.4 选择272
10.3 通过规约求下界274
10.3.1 寻找凸包274
10.3.2 不相交集合问题275
10.3.3 即时中值查找275
10.3.4 三角矩阵相乘276
10.3.5 下三角矩阵求逆277
10.3.6 计算传递闭包278
10.4 解决代数问题的技术（＊）280
10.5 参考文献和读物286
第11章 NP难与NP完全问题289
11.1 基本概念289
11.1.1 非确定性算法289
11.1.2 NP难和NP完全类294
11.2 Cook定理（＊）296
11.3 NP难的图问题301
11.3.1 团判定问题301
11.3.2 节点覆盖判定问题302
11.3.3 色数判定问题303
11.3.4 有向哈密顿回路（＊）304
11.3.5 旅行商判定问题306
11.3.6 与／或图判定问题306
11.4 NP难的调度问题310
11.4.1 调度相同的处理器310
11.4.2 流水作业调度311
11.4.3 作业安排调度312
11.5 NP难的代码生成问题314
11.5.1 带有公共子表达式的代码生成315
11.5.2 实现并行赋值指令318
11.6 一些简化的NP难问题319
11.7 参考文献和读物321
11.8 附加习题322
第12章 近似算法325
12.1 概述325
12.2.2 最多程序存储问题327
12.2 绝对近似327
12.2.1 平面图着色327
12.2.3 NP难的绝对近似328
12.3 ε近似330
12.3.1 独立任务的调度330
12.3.2 装箱问题332
12.3.3 NP难的ε近似问题333
12.4 多项式时间近似方案337
12.4.1 独立任务的调度337
12.4.2 0/1背包338
12.5 完全多项式时间近似方案341
12.5.1 舍入法342
12.5.2 区间划分法345
12.5.3 分割法346
12.6 概率上的好算法（＊）349
12.7 参考文献和读物350
12.8 附加习题351
13.1 概述355
第13章 PRAM算法355
13.2 计算模型357
13.3 基本技术和算法361
13.3.1 前缀计算361
13.3.2 表排序362
13.4 选择367
13.4.1 使用n2个处理器选择最大值367
13.4.2 使用n个处理器选择最大值368
13.4.3 在整数中选择最大值369
13.4.4 使用n2个处理器的一般选择问题370
13.4.5 一个工作最优的随机算法（＊）370
13.5 归并372
13.5.1 对数时间算法373
13.5.2 奇偶归并373
13.5.3 工作最优的算法374
13.5.4 O（log logm）时间算法375
13.6 排序376
13.6.1 奇偶归并排序377
13.6.2 随机选择算法377
13.6.3 Preparata算法378
13.6.4 Reischuk随机算法（＊）379
13.7 图问题381
13.7.1 计算传递闭包的另一种算法382
13.7.2 每一对顶点之间的最短路径383
13.8 计算凸包383
13.9 下界385
13.9.1 平均情况下排序的下界386
13.9.2 寻找最大值387
13.10 参考文献和读物388
13.11 附加习题389
第14章 网格算法391
14.1 计算模型391
14.2 分组路由392
14.2.1 线性阵列中的分组路由393
14.2.2 网格上PPR的贪心算法394
14.2.3 具有小队列的随机算法395
14.3 基本算法397
14.3.1 广播398
14.3.2 前缀计算398
14.3.3 数据集中400
14.3.4 稀疏枚举排序401
14.4 选择403
14.4.1 n=p（＊）时的随机算法403
14.4.2 n>p（＊）时的随机选择404
14.4.3 n>p时的确定性算法404
14.5 归并407
14.5.1 在线性阵列上的顺序号归并407
14.5.2 线性阵列上的奇偶归并408
14.5.3 在网格上的奇偶归并408
14.6 排序409
14.6.2 在网格上的排序410
14.6.1 在线性阵列上的排序410
14.7 图问题413
14.7.1 传递闭包的n×n网格算法414
14.7.2 每一对顶点之间的最短路径415
14.8 计算凸包416
14.9 参考文献和读物418
14.10 附加习题420
第15章 超立方体算法423
15.1 计算模型423
15.1.1 超立方体423
15.1.2 蝶形网络424
15.1.3 其他网络的嵌入425
15.2 PPR路由427
15.2.1 贪心算法427
15.2.2 随机算法428
15.3.1 广播430
15.3.2 前缀计算430
15.3 基本算法430
15.3.3 数据集中431
15.3.4 稀疏枚举排序433
15.4 选择434
15.4.1 n=p（＊）时的随机算法434
15.4.2 n>p（＊）时的随机选择435
15.4.3 n>p时的确定性算法435
15.5.1 奇偶归并437
15.5 归并437
15.5.2 双调谐归并438
15.6 排序 439
15.6.1 奇偶归并排序439
15.6.2 双调谐排序439
15.7 图问题440
15.8 计算凸包441
15.9 参考文献和读物442
15.10 附加习题443
索引445