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