图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 刘任任主编 著
- 出版社： 武汉：武汉理工大学出版社
- ISBN：7562920346
- 出版时间：2003
- 标注页数：156页
- 文件大小：8MB
- 文件页数：167页
- 主题词：
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1引论1
1.1什么是算法1
1.2分析算法的准则2
1.3描述算法的语言和基本的数据结构5
思考题与习题7
2分治与递归9
2.1折半查找10
2.2搜索二叉排序树12
2.2.1二叉排序树的定义13
2.2.2搜索二叉排序树13
2.2.3向二叉排序树中插入新结点14
2.2.4从二叉排序树中删除一个结点16
2.2.5平衡的二叉排序树16
2.3快速排序19
2.4归并排序22
2.5大整数乘法24
2.6矩阵乘积的Strassen算法27
思考题与习题30
3贪心算法32
3.1最小生成树32
3.2单源最短路径35
3.3旅行商问题38
思考题与习题41
4动态规划43
4.1动态规划在最短路径中的应用44
4.2矩阵连乘积问题48
4.3求最长公共子序列52
4.4凸多边形的最优三角形剖分54
4.5旅行商问题57
思考题与习题60
5回溯法63
5.1树的深度优先遍历64
5.2数的全排列65
5.3八皇后问题69
5.4 0-1背包问题72
5.5旅行商问题75
思考题与习题77
6分支限界法78
6.1最小耗费搜索79
6.2背包问题83
6.3旅行商问题85
思考题与习题88
7.1.1字符串的概念89
7.1 串概念及简单串匹配算法89
7字符串89
7.1.2串的匹配90
7.1.3简单串模式匹配算法91
7.2 Knuth-Morris-Pratt（KMP）算法92
7.2.1 KMP算法92
7.2.2改进的KMP算法97
7.3 Boyer-Moore算法98
7.3.1 Boyer-Moore算法98
7.4 Karp-Rabin串匹配随机算法99
思考题与习题102
8 NP完全问题与近似算法103
8.1确定型图灵机104
8.2非确定型图灵机107
8.3 Cook定理和NP完全理论108
8.3.1 NP完全理论110
8.3.2Cook定理112
8.3.3若干NP完全问题116
8.4 NP完全问题的近似算法119
8.4.1 0-1背包问题120
8.4.2旅行商问题121
思考题与习题124
9概率算法126
9.1随机抽样128
9.2判定素数的概率算法130
9.2.1 Fermat素数测试法130
9.2.2 Miller-Rabin素数判定概率算法131
思考题与习题132
10数据压缩算法133
10.1 ASCII码压缩算法134
10.2哈夫曼编码135
10.3字典法139
10.4 LZ算法140
10.4.1 LZ77算法141
10.4.2LZ78算法143
10.4.3 LZW算法145
思考题与习题147
11公钥密码学基础148
11.1公钥密码体制的应用与基本思想149
11.2背包公钥密码151
11.3 RSA公钥密码体制152
10.4数字签名和Hash算法154
思考题与习题155
参考文献156