普通高等教育“十三五”规划教材 算法基础与实验PDF电子书下载

查看更多关于的内容

第1部分 算法基础 3

第1章 算法概述 3

第2章 递归与分治法 9

2.1 基本思想 9

2.2 递归算法 10

2.3 二分搜索技术 12

2.4 合并排序 14

2.5 快速排序 19

2.6 线性时间选择 22

第3章 动态规划 28

3.1 基本思想 28

3.2 矩阵连乘 29

3.3 最长公共子序列 36

3.4 最优二叉搜索树 40

3.5 电路布线 49

3.6 0－1背包 54

第4章 贪心算法 61

4.1 基本思想 61

4.2 活动安排问题 61

4.3 背包问题 64

4.4 哈夫曼编码 67

4.5 单源最短路径 71

4.6 最小生成树 75

第5章 回溯法 84

5.1 基本思想 84

5.2 装载问题 84

5.3 批处理作业调度 93

5.4 n皇后问题 97

5.5 最大团问题 105

5.6 图的m着色问题 112

第6章 分支限界法 117

6.1 基本思想 117

6.2 装载问题 117

6.3 0－1背包 123

6.4 旅行商问题 131

第2部分 算法实验 143

第1章 算法概述实验 143

实验1 算法概述 143

第2章 递归与分治法实验 145

实验1 二分搜索术 145

实验2 合并排序算法 146

实验3 快速排序算法 147

实验4 线性时间选择算法 149

第3章 动态规划实验 151

实验1 矩阵连乘问题 151

实验2 最长公共子序列问题 152

实验3 最优二叉搜索树问题 154

实验4 电路布线问题 156

实验5 0－1背包问题 157

第4章 贪心算法实验 160

实验1 活动安排问题 160

实验2 背包问题 162

实验3 哈夫曼编码问题 163

实验4 单源最短路径问题 164

实验5 最小生成树问题 166

第5章 回溯法实验 168

实验1 装载问题 168

实验2 批处理作业调度问题 169

实验3 n皇后问题 171

实验4 最大团问题 173

实验5 图的m着色问题 175

第6章 分支限界法实验 177

实验1 装载问题 177

实验2 0－1背包问题 178

实验3 旅行商问题 180

参考文献 182

查看更多关于的内容