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

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

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

基础篇3

第1章 算法的基本概念3

1.1算法的定义与特征3

1.2求解问题的一般过程4

1.3算法设计及其方法6

1.3.1算法设计应注意的问题7

1.3.2算法设计的基本方法7

1.4算法的描述方法9

1.4.1算法描述简介9

1.4.2算法描述约定14

1.4.3实例分析17

第2章 算法分析基础20

2.1算法的分析体系20

2.1.1算法分析的评价20

2.1.2算法的时间复杂性分析21

2.1.3算法的空间复杂性分析30

2.2算法分析实例31

2.3 NP完全理论39

第3章 算法基本工具和优化技巧45

3.1循环和递归45

3.1.1循环的设计45

3.1.2递归的设计53

3.1.3循环与递归的比较56

3.2算法与数据结构64

3.2.1常用的数据结构64

3.2.2利用数据结构构造趣味矩阵76

3.3算法优化基本技巧80

3.3.1算术运算的应用80

3.3.2标志位的应用83

3.3.3信息数字化87

3.4优化算法的实例模型90

3.4.1杨辉三角形的应用92

3.4.2最大公约数与最小公倍数的应用94

3.4.3猜数游戏97

3.4.4数字移位运用100

核心篇105

第4章 算法基本策略105

4.1迭代算法105

4.1.1递推法105

4.1.2倒推法108

4.2蛮力算法113

4.2.1排序算法113

4.2.2枚举法121

4.3分治算法127

4.3.1分治思想127

4.3.2二分法129

4.3.3二分法变异136

4.4贪心算法143

4.4.1贪心算法思想143

4.4.2哈夫曼编码145

4.4.3单源最短路径问题148

4.4.4最小生成树问题149

4.5动态规划155

4.5.1动态规划155

4.5.2货郎担问题158

4.5.3资源分配问题162

4.5.4设备更新问题164

4.5.5最长公共子序列问题166

4.6回溯算法170

4.6.1回溯算法思想171

4.6.2 n后问题175

4.6.3图的着色问题176

4.7随机算法178

4.7.1数值概率算法180

4.7.2舍伍德（Sherwood）算法181

4.7.3拉斯维加斯（Las Vegas）算法184

4.7.4蒙特卡罗（Monte carlo）算法189

4.8各种算法策略的比较194

4.8.1各种算法特点分析194

4.8.2算法侧重的问题类型197

第5章 图的搜索算法200

5.1图的搜索概述200

5.1.1图及其术语200

5.1.2图的搜索及其术语204

5.2图的遍历205

5.2.1图的深度优先搜索遍历206

5.2.2图的广度优先搜索遍历209

5.3网络流量问题213

5.3.1网络流量引言213

5.3.2 Ford_ Fulkerson方法和最大容量扩张217

5.3.3最短路径扩张问题222

5.4二分图的最大匹配问题227

5.4.1二分图引言227

5.4.2二分图最大匹配的匈牙利方法230

应用篇241

第6章 算法设计实践241

6.1递归与分治策略实例241

6.2贪心算法实例251

6.3动态规划算法实例263

6.4其他算法274

6.4.1货郎担问题的其他解法274

6.4.2背包问题的其他解法281

参考文献293