基于搜索策略的問題求解：數(shù)據(jù)結構與C語言程序設計綜合實踐

目 錄
第1章 C語言及其程序設計基礎 1
1．1 C語言與程序設計 1
1．2 C語言基礎 2
1．3 結構化程序設計 3
1．4 構造類型數(shù)據(jù)（一） 6
1．5 構造類型數(shù)據(jù)（二） 8
1．6 模塊化程序設計 8
1．7 變量有效范圍與存儲類別 10
1．8 數(shù)據(jù)位運算 11
1．9 數(shù)據(jù)文件處理 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 樹存儲實現(xiàn) 28
2．3 樹的盲目搜索 34
2．3．1 樹搜索算法 34
2．3．2 樹搜索實現(xiàn) 37
2．4 樹的路徑求解 41
2．5 基于遞歸的樹搜索 48
2．5．1 遞推與遞歸 48
2．5．2 基于遞歸的樹節(jié)點存在性
判斷 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 圖存儲實現(xiàn) 60
3．2 圖的路徑求解 60
3．3 基于遞歸的圖路徑求解 65
3．3．1 基于遞歸的深度優(yōu)先圖搜索 65
3．3．2 基于遞歸的廣度優(yōu)先圖搜索 68
3．4 九宮格路徑求解 74
3．4．1 九宮格的表示 74
3．4．2 九宮格存儲結構設計 75
3．4．3 九宮格搜索實現(xiàn) 75
3．4．4 針對九宮格基于遞歸的深度
優(yōu)先搜索 80
3．4．5 針對九宮格基于遞歸的廣度
優(yōu)先搜索 81
3．5 本章小結 83
習題3 83
第4章 啟發(fā)式搜索 84
4．1 啟發(fā)式信息 84
4．1．1 啟發(fā)式信息定義 84
4．1．2 九宮格啟發(fā)信息 84
4．2 啟發(fā)式搜索路徑求解 85
4．2．1 九宮格存儲結構設計 85
4．2．2 啟發(fā)式搜索實現(xiàn) 85
4．3 不可回溯搜索 89
4．4 局部最優(yōu)搜索與全局最優(yōu)搜索 90
4．5 本章小結 92
習題4 92
第5章 局部最優(yōu)搜索 94
5．1 局部最優(yōu)搜索過程 94
5．2 局部最優(yōu)搜索實現(xiàn) 95
5．2．1 旅行商最短路徑求解 95
5．2．2 多元函數(shù)極值求解 100
5．3 本章小結 106
習題5 107
第6章 全局最優(yōu)搜索 108
6．1 搜索策略及其存在問題 108
6．2 全局最優(yōu)搜索算法 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 函數(shù)極值求解 124
6．4 本章小結 133
習題6 134
第7章 規(guī)則樹搜索 135
7．1 事實與規(guī)則 135
7．2 規(guī)則樹正向搜索 137
7．2．1 搜索基本算子 137
7．2．2 正向搜索過程 138
7．2．3 基于規(guī)則樹正向搜索問題的求解 139
7．3 規(guī)則樹逆向搜索 150
7．3．1 規(guī)則樹搜索 150
7．3．2 逆向搜索過程 151
7．3．3 基于規(guī)則樹的逆向搜索問題求解 152
7．4 本章小結 156
習題7 157
附錄 158
附錄A 關鍵字 158
附錄B 運算符 159
附錄C 編譯預處理命令 160
附錄D 頭文件與庫函數(shù) 161
附錄E 實驗報告 164
參考文獻 165