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

第一章 导论 1

第一节　算法与程序 1

第二节　算法的描述 4

第三节　算法的评价与优化 5

第四节　算法的复杂度 7

习题 17

第二章　递归技术 19

第一节　递归过程 19

第二节　递归技术 20

第三节　递归过程的实现 24

第四节　递归函数 25

第五节　递归方程 26

第六节　递归方程求解 28

第七节　递归消除 37

习题 43

第三章　分治策略 44

第一节　分治法的基本思想 44

第二节　二分搜索技术 46

第三节　大整数的乘法 47

第四节　Strassen矩阵乘法 49

第五节　棋盘覆盖 50

第六节　合并排序 53

第七节　快速排序 55

第八节　找最大和最小元素 58

习题 61

第四章　动态规划 62

第一节　一般方法 62

第二节　矩阵连乘问题 63

第三节　动态规划算法的基本要素 68

第四节　最长公共子序列 72

第五节　最大子段和 76

第六节　电路布线 83

第七节　流水作业调度 86

第八节　0-1背包问题 89

第九节　整数规划问题 95

第十节　流动推销员（或旅行商）问题 102

习题 107

第五章　贪心法 109

第一节　引言 109

第二节　背包问题 111

第三节　最小生成树 113

第四节　单源最短路径问题 117

第五节　文件存储问题 120

第六节　有期限的任务安排问题 123

习题 124

第六章　回溯法 126

第一节　回溯法的一般方法 126

第二节　n皇后问题 132

第三节　图的着色问题 136

第四节　流水作业车间调度 139

第五节　装载问题 141

第六节　0-1背包问题 149

第七节　马的遍历问题 152

习题 154

第七章　分支限界法 156

第一节　分支限界法的基本思想 157

第二节　旅行推销员问题 159

第三节　单源最短路径问题 167

第四节　布线问题 170

第五节　0-1背包问题 175

第六节　装载问题 180

习题 188

第八章　P、NP和NP完全问题 190

第一节　引言 190

第二节　确定型图灵机及P 191

第三节　非确定型图灵机及NP 196

第四节　可满足性问题及Cook定理 199

第五节 若干NP完全问题及NP难题 202

第六节　近似算法 210

习题 217

第九章　字符串匹配 218

第一节　简单的字符串匹配算法 218

第二节 Knuth-Morris-Pratt串匹配算法 219

第三节　Boyer-Moore串匹配算法 223

第四节　Karp-Rabin串匹配算法 226

第五节　允许k-差别的近似串匹配算法 228

习题 231

第十章　网络路由算法 232

第一节　网络路由的概念 232

第二节　LS路由算法 234

第三节　DV路由算法 236

第四节　分层路由 238

第五节　无QoS约束的组播路由算法 240

第六节　基于时延约束的组播路由算法 241

第七节　无线移动通信网络的路由算法 242

习题 248

第十一章　随机算法 249

第一节　随机算法的一般性原理 249

第二节　应用 253

第三节　随机算法的性能分布 262

习题 264

第十二章　概率算法·数论算法·计算几何 265

第一节　概率算法 265

第二节　随机数与素数测试 267

第三节　数论算法 269

第四节　线段问题 271

第五节　凸包 276

习题 278

第十三章　生物信息处理算法 280

第一节　DNA计算的基本原理与模型及算法 280

第二节　基因的基本结构 284

第三节　生物信息数据库与查询 285

第四节　生物序列比对模型及算法 289

习题 300

参考文献 302