图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 姜新文，彭立宏，殷建平编著 著
- 出版社： 长沙：国防科技大学出版社
- ISBN：9787810994958
- 出版时间：2008
- 标注页数：204页
- 文件大小：13MB
- 文件页数：213页
- 主题词：电子计算机－算法设计；电子计算机－算法分析
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 算法复杂性及其分析1
1.1 概述1
1.2 RAM模型4
1.3 算法及其复杂性测度11
1.4 RAM模型的简化16
1.4.1 直线式程序模型16
1.4.2 判定树模型18
1.4.3 算法描述语言19
1.5 递归技术20
1.5.1 递归定义与实现技术20
1.5.2 递归方程求解的递推求和方法23
1.5.3 递归方程求解的生成函数求和方法27
本章小结30
习题31
第2章 分治法34
2.1 分治法的基本思想34
2.2 最大元最小元问题35
2.3 合并排序37
2.4 顺序统计问题41
2.5 矩阵相乘问题45
2.6 快速排序算法47
2.7 顺序统计问题的另一个求解算法52
2.8 子集和问题的分治求解53
2.9 马的周游路线问题56
本章小结62
习题63
第3章 动态规划方法65
3.1 动态规划方法的基本思想65
3.2 单源最短路径问题65
3.3 最佳折半查找树构造69
3.4 资源分配问题76
3.5 多机系统可靠性设计80
3.6 背包问题82
3.7 旅行商问题84
3.8 计算矩阵连乘积87
本章小结92
习题92
第4章 贪心法96
4.1 贪心法的基本思想96
4.2 背包问题97
4.3 多处理机调度100
4.4 带时限的作业调度102
4.5 单源最短路径问题106
4.6 Huffman编码109
4.7 最佳合并顺序111
4.8 最小耗费生成树116
本章小结120
习题121
第5章 回溯法124
5.1 回溯法的基本思想124
5.2 n皇后问题127
5.3 子集和问题131
5.4 图着色问题135
5.5 哈密顿图判定问题138
5.6 回溯法效能分析141
本章小结145
习题145
第6章 分枝限界方法149
6.1 分枝限界方法的基本思想149
6.2 15迷问题153
6.3 带时限的作业调度157
6.4 最优分配问题161
6.5 货郎担问题的分枝限界求解算法164
6.6 0-1背包问题170
本章小结172
习题172
第7章 NP完全问题174
7.1 确定型图灵机174
7.2 图灵机模型和RAM模型的关系181
7.3 非确定型图灵机184
7.4 P和NP问题类188
7.5 NP完全性和COOK定理191
7.6 若干NP完全问题及证明196
7.7 Co-NP类问题200
本章小结202
习题202
参考文献204