信息學奧林匹克競賽指導：2002競賽試題解析

定　價：￥15.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

暫缺《信息學奧林匹克競賽指導：2002競賽試題解析》作者簡介

圖書目錄

第1章  與課本知識相關的例題
    1.1  級數(shù)求和
    1.2  自由落體
第2章  數(shù)據(jù)結構類的例題
    2.1  有關字符串處理的例題
    2.2  并查集與路徑壓縮
第3章  數(shù)論類的例題
    3.1  荒島野人
第4章  組合分析類的例題
    4.1  機器人m號
第5章  計算幾何學類的例題
    5.1  矩形覆蓋
第6章  圖論類的例題
    6.1  玩具兵
第7章  搜索策略類的例題
    7.1  枚舉法
    7.2  回溯法
第8章  動態(tài)程序設計方法類的例題
    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章  “構造法”類的例題
    11.1  烏托邦
    11.2  XOR壓縮
    11.3  貝奇方塊
    11.4  新俄羅斯方塊