信息學(xué)奧林匹克競(jìng)賽指導(dǎo)

內(nèi)容概要

本書收集了2002年國(guó)際、國(guó)內(nèi)有關(guān)信息學(xué)奧林匹克競(jìng)賽試題，重點(diǎn)在于分析解題思路和方法上，其中包括數(shù)學(xué)模型的構(gòu)建、相應(yīng)的算法分析以及程序的編寫等，這些試題有相當(dāng)?shù)碾y度，是訓(xùn)練思維、提高解題技巧的很好參考資料。    書中對(duì)試題類型進(jìn)行了歸納，增強(qiáng)了本書的可讀性，既便于教師對(duì)參賽學(xué)生的輔導(dǎo)，又便于學(xué)生自學(xué)，所以本書既是參賽選手的必讀書，也可作為理工科院校編程愛好者提高分析問題、解決問題能力的參考書。

書籍目錄

第1章 與課本知識(shí)相關(guān)的例題  1.1 級(jí)數(shù)求和  1.2 自由落體第2章 數(shù)據(jù)結(jié)構(gòu)類的例題  2.1 有關(guān)字符串處理的例題  2.2 并查集與路徑壓縮第3章 數(shù)論類的例題  3.1 荒島野人第4章 組合分析類的例題  4.1 機(jī)器人m號(hào)第5章 計(jì)算幾何學(xué)類的例題  5.1 矩形覆蓋第6章 圖論類的例題  6.1 玩具兵第7章 搜索策略類的例題  7.1 枚舉法  7.2 回溯法第8章 動(dòng)態(tài)程序設(shè)計(jì)方法類的例題  8.1 過河卒  8.2 工作安排  8.3 煩人的青蛙  8.4 頒獎(jiǎng)典禮  8.5 貪吃的九頭龍第9章 模擬策略類的例題  9.1 滅鼠行動(dòng)  9.2 調(diào)皮的小孩  9.3 兩支竿第10章 “貪心法”類的例題  10.1 均分紙牌  10.2 月亮森林第11章 “構(gòu)造法”類的例題  11.1 烏托邦  11.2 XOR壓縮  11.3 貝奇方塊  11.4 新俄羅斯方塊

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    信息學(xué)奧林匹克競(jìng)賽指導(dǎo) PDF格式下載

---