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

定　價：￥15.00

作　者：	吳文虎，王建德編著
出版社：	清華大學(xué)出版社
叢編項：	信息學(xué)奧林匹克競賽指導(dǎo)叢書
標(biāo)　簽：	電子計算機

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥12.00)

ISBN：	9787302074014	出版時間：	2004-01-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	159	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《信息學(xué)奧林匹克競賽指導(dǎo)：2002競賽試題解析》作者簡介

圖書目錄

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