基于搜索策略的问题求解：数据结构与C语言程序设计综合实践

目 录
第1章 C语言及其程序设计基础 1
1．1 C语言与程序设计 1
1．2 C语言基础 2
1．3 结构化程序设计 3
1．4 构造类型数据（一） 6
1．5 构造类型数据（二） 8
1．6 模块化程序设计 8
1．7 变量有效范围与存储类别 10
1．8 数据位运算 11
1．9 数据文件处理 12
1．10 C语言学习体会 13
1．11 本章小结 15
习题1 15
第2章 树搜索 21
2．1 问题提出及基本概念 21
2．2 树的表示和存储 27
2．2．1 树的表示 27
2．2．2 树存储结构设计 27
2．2．3 树存储实现 28
2．3 树的盲目搜索 34
2．3．1 树搜索算法 34
2．3．2 树搜索实现 37
2．4 树的路径求解 41
2．5 基于递归的树搜索 48
2．5．1 递推与递归 48
2．5．2 基于递归的树节点存在性
判断 53
2．5．3 基于递归的树路径求解 55
2．6 本章小结 57
习题2 57
第3章 图搜索 59
3．1 图的表示和存储 59
3．1．1 图的表示 59
3．1．2 图存储结构设计 60
3．1．3 图存储实现 60
3．2 图的路径求解 60
3．3 基于递归的图路径求解 65
3．3．1 基于递归的深度优先图搜索 65
3．3．2 基于递归的广度优先图搜索 68
3．4 九宫格路径求解 74
3．4．1 九宫格的表示 74
3．4．2 九宫格存储结构设计 75
3．4．3 九宫格搜索实现 75
3．4．4 针对九宫格基于递归的深度
优先搜索 80
3．4．5 针对九宫格基于递归的广度
优先搜索 81
3．5 本章小结 83
习题3 83
第4章 启发式搜索 84
4．1 启发式信息 84
4．1．1 启发式信息定义 84
4．1．2 九宫格启发信息 84
4．2 启发式搜索路径求解 85
4．2．1 九宫格存储结构设计 85
4．2．2 启发式搜索实现 85
4．3 不可回溯搜索 89
4．4 局部最优搜索与全局最优搜索 90
4．5 本章小结 92
习题4 92
第5章 局部最优搜索 94
5．1 局部最优搜索过程 94
5．2 局部最优搜索实现 95
5．2．1 旅行商最短路径求解 95
5．2．2 多元函数极值求解 100
5．3 本章小结 106
习题5 107
第6章 全局最优搜索 108
6．1 搜索策略及其存在问题 108
6．2 全局最优搜索算法 109
6．3 基于遗传算法的问题求解 110
6．3．1 遗传算法 110
6．3．2 遗传算法相关概念 111
6．3．3 基于遗传算法的问题求解过程 114
6．3．4 遗传算法特点 114
6．3．5 旅行商最短路径求解 114
6．3．6 函数极值求解 124
6．4 本章小结 133
习题6 134
第7章 规则树搜索 135
7．1 事实与规则 135
7．2 规则树正向搜索 137
7．2．1 搜索基本算子 137
7．2．2 正向搜索过程 138
7．2．3 基于规则树正向搜索问题的求解 139
7．3 规则树逆向搜索 150
7．3．1 规则树搜索 150
7．3．2 逆向搜索过程 151
7．3．3 基于规则树的逆向搜索问题求解 152
7．4 本章小结 156
习题7 157
附录 158
附录A 关键字 158
附录B 运算符 159
附录C 编译预处理命令 160
附录D 头文件与库函数 161
附录E 实验报告 164
参考文献 165