计算机算法设计与分析 第4版PDF|Epub|txt|kindle电子书版本网盘下载

计算机算法设计与分析 第4版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 算法概述1

1.1 算法与程序1

1.2 算法复杂性分析1

1.3 NP完全性理论4

算法分析题17

算法实现题18

第2章 递归与分治策略11

2.1 递归的概念11

2.2 分治法的基本思想16

2.3 二分搜索技术17

2.4 大整数的乘法18

2.5 Strassen矩阵乘法19

2.6 棋盘覆盖20

2.7 合并排序22

2.8 快速排序24

2.9 线性时间选择26

2.10 最接近点对问题29

2.11 循环赛日程表35

算法分析题236

算法实现题239

第3章 动态规划44

3.1 矩阵连乘问题45

3.2 动态规划算法的基本要素49

3.3 最长公共子序列52

3.4 最大子段和54

3.5 凸多边形最优三角剖分59

3.6 多边形游戏62

3.7 图像压缩65

3.8 电路布线67

3.9 流水作业调度69

3.10 0-1背包问题71

3.11 最优二叉搜索树76

算法分析题378

算法实现题379

第4章 贪心算法90

4.1 活动安排问题90

4.2 贪心算法的基本要素93

4.3 最优装载95

4.4 哈夫曼编码96

4.5 单源最短路径100

4.6 最小生成树103

4.7 多机调度问题106

算法分析题4108

算法实现题4108

第5章 回溯法114

5.1 回溯法的算法框架114

5.2 装载问题119

5.3 批处理作业调度125

5.4 符号三角形问题127

5.5 n后问题129

5.6 0-1背包问题132

5.7 最大团问题135

5.8 图的m着色问题137

5.9 旅行售货员问题139

5.10 圆排列问题141

5.11 电路板排列问题143

5.12 连续邮资问题146

5.13 回溯法的效率分析148

算法分析题5151

算法实现题5151

第6章 分支限界法161

6.1 分支限界法的基本思想161

6.2 单源最短路径问题163

6.3 装载问题166

6.4 布线问题173

6.5 0-1背包问题176

6.6 最大团问题180

6.7 旅行售货员问题182

6.8 电路板排列问题186

6.9 批处理作业调度188

算法分析题6193

算法实现题6193

第7章 随机化算法202

7.1 随机数203

7.2 数值随机化算法205

7.2.1 用随机投点法计算π值205

7.2.2 计算定积分205

7.2.3 解非线性方程组207

7.3 舍伍德（Sherwood）算法209

7.3.1 线性时间选择算法209

7.3.2 搜索有序表211

7.3.3 跳跃表214

7.4 拉斯维加斯（Las Vegas）算法221

7.4.1 n后问题221

7.4.2 整数因子分解225

7.5 蒙特卡罗（Monte Carlo）算法226

7.5.1 蒙特卡罗算法的基本思想227

7.5.2 主元素问题228

7.5.3 素数测试230

算法分析题7232

算法实现题7235

第8章 线性规划与网络流238

8.1 线性规划问题和单纯形算法238

8.1.1 线性规划问题及其表示238

8.1.2 线性规划基本定理239

8.1.3 约束标准型线性规划问题的单纯形算法239

8.1.4 将一般问题转化为约束标准型242

8.1.5 一般线性规划问题的两阶段单纯形算法243

8.1.6 单纯形算法的描述和实现243

8.1.7 退化情形的处理249

8.1.8 应用举例249

8.2 最大网络流问题251

8.2.1 网络与流251

8.2.2 增广路算法256

8.2.3 预流推进算法259

8.2.4 最大流问题的变换与应用263

8.3 最小费用流问题269

8.3.1 最小费用流269

8.3.2 消圈算法270

8.3.3 最小费用路算法272

8.3.4 网络单纯形算法274

8.3.5 最小费用流问题的变换与应用280

算法分析题8287

算法实现题8287

附录A C＋＋概要299

1．变量、指针和引用299

2．函数与参数传递299

3．C＋＋的类300

4．类的对象301

5．构造函数与析构函数301

6．运算符重载301

7．友元函数302

8．内联函数302

9．结构302

10．联合302

11．异常302

12．模板303

13．动态存储分配304

参考文献306