目 錄
第1章 C語(yǔ)言及其程序設(shè)計(jì)基礎(chǔ) 1
1.1 C語(yǔ)言與程序設(shè)計(jì) 1
1.2 C語(yǔ)言基礎(chǔ) 2
1.3 結(jié)構(gòu)化程序設(shè)計(jì) 3
1.4 構(gòu)造類型數(shù)據(jù)（一） 6
1.5 構(gòu)造類型數(shù)據(jù)（二） 8
1.6 模塊化程序設(shè)計(jì) 8
1.7 變量有效范圍與存儲(chǔ)類別 10
1.8 數(shù)據(jù)位運(yùn)算 11
1.9 數(shù)據(jù)文件處理 12
1.10 C語(yǔ)言學(xué)習(xí)體會(huì) 13
1.11 本章小結(jié) 15
習(xí)題1 15
第2章 樹搜索 21
2.1 問(wèn)題提出及基本概念 21
2.2 樹的表示和存儲(chǔ) 27
2.2.1 樹的表示 27
2.2.2 樹存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 27
2.2.3 樹存儲(chǔ)實(shí)現(xiàn) 28
2.3 樹的盲目搜索 34
2.3.1 樹搜索算法 34
2.3.2 樹搜索實(shí)現(xiàn) 37
2.4 樹的路徑求解 41
2.5 基于遞歸的樹搜索 48
2.5.1 遞推與遞歸 48
2.5.2 基于遞歸的樹節(jié)點(diǎn)存在性
判斷 53
2.5.3 基于遞歸的樹路徑求解 55
2.6 本章小結(jié) 57
習(xí)題2 57
第3章 圖搜索 59
3.1 圖的表示和存儲(chǔ) 59
3.1.1 圖的表示 59
3.1.2 圖存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 60
3.1.3 圖存儲(chǔ)實(shí)現(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 九宮格存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 75
3.4.3 九宮格搜索實(shí)現(xiàn) 75
3.4.4 針對(duì)九宮格基于遞歸的深度
優(yōu)先搜索 80
3.4.5 針對(duì)九宮格基于遞歸的廣度
優(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 九宮格存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 85
4.2.2 啟發(fā)式搜索實(shí)現(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)搜索過(guò)程 94
5.2 局部最優(yōu)搜索實(shí)現(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 搜索策略及其存在問(wèn)題 108
6.2 全局最優(yōu)搜索算法 109
6.3 基于遺傳算法的問(wèn)題求解 110
6.3.1 遺傳算法 110
6.3.2 遺傳算法相關(guān)概念 111
6.3.3 基于遺傳算法的問(wèn)題求解過(guò)程 114
6.3.4 遺傳算法特點(diǎn) 114
6.3.5 旅行商最短路徑求解 114
6.3.6 函數(shù)極值求解 124
6.4 本章小結(jié) 133
習(xí)題6 134
第7章 規(guī)則樹搜索 135
7.1 事實(shí)與規(guī)則 135
7.2 規(guī)則樹正向搜索 137
7.2.1 搜索基本算子 137
7.2.2 正向搜索過(guò)程 138
7.2.3 基于規(guī)則樹正向搜索問(wèn)題的求解 139
7.3 規(guī)則樹逆向搜索 150
7.3.1 規(guī)則樹搜索 150
7.3.2 逆向搜索過(guò)程 151
7.3.3 基于規(guī)則樹的逆向搜索問(wèn)題求解 152
7.4 本章小結(jié) 156
習(xí)題7 157
附錄 158
附錄A 關(guān)鍵字 158
附錄B 運(yùn)算符 159
附錄C 編譯預(yù)處理命令 160
附錄D 頭文件與庫(kù)函數(shù) 161
附錄E 實(shí)驗(yàn)報(bào)告 164
參考文獻(xiàn) 165