图书介绍
计算机算法设计与分析 第3版PDF|Epub|txt|kindle电子书版本网盘下载
- 王晓东编著 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121042782
- 出版时间：2007
- 标注页数：381页
- 文件大小：285MB
- 文件页数：391页
- 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材
PDF下载
下载说明
计算机算法设计与分析 第3版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 算法概述1
1.1 算法与程序1
1.2 算法复杂性分析1
习题15
第2章 递归与分治策略9
2.1 递归的概念9
2.2 分治法的基本思想15
2.3 二分搜索技术16
2.4 大整数的乘法16
2.5 Strassen矩阵乘法17
2.6 棋盘覆盖19
2.7 合并排序21
2.8 快速排序23
2.9 线性时间选择25
2.10 最接近点对问题28
2.11 循环赛日程表34
习题235
第3章 动态规划48
3.1 矩阵连乘问题49
3.2 动态规划算法的基本要素53
3.3 最长公共子序列56
3.4 最大子段和59
3.5 凸多边形最优三角剖分64
3.6 多边形游戏67
3.7 图像压缩70
3.8 电路布线72
3.9 流水作业调度74
3.10 0-1背包问题77
3.11 最优二叉搜索树81
3.12 动态规划加速原理84
习题387
第4章 贪心算法102
4.1 活动安排问题103
4.2 贪心算法的基本要素105
4.3 最优装载107
4.4 哈夫曼编码109
4.5 单源最短路径113
4.6 最小生成树115
4.7 多机调度问题120
4.8 贪心算法的理论基础121
习题4127
第5章 回溯法138
5.1 回溯法的算法框架138
5.2 装载问题143
5.3 批处理作业调度150
5.4 符号三角形问题152
5.5 n后问题154
5.6 0-1背包问题158
5.7 最大团问题161
5.8 图的m着色问题163
5.9 旅行售货员问题166
5.10 圆排列问题167
5.11 电路板排列问题170
5.12 连续邮资问题173
5.13 回溯法的效率分析175
习题5178
第6章 分支限界法191
6.1 分支限界法的基本思想191
6.2 单源最短路径问题194
6.3 装载问题196
6.4 布线问题203
6.5 0-1背包问题206
6.6 最大团问题211
6.7 旅行售货员问题213
6.8 电路板排列问题217
6.9 批处理作业调度219
习题6224
第7章 随机化算法235
7.1 随机数236
7.2 数值随机化算法238
7.2.1 用随机投点法计算π值238
7.2.2 计算定积分239
7.2.3 解非线性方程组241
7.3 舍伍德（Sherwood）算法243
7.3.1 线性时间选择算法243
7.3.2 搜索有序表245
7.3.3 跳跃表248
7.4 拉斯维加斯（Las Vegas）算法255
7.4.1 n后问题255
7.4.2 整数因子分解259
7.5 蒙特卡罗（Monte Carlo）算法261
7.5.1 蒙特卡罗算法的基本思想261
7.5.2 主元素问题263
7.5.3 素数测试264
习题7267
第8章 线性规划与网络流274
8.1 线性规划问题和单纯形算法274
8.1.1 线性规划问题及其表示274
8.1.2 线性规划基本定理275
8.1.3 约束标准型线性规划问题的单纯形算法275
8.1.4 将一般问题转化为约束标准型279
8.1.5 一般线性规划问题的2阶段单纯形算法279
8.1.6 单纯形算法的描述和实现280
8.1.7 退化情形的处理286
8.1.8 应用举例286
8.2 最大网络流问题288
8.2.1 网络与流288
8.2.2 增广路算法293
8.2.3 预流推进算法297
8.2.4 最大流问题的变换与应用301
8.3 最小费用流问题309
8.3.1 最小费用流309
8.3.2 消圈算法309
8.3.3 最小费用路算法312
8.3.4 网络单纯形算法314
8.3.5 最小费用流问题的变换与应用321
习题8329
第9章 NP完全性理论与近似算法343
9.1 计算模型343
9.1.1 随机存取机RAM343
9.1.2 随机存取存储程序机RASP346
9.1.3 图灵机347
9.2 P类与NP类问题348
9.2.1 非确定性图灵机348
9.2.2 P类与NP类语言349
9.2.3 多项式时间验证350
9.3 NP完全问题351
9.3.1 多项式时间变换351
9.3.2 一些典型的NP完全问题352
9.4 NP完全问题的近似算法353
9.4.1 近似算法的性能354
9.4.2 顶点覆盖问题的近似算法355
9.4.3 旅行售货员问题近似算法356
9.4.4 集合覆盖问题的近似算法359
9.4.5 子集和问题的近似算法361
习题9365
附录A C＋＋概要372
1．变量、指针和引用372
2．函数与参数传递373
3．C＋＋的类374
4．类的对象374
5．构造函数与析构函数375
6．运算符重载375
7．友元函数375
8．内联函数376
9．结构376
10．联合376
11．异常376
12．模板377
13．动态存储分配379
参考文献381