奧賽題型精解.高中信息學

第一章　算法入門
　第一節(jié)　算法的概念
　第二節(jié)　數(shù)學建模
第二章　基礎(chǔ)算法
　第一節(jié)　模擬法
　第二節(jié)　構(gòu)造法
　第三節(jié)　枚舉法
　第四節(jié)　遞推法
　第五節(jié)　高精度算法
　第六節(jié)　直接交換排序算法
　第七節(jié)　貪心法
第三章　遞歸與回溯算法
　第一節(jié)　遞歸函數(shù)
　第二節(jié)　遞歸過程
　第三節(jié)　回溯算法
　第四節(jié)　深度優(yōu)先搜索定界
　第五節(jié)　棧
第四章　分治算法
　第一節(jié)　分治法
　第二節(jié)　二分查找
　第三節(jié)　基于分治的排序算法
　第四節(jié)　分治法的其他應用
第五章　廣度優(yōu)先搜索算法
　第一節(jié)　隊列
　第二節(jié)　廣度優(yōu)先搜索
　第三節(jié)　循環(huán)隊列．
　第四節(jié)　雙向廣度優(yōu)先搜索
　第五節(jié)　廣度優(yōu)先搜索定界
　第六節(jié)　A*算法
第六章　樹的算法　
　第一節(jié)　樹的概念
　第二節(jié)　二叉樹
　第三節(jié)　堆排序
第七章　圖的算法
　第一節(jié)　圖的概念
　第二節(jié)　圖的表示
　第三節(jié)　圖的遍歷
　第四節(jié)　最小生成樹
　第五節(jié)　一筆畫問題
　第六節(jié)　最短路徑
　第七節(jié)　拓撲排序
　第八節(jié)　關(guān)鍵路徑
第八章　動態(tài)規(guī)劃
　第一節(jié)　動態(tài)規(guī)劃的概念
　第二節(jié)　動態(tài)規(guī)劃題解
參考答案