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

序言1

第一章基础知识1

§1.1 引言1

§1.2 算法分析2

§1.3 常用记号6

§1.4 递归6

§1.5 图8

§1.6 二元树11

§1.7 二分树13

§1.8 基本数据结构14

习题一17

第二章优先策略19

§2.1 最小树的库鲁斯卡尔(Kruskal)算法19

§2.2 最短路的戴克斯特拉算法20

§2.3 安排问题22

§2.4 哈弗曼编码25

习题二28

第三章分治策略30

§3.1 引言30

§3.2 斯特拉逊(Strassen)矩阵乘法32

§3.3 快速富里叶变换(FFT)36

§3.4 卷积42

习题三44

第四章动态规划45

§4.1 引言45

§4.2 矩阵链乘49

§4.3 最长公共子序列50

§4.4 最优多边形三角剖分51

§4.5 加工顺序问题53

§4.6 流动推销员问题55

习题四57

第五章搜索法59

§5.1 深度优先搜索法59

§5.2 图的遍历60

§5.3 0-1规划的隐枚举法63

§5.4 宽度优先搜索法65

§5.5 分支定界法67

§5.6 流动推销员问题分支定界解法69

§5.7 α-β剪技术74

习题五74

§6.1 引言76

第六章内排序76

§6.2 插入排序77

§6.3 选择排序78

§6.4 冒泡排序78

§6.5 快速排序80

§6.6 归并排序82

§6.7 堆排序85

§6.8 计数排序89

§6.9 基数排序90

§6.10 希尔（Shell）排序92

§6.11 排序网络94

§6.12 外存排序简介99

§6.13 阶式归并法102

习题六103

第七章查找及均衡树105

§7.1 查找第k个元素105

§7.2 最佳二分树107

§7.3 均衡树112

§7.4 哈尔（Hash）表118

习题七121

§8.1 引言122

第八章字符串匹配122

§8.2 KMP（Knuth-Morris-Pratt）算法123

§8.3 BM（Boyer-Moore）算法126

§8.4 拉宾-卡普（Rabin-Karp）算法127

习题八128

第九章概率算法中·数论算法·计算几何129

§9.1 概率算法129

§9.2 随机数与素数测试131

§9.3 数论算法132

§9.4 线段问题135

§9.5 凸包138

习题九141

第十章复杂性理论142

§10.1 基本概念142

§10.2 SAT问题与库克(Cook)定理146

§10.3 一些NP完备问题147

§10.4 近似算法150

§10.5 密码学154

习题十158

参考书目160