《算法设计与分析》求取 ⇩

第一章 引论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