目 錄
第1章 C語言及其程序設(shè)計基礎(chǔ) 1
1.1 C語言與程序設(shè)計 1
1.2 C語言基礎(chǔ) 2
1.3 結(jié)構(gòu)化程序設(shè)計 3
1.4 構(gòu)造類型數(shù)據(jù)（一） 6
1.5 構(gòu)造類型數(shù)據(jù)（二） 8
1.6 模塊化程序設(shè)計 8
1.7 變量有效范圍與存儲類別 10
1.8 數(shù)據(jù)位運算 11
1.9 數(shù)據(jù)文件處理 12
1.10 C語言學(xué)習(xí)體會 13
1.11 本章小結(jié) 15
習(xí)題1 15
第2章 樹搜索 21
2.1 問題提出及基本概念 21
2.2 樹的表示和存儲 27
2.2.1 樹的表示 27
2.2.2 樹存儲結(jié)構(gòu)設(shè)計 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 本章小結(jié) 57
習(xí)題2 57
第3章 圖搜索 59
3.1 圖的表示和存儲 59
3.1.1 圖的表示 59
3.1.2 圖存儲結(jié)構(gòu)設(shè)計 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 九宮格存儲結(jié)構(gòu)設(shè)計 75
3.4.3 九宮格搜索實現(xiàn) 75
3.4.4 針對九宮格基于遞歸的深度
優(yōu)先搜索 80
3.4.5 針對九宮格基于遞歸的廣度
優(yōu)先搜索 81
3.5 本章小結(jié) 83
習(xí)題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 九宮格存儲結(jié)構(gòu)設(shè)計 85
4.2.2 啟發(fā)式搜索實現(xiàn) 85
4.3 不可回溯搜索 89
4.4 局部最優(yōu)搜索與全局最優(yōu)搜索 90
4.5 本章小結(jié) 92
習(xí)題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 本章小結(jié) 106
習(xí)題5 107
第6章 全局最優(yōu)搜索 108
6.1 搜索策略及其存在問題 108
6.2 全局最優(yōu)搜索算法 109
6.3 基于遺傳算法的問題求解 110
6.3.1 遺傳算法 110
6.3.2 遺傳算法相關(guān)概念 111
6.3.3 基于遺傳算法的問題求解過程 114
6.3.4 遺傳算法特點 114
6.3.5 旅行商最短路徑求解 114
6.3.6 函數(shù)極值求解 124
6.4 本章小結(jié) 133
習(xí)題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 本章小結(jié) 156
習(xí)題7 157
附錄 158
附錄A 關(guān)鍵字 158
附錄B 運算符 159
附錄C 編譯預(yù)處理命令 160
附錄D 頭文件與庫函數(shù) 161
附錄E 實驗報告 164
參考文獻 165