Posted on 2009-12-04 20:44
王之昊 閱讀(358)
評論(0) 編輯 收藏 引用
與09學弟一起學習《算法藝術與信息學競賽》，我們打算先廣搜第一遍。知道每節的大意。希望能在寒假結束之前過掉第一遍。
什么時候我開始遺忘了勤奮。是時候把它找回來了。
第一遍目標：1知道基本知識
2會做基本題目
第1章 算法與數據結構
1.1 編程的靈魂——數據結構+算法=程序
1.2 基本算法
1.3 數據結構（1）——入門
1.4 數據結構（2）——拓寬和應用舉例
1.5 動態規劃
1.6 狀態空間搜索
第2章 數學方法與常見模型
2.1 代數方法和模型
2.2 數論基礎
2.3 組合數學初步
2.4 圖論基本知識和算法
2.5 圖論基本算法
第3章 計算機幾何初步
3.1 位置和方向的世界——計算機幾何的基本問題
3.2 多邊形和多面體的相關問題
3.3 打包裹與制造合金——凸包及其應用
3.4 幾種常用的特殊算法
參考文獻
索引A 例題
索引B 練習題
寒假期間已經大致瀏覽完畢。算是過了第一遍