算法类课程群实训教程 C/C++版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法类课程群实训教程 C/C++版PDF格式电子书版下载

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

基础篇 算法类课程群实训教程——算法与数据结构1

第1章 线性表1

1.1基础理论1

1.1.1基本概念1

1.1.2基本操作2

1.2实例解析5

1.2.1顺序表的基本操作5

1.2.2单链表的基本操作7

1.3实训任务9

1.3.1实训目的9

1.3.2实训要求9

1.3.3实训内容10

第2章 栈和队列12

2.1基础理论12

2.1.1基本概念12

2.1.2基本操作13

2.2实例解析17

2.2.1顺序栈的基本操作实例17

2.2.2链栈的基本操作实例19

2.2.3循环队列的基本操作实例21

2.2.4链队列的基本操作实例22

2.3实训与实践任务24

2.3.1实训目的24

2.3.2实训要求24

2.3.3实训内容24

第3章串27

3.1基础理论27

3.1.1基本概念27

3.1.2基本操作28

3.2实例解析30

3.3实训与实践任务32

3.3.1实训目的32

3.3.2实训要求32

3.3.3实训内容32

第4章 数组和广义表33

4.1基础理论33

4.1.1数组的定义33

4.1.2特殊矩阵的压缩存储34

4.1.3稀疏矩阵的压缩存储34

4.2实例解析35

4.3实训与实践任务38

4.3.1实训目的38

4.3.2实训要求38

4.3.3实训内容38

第5章树40

5.1基础理论40

5.1.1基本概念40

5.1.2基本性质41

5.1.3存储结构41

5.1.4树的遍历42

5.1.5线索二叉树43

5.1.6哈夫曼树44

5.2实例解析45

5.3实训任务53

5.3.1实训目的53

5.3.2实训要求54

5.3.3实训内容54

第6章图58

6.1基础理论58

6.1.1基本概念58

6.1.2基本运算59

6.1.3存储结构59

6.1.4图的遍历61

6.1.5最小生成树61

6.1.6最短路径62

6.1.7拓扑排序63

6.1.8关键路径64

6.2实例解析64

6.3实训任务78

6.3.1实训目的78

6.3.2实训要求78

6.3.3实训内容78

第7章 查找81

7.1基础理论81

7.2实例解析85

7.3实训任务90

7.3.1实训目的90

7.3.2实训要求90

7.3.3实训内容91

第8章 排序95

8.1基础理论95

8.2实例解析98

8.3实训任务103

8.3.1实训目的103

8.3.2实训要求103

8.3.3实训内容104

提高篇 算法类课程群实训教程——算法设计与分析106

第1章 递归与分治106

1.1算法设计方法提要106

1.1.1分治法106

1.1.2递归技术106

1.1.3方法性能107

1.2经典剖析107

1.2.1大整数的乘法107

1.2.2归并排序108

1.2.3棋盘覆盖109

1.3实战训练111

1.3.1实训目的111

1.3.2实训要求111

1.3.3实训内容111

第2章 动态规划113

2.1算法设计方法提要113

2.1.1求解策略113

2.1.2算法设计步骤113

2.1.3适用条件114

2.1.4方法性能114

2.2经典剖析115

2.2.1 0-1背包问题115

2.2.2最长公共子序列116

2.2.3矩阵连乘118

2.3实战训练120

2.3.1实训目的120

2.3.2实训要求120

2.3.3实训内容120

第3章 贪心法123

3.1算法设计方法提要123

3.1.1基本思想123

3.1.2贪心最优算法条件123

3.1.3方法性能123

3.2经典剖析124

3.2.1背包问题124

3.2.2哈夫曼编码124

3.2.3最小生成树127

3.2.4单源最短路径130

3.3实战训练133

3.3.1实训目的133

3.3.2实训要求133

3.3.3实训内容133

第4章 回溯法135

4.1算法设计方法提要135

4.1.1基本思想135

4.1.2基本步骤135

4.1.3子集树和排列数135

4.1.4适用条件136

4.1.5方法性能136

4.2经典剖析136

4.2.1 0-1背包问题136

4.2.2 N皇后问题138

4.2.3批处理作业调度139

4.3实战训练141

4.3.1实训目的141

4.3.2实训要求141

4.3.3实训内容142

第5章 分支限界法146

5.1算法设计方法提要146

5.1.1基本思想146

5.1.2基本步骤146

5.1.3适用条件146

5.1.4方法性能146

5.2经典剖析147

5.2.1 0-1背包问题147

5.2.2单源最短路径问题155

5.2.3批处理作业调度163

5.3实战训练168

5.3.1实训目的168

5.3.2实训要求168

5.3.3实训内容168

第6章 概率算法专题170

6.1算法设计方法提要170

6.1.1基本思想170

6.1.2适用条件171

6.2经典剖析171

6.2.1非线性方程组求解171

6.2.2舍伍德（Sherwood）算法175

6.2.3拉斯维加斯（Las Vegas）算法176

6.2.4蒙特卡罗（Monte Carlo）算法179

6.3实战训练180

6.3.1实训目的180

6.3.2实训要求180

6.3.3实训内容181

第7章 图与网络算法专题182

7.1 A*算法182

7.2网络流算法183

7.2.1多个源和多个汇的网络183

7.2.2寻求最大流的标号法184

7.3实战训练185

7.3.1实训目的185

7.3.2实训要求185

7.3.3实训内容185

第8章 算法分析与设计综合训练186

8.1 STL简介186

8.2综合训练187

参考文献197