图书介绍

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

宋文等编著著
出版社：重庆：重庆大学出版社
ISBN：7562423482
出版时间：2001
标注页数：241页
文件大小：9MB
文件页数：246页
主题词：

PDF下载

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

点击复制MD5值：09f5680aa32081326f0e4bd758c6b9fa

下载说明

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

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

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

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

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

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

图书目录

第1章算法及算法的复杂性1

1.1 算法的定义1

1.2 算法的复杂度与评价2

1.3 解递归方程7

1.4 算法分析举例15

习题一18

第2章贪婪法20

2.1 贪婪法的基本思想20

2.2 背包问题22

2.3 有限期的计算机作业调度24

2.4 计算机网络的最短传输时间25

习题二34

第3章递归35

3.1 递归调用的内部实现原理35

3.2 递归程序的阅读37

3.3 递归转非递归39

3.4 递归算法的设计43

习题三49

第4章回溯法51

4.1 回溯法的基本思想51

4.2 子集和问题57

4.3 皇后问题59

4.4 哈密顿回路问题62

4.5 图的着色问题64

习题四67

5.1 最优性原理68

第5章动态规划68

5.2 一些简单例子70

5.3 最短路径问题74

5.4 最优树问题77

5.5 最优调度问题80

习题五83

第6章分治法85

6.1 分治法的基本思想85

6.2 分治法算法设计的特点86

6.4 分治法的应用88

6.3 分治法的时间复杂度88

习题六99

第7章探索法100

7.1 探索法的基本思想100

7.2 探索法的应用102

习题七110

第8章分枝—限界法111

8.1 状态空间树上的检索——FIFO，LIFO，LC检索111

8.2 分枝—限界法解最优化问题117

8.3 0/1背包问题的LC分枝—限界求解的实现121

习题八133

第9章内存分类法134

9.1 求第K个元素134

9.2 堆分类138

习题九145

第10章图的算法146

10.1 图的两种遍历——DFS，BFS146

10.2 DFS树148

10.3 无向图的双连通分支150

10.4 有向图的强连通分支154

10.5 流的算法157

习题十165

第11章 NP完备理论167

11.1 确定型图灵机(DTM)168

11.2 可满足性问题172

11.3 非确定型图灵机173

11.4 Cook定理175

11.5 若干NP完全问题及NP难题178

11.6 近似计算188

习题十一199

第12章现代优化计算方法简介201

12.1 模拟退火算法201

12.2 遗传算法210

12.3 人工神经网络228

习题十二239

参考文献241