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

§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