图书介绍
算法设计与分析pdf电子书版本下载
- 原福永等编著 著
- 出版社: 北京:机械工业出版社
- ISBN:7111065816
- 出版时间:1998
- 标注页数:286页
- 文件大小:7MB
- 文件页数:294页
- 主题词:
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
§1-1 引言 1
第一章 绪论 1
第二章 数据结构 1
§2-1 引言 1
§2-2 线性结构 2
§2-3 树 4
§1-2 算法的描述 5
§2-4 图 5
习题二 5
第三章 算法和计算复杂性 5
§3-1 引言 5
§1-3 算法的设计与分析 6
§3-2 随机存取机(RAM) 6
§3-3 RAM程序的计算复杂性 7
§3-4 算法描述语言 7
习题三 8
第四章 递归和生成函数 8
§4-1 引言 8
§4-2 递归算法的应用和实现 8
§4-3 递归问题的非递归算法 9
习题一 18
§4-4 递归方程(即递推关系)的求解和生成函数 100
习题四 110
§5-1 引言 112
第五章 分治法 112
§5-2 二分检索 114
§5-3 分治一归并排序 119
§5-4 整数乘法和矩阵乘法 125
§5-5 选择问题 131
习题五 136
第六章 排序 137
§6-1 引言 137
§6-2 n个直观的排序算法 139
§6-3 快速排序 149
§6-4 堆选排序 154
§6-5 基数排序 162
习题六 169
第七章 动态规划 170
§7-1 引言 170
§7-2 单源最短路问题 171
§7-3 资源分配问题 176
§7-4 用动态规划求解的几个问题 181
§7-5 货郎担问题 184
习题七 190
第八章 贪心法 193
§8-1 引言 193
§8-2 背包问题 197
§8-3 最小生成树 200
§8-4 单源最短路问题 206
习题八 211
第九章 回溯法 213
§9-1 引言 213
§9-2 n后问题 225
§9-3 子集和数问题 229
§9-4 图的着色问题 232
§9-5 哈密顿环问题 236
习题九 239
第十章 P、NP和NP完全问题 241
§10-1 引言 241
§10-2 确定型图灵机及P 243
§10-3 非确定型图灵机及NP 251
§10-4 可满足性问题及Cook定理 255
§10-5 若干NP完全问题及NP难题 261
§10-6 近似算法 273
习题十 284
参考文献 286