信息學奧林匹克教程·提高篇

內容介紹

《信息學奧林匹克教程》(提高篇)既有各個算法設計基本思路的講解及對求解問題的分析，注重了算法引導分析與不同算法的比較，又給出了具體的編程思路與參考程式，程式採用信息學競賽流行的Turbo Pascal7.0語言編寫，並注重結構化與可讀性。

作者介紹

吳耀斌
中南大學計算機科學與技術專業副教授。編著《信息學奧林匹克教程》《信息學(計算機)奧林匹克Turbo C++2.0》等教材20本，已發表論文30餘篇，多次獲得省部級科技進步和教學成果獎。現任國家信息學奧林匹克聯賽湖南省特派員、國家信息學奧林匹克競賽湖南省領隊、湖南省信息學奧林匹克競賽組織委員會副主任兼秘書長。

作品目錄

1基本算法設計策略1.1枚舉策略1.2歸納策略1.3遞推策略1.4遞歸算法策略1.5分治策略1.6貪心策略1.7模擬方法2深度優先和廣度優先2.1產生式系統2.2深度優先搜尋2.3廣度優先搜尋2.4深度優先和廣度優先搜尋的深入討論2.5深度優先搜尋中的剪枝最佳化方法2.6廣度優先搜尋的最佳化方法2.7搜尋對象與策略的選取3圖論算法3.1最小生成樹3.2最短路徑的算法3.3拓撲排序算法3.4關鍵路徑的算法3.5網路流算法3.6圖論模型的構造4動態規劃4.1動態規劃的基本模型4.2動態規劃的設計與實現4.3動態規劃的深入思考4.4動態規劃與其他算法的比較5排序5.1簡單排序算法5.2快速排序5.3堆排序5.4線性時間排序5.5排序的套用6模型構建與綜合算法設計6.1模型的建立6.2構造法解題和綜合算法設計7Linux作業系統與編程環境7.1Linux作業系統7.2Gcc編程環境7.3Free ntseal編程環境7.4模擬試題