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

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

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

第1章 绪论1

1.1 引论1

1.2　从问题到程序3

1.3　抽象数据类型7

1.4　算法的分析13

1.4.1 算法设计13

1.4.2　算法的复杂性测度14

1.5　算法描述及语句简介16

1.5.1 C中的标准数据类型17

1.5.2 C中的运算符18

1.5.3 C中的语句简介19

一、填空题22

练习一22

小结22

二、选择题23

三、简答题24

第2章 递归技术25

2.1 递归过程25

2.2　递归技术26

2.3　递归过程的实现29

2.4　递归函数29

2.5　递归方程33

2.6　递归方程求解35

2.6.1 迭代法36

2.6.2　套用差分方程法37

2.6.3　套用公式法38

2.6.4　生成函数与求和39

2.7　递归消除42

2.7.1 简单递归消除42

2.7.2　基于栈的递归消除44

小结46

练习二46

一、填空题46

二、选择题46

三、简答题47

第3章　树48

3.1 树的结构定义及基本操作48

3.2.1　定义及基本操作51

3.2　二叉树51

3.2.2　二叉树性质52

3.2.3　二叉树存储结构54

3.3　遍历二叉树和线索二叉树57

3.3.1 遍历二叉树58

3.3.2　线索二叉树60

3.4　树和森林64

3.4.1　树的存储结构64

3.4.2　树和森林的遍历67

3.4.3　森林与二叉树的转换68

3.5　树的计数73

3.6　哈夫曼树74

小结77

二、选择题78

一、填空题78

练习三78

三、简答题79

第4章 图及有向图的应用81

4.1　基本定义与术语81

4.2　图的存储结构84

4.2.1 图的邻接矩阵表示法84

4.2.2　邻接表表示法86

4.3 图的遍历88

4.3.1 深度优先搜索89

4.3.2 广度优先搜索91

4.4　单源最短路径问题93

4.5　顶点对之间最短路径95

4.6　拓扑排序97

4.7　关键路径101

小结104

练习四104

一、填空题104

二、选择题105

三、简答题106

第5章 无向图108

5.1　最小生成树108

5.1.1　最小生成树性质109

5.1.2　Prim算法109

5.1.3 Kruskal算法111

5.2　无向图遍历113

5.3　迷宫问题114

5.4　最短路径117

小结120

练习五120

一、填空题120

二、选择题120

三、简答题121

第6章 查找123

6.1 基本概念123

6.2　顺序表查找124

6.2.1　顺序查找125

6.2.2　折半查找126

6.3　分块查找128

6.4　树表130

6.5　散列表的查找141

6.5.1　散列表的概念142

6.5.2　散列函数的构造142

6.5.3 处理冲突的方法144

6.5.4　散列表分析145

小结146

练习六146

一、填空题146

二、选择题147

三、简答题149

第7章 排序150

7.1　排序的定义150

7.2.1 冒泡法排序151

7.2　交换排序151

7.2.2　快速排序153

7.3　插入法排序156

7.3.1　直接插入排序156

7.3.2　希尔排序157

7.4　选择排序158

7.4.1 简单选择排序158

7.4.2　堆排序159

7.5 归并排序161

7.5.1　排序文件的合并162

7.5.2　二路归并排序162

7.6　基数排序163

7.7　各种内部排序方法的比较和选择165

小结166

练习七166

一、填空题166

二、选择题167

三、简答题168

第8章　集合操作170

8.1　集合的基本概念170

8.1.1　集合的概念170

8.1.2　集合的表示法170

8.1.3　常见的一些集合171

8.1.4　集合间的关系171

8.1.5　集合例题171

8.2.1　集合的运算172

8.2　集合的基本运算172

8.2.2　文氏图173

8.2.3　集合运算律174

8.2.4　集合论进一步研究175

8.3　链表结构与顺序搜索176

8.3.1 链表结构176

8.3.2　链表的运算179

小结181

练习八181

一、填空题181

二、选择题181

三、简答题182

9.1　动态规划法的概念183

第9章　动态规划183

9.1.1 动态规划模型的基本要素184

9.1.2 动态规划的基本定理和基本方程184

9.1.3　动态规划法的基本步骤186

9.1.4　动态规划与其他算法的比较186

9.2　计算二项式系数187

9.3　最佳折半查找树188

9.3.1　查找树的期望深度189

9.3.2　最佳折半查找树的动态规划算法190

9.4　资源分配问题191

9.5　多机系统的可靠性设计193

9.6　背包问题195

9.7　货郎担问题196

一、填空题198

小结198

练习九198

二、选择题199

三、简答题199

第10章　贪心法201

10.1 贪心算法201

10.2　背包问题202

10.3　多处理机调度205

10.4　单源最短路径210

10.5　最佳合并顺序212

小结213

二、选择题214

三、简答题214

练习十214

一、填空题214

第11章 回溯法215

11.1　一般方法215

11.2　效能统计218

11.3　哈密尔顿回路220

11.4　图的可着色性223

11.5　子集和问题224

二、选择题225

一、填空题225

三、简答题225

练习十一225

小结225

第12章　分治与平衡227

12.1　分治算法227

12.2　合并排序230

12.3　快速排序231

12.4　整数乘法和矩阵乘法237

12.4.1 整数乘法237

12.4.2　strassen矩阵乘法239

12.5　马的周游路线问题241

小结243

三、简答题244

二、选择题244

一、填空题244

练习十二244

第13章 NP完全问题245

13.1　确定图灵机245

13.2　不确定图灵机249

13.3 P和NP类251

13.4　NP完全性和COOK定理254

13.5　若干NP完全问题258

小结260

练习十三261

一、填空题261

二、选择题261

三、简答题261

参考文献262