图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 吴哲辉等编著 著
- 出版社： 北京：煤炭工业出版社
- ISBN：7502007628
- 出版时间：1993
- 标注页数：239页
- 文件大小：10MB
- 文件页数：246页
- 主题词：算法(学科: 设计 学科: 高等学校 学科: 教材) 算法分析(学科: 高等学校 学科: 教材)
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 引论1
第一节 引言1
第二节 算法分析1
第三节 例子4
第四节 算法描述语言5
第五节 设计与分析算法的基本工具10
习题一22
第二章 排序24
第一节 引言24
第二节 键比较排序25
第三节 键比较排序问题的下界34
第四节 归并排序36
第五节 基数排序40
第六节 映射排序42
第七节 内部排序方法的比较总结47
第八节 外部排序48
习题二56
第三章 查找59
第一节 基本查找方法59
第二节 分组查找方法63
第三节 树结构的查找方法65
第四节 散列查找方法73
第五节 各种查找算法的比较78
习题三79
第四章 图算法81
第一节 图的基本概念及图在计算机中的表示81
第二节 图的遍历85
第三节 求有向图的强连通分支88
第四节 求带权图的最小生成树92
第五节 最短路算法102
第六节 图的传递闭包108
习题四109
第五章 背包问题111
第一节 引言111
第二节 贪心法112
第三节 回溯法114
第四节 分支-限界法120
第五节 动态规划算法130
习题五136
第六章 串匹配138
第一节 引言138
第二节 串匹配的KMP算法139
第三节 串匹配的BM算法145
第四节 串匹配的RK算法147
习题六150
第七章 多项式和矩阵152
第一节 多项式求值问题152
第二节 向量和矩阵乘法158
第三节 快速傅里叶变换(FFT)与向量卷积172
习题七184
第八章 NP完全问题186
第一节 引言186
第二节 确定的图灵机187
第三节 不确定的图灵机192
第四节 P与NP类196
第五节 NP完全问题与Cook定理203
习题八209
第九章 概率算法、并行算法及符号算法简介210
第一节 概率算法210
第二节 并行算法212
第三节 符号算法223
习题九235
附录 课程设计题目237
参考文献239