计算机算法设计与分析 第5版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 算法概述1

1.1 算法与程序1

1.2 算法复杂性分析1

1.3 NP完全性理论4

算法分析题17

算法实现题17

第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

算法实现题240

第3章 动态规划46

3.1 矩阵连乘问题47

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

3.3 最长公共子序列54

3.4 最大子段和57

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

3.6 多边形游戏65

3.7 图像压缩68

3.8 电路布线70

3.9 流水作业调度71

3.10 0-1背包问题74

3.11 最优二叉搜索树79

算法分析题381

算法实现题382

第4章 贪心算法95

4.1 活动安排问题95

4.2 贪心算法的基本要素98

4.3 最优装载100

4.4 哈夫曼编码101

4.5 单源最短路径105

4.6 最小生成树108

4.7 多机调度问题111

算法分析题4113

算法实现题4113

第5章 回溯法120

5.1 回溯法的算法框架120

5.2 装载问题125

5.3 批处理作业调度131

5.4 符号三角形问题133

5.5 n后问题135

5.6 0-1背包问题137

5.7 最大团问题140

5.8 图的m着色问题142

5.9 旅行售货员问题144

5.10 圆排列问题146

5.11 电路板排列问题148

5.12 连续邮资问题151

5.13 回溯法的效率分析153

算法分析题5155

算法实现题5156

第6章 分支限界法167

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

6.2 单源最短路径问题170

6.3 装载问题172

6.4 布线问题178

6.5 0-1背包问题181

6.6 最大团问题185

6.7 旅行售货员问题187

6.8 电路板排列问题190

6.9 批处理作业调度193

算法分析题6197

算法实现题6198

第7章 随机化算法207

7.1 随机数208

7.2 数值随机化算法209

7.3 舍伍德算法214

7.4 拉斯维加斯算法225

7.5 蒙特卡罗算法231

算法分析题7236

算法实现题7239

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

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

8.2 最大网络流问题256

8.3 最小费用流问题274

算法分析题8292

算法实现题8293

第9章 串与序列的算法306

9.1 子串搜索算法306

9.2 后缀数组与最长公共字串318

9.3 序列比较算法328

算法分析题9336

算法实现题9338

附录A C＋＋概要342

参考文献349