图书介绍

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

张威，葛琳琳，王军主编著
出版社：北京：中国石化出版社
ISBN：9787511434685
出版时间：2015
标注页数：238页
文件大小：43MB
文件页数：246页
主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：ffcfa884c9f376dc86425774da03d40d

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

1 算法概述1

1.1 算法概念1

1.2 算法的复杂度5

1.3 算法设计与分析的步骤14

1.4 算法分析举例17

1.5 算法描述语言简介20

小结25

习题25

2 常用的数学工具27

2.1 常用的函数和公式27

2.2 用生成函数求解递归方程30

2.3 用特征方程求解递归方程35

2.4 用递推方法求解递归方程40

3 递归与分治45

3.1 递归技术概述45

3.2 递归算法的例子49

3.3 递归方程的建立与求解52

3.4 递归消除54

3.5 分治法概述59

3.6 分治法举例61

小结87

习题87

4 贪心法89

4.1 货币兑付问题89

4.2 贪心算法概述90

4.3 背包问题93

4.4 单源最短路径问题97

4.5 最小花费生成树问题102

4.6 最优装载110

4.7 哈夫曼编码113

小结117

习题117

5 动态规划119

5.1 动态规划概述119

5.2 0/1背包问题125

5.3 最短路径135

5.4 多矩阵乘积141

5.5 最长公共子序列问题145

小结149

习题149

6 回溯法151

6.1 概述151

6.2 背包问题160

6.3 n皇后问题166

6.4 图的着色问题169

6.5 哈密尔顿回路问题173

6.6 其他常见回溯法问题176

6.7 回溯法的效率分析183

小结185

习题185

7 分支限界法187

7.1 概述187

7.2 复杂的有限期作业调度问题188

7.3 货郎担问题的分支限界法190

7.4 其他分支限界问题193

7.5 分支限界法与回溯法的比较207

小结208

习题208

8 概率算法210

8.1 概率算法概述210

8.2 数值概率算法212

8.3 蒙特卡罗算法213

8.4 其他概率算法215

小结219

习题219

9 NP问题221

9.1 NP问题概述221

9.2 P类与NP类问题222

9.3 NP完全问题225

9.4 一些典型的NP完全问题229

小结236

习题236

参考文献238