信息學(xué)奧林匹克競(jìng)賽指導(dǎo)：：2001競(jìng)賽試題解析

第1章 數(shù)學(xué)分析
1.1 解方程
例題1 反正切函數(shù)的應(yīng)用（全國(guó)賽）
例題2 一元三次方程求解（分區(qū)聯(lián)賽）
1.2 邏輯推理
例題3 聰明的學(xué)生（組隊(duì)賽）
1.3 初等數(shù)論
例題4 最大公約數(shù)與最小公倍數(shù)問題（分區(qū)聯(lián)賽）
1.4 組合分析
例題5 數(shù)的計(jì)數(shù)（分區(qū)聯(lián)賽）
例題6 Twofive（國(guó)際賽）
1.5 線性代數(shù)
例題7 GPA排名系統(tǒng)（組隊(duì)賽）
第2章 數(shù)據(jù)結(jié)構(gòu)
2.1 二叉樹的遍歷
例題8 求前序排列（分區(qū)聯(lián)賽）
2.2 并查集與路徑壓縮
例題9 食物鏈（全國(guó)賽）
2.3 樹狀數(shù)組
例題10 移動(dòng)電話（國(guó)際賽）
2.4 最短路徑問題
例題11 Car的旅行路線（分區(qū)聯(lián)賽）
2.5 哈希有
例題12 方程的解數(shù)（全國(guó)賽）
例題13 雙重加密（國(guó)際賽）
例題14 查找后繼詞（組隊(duì)賽）
2.6 博弈樹
例題15 Ioiwari游戲（國(guó)際賽）
第3章 動(dòng)態(tài)程序設(shè)計(jì)方法
3.1 按自下而上方式求最優(yōu)解
例題16 統(tǒng)計(jì)單詞個(gè)數(shù)（分區(qū)聯(lián)賽）
例題17 裝箱問題（分區(qū)聯(lián)賽）
3.2 通過動(dòng)態(tài)程序設(shè)計(jì)方法舉所有方案
例題18 數(shù)的劃分（分區(qū)聯(lián)賽）
例題19 隕石的秘密（全國(guó)賽）
3.3 狀態(tài)的選定
例題20 炮兵陣地（全國(guó)賽）
3.4 狀態(tài)的存儲(chǔ)
例題21 排序二叉樹（組隊(duì)賽）
3.5 動(dòng)態(tài)程序設(shè)計(jì)與博弈樹
例題22 取分（國(guó)際賽）
第4章 搜索
4.1 寬度優(yōu)先搜索
例題23 聰明的打字員（全國(guó)賽）
4.2 回溯法
例題24 Depot（國(guó)際賽）
例題25 邏輯電路最優(yōu)設(shè)計(jì)（組隊(duì)賽）
第5章 網(wǎng)絡(luò)流
例題26 終極情報(bào)網(wǎng)（組隊(duì)賽）
第6章 2001年國(guó)際奧林匹克信息學(xué)競(jìng)賽中國(guó)集訓(xùn)隊(duì)輔導(dǎo)講義
6.1 圖論
6.1.1 構(gòu)造模型
6.1.2 模型轉(zhuǎn)化
6.1.3 小結(jié)
6.2 動(dòng)態(tài)規(guī)劃
6.2.1 理論基礎(chǔ)
6.2.2 適用動(dòng)態(tài)規(guī)劃解題的問題性質(zhì)
6.2.3 階段的劃分
6.2.4 狀態(tài)的選取
6.2.5 狀態(tài)的存儲(chǔ)
6.2.6 狀態(tài)轉(zhuǎn)移方程的優(yōu)化
6.2.7 多進(jìn)程的最優(yōu)化決策問題