出版時間:2012-3 出版社:哈爾濱工業(yè)大學(xué)出版社 作者:俞經(jīng)善 等編著 頁數(shù):348
Tag標(biāo)簽:無
內(nèi)容概要
本書匯集了程序設(shè)計競賽中的100個基本題型,涵蓋了排序、模擬、組合數(shù)學(xué)、博弈論、貪心、動態(tài)規(guī)劃、搜索、圖論、并查集、樹狀數(shù)組、線段樹、數(shù)論及計算幾何等算法的知識點,并對相關(guān)知識進行了綜合、全面的介紹。本書將競賽知識點與競賽題型結(jié)合,通過對典型題目分析和算法實現(xiàn),使讀者能夠?qū)栴}有深入、直觀的了解。同時,每道例題均給出完整的源程序作為參考,以幫助讀者加深對算法的理解。
書籍目錄
第1章 基礎(chǔ)算法及其他
1.1 排序
1101 誰是中間的那個
1102 一問一答
1103 487—3279
1104 DNA排序
1105 統(tǒng)計頻率
1.2 模擬
1201 開鎖
1202 猜數(shù)
1203 歐幾里得游戲
1204 按燈泡
1205 一起玩
1206 紅包
1207 棋盤
1208 碰撞的機器人
1.3 組合數(shù)學(xué)
1301 購票
1302 彭彭禮品店
1303 N皇后
1304 占武賣花
1.4 博弈論
1401 競賽游戲
1402 取石子游戲
1403 一個新的取石子游戲
第2章 圖論及搜索
2.1 圖論
……
第3章 動態(tài)規(guī)劃基礎(chǔ)與提高
第4章 高級數(shù)據(jù)結(jié)構(gòu)
第5章 數(shù)論及計算幾何
章節(jié)摘錄
版權(quán)頁:插圖:
編輯推薦
《ACM-ICPC程序設(shè)計系列:基礎(chǔ)訓(xùn)練題解》為了使更多的大學(xué)生能夠更加直觀地了解ACM競賽設(shè)計競賽并且投身其中,提高他們用計算機解決問題的能力,俞經(jīng)善、樸秀峰、王宇華、于金峰將歷年培訓(xùn)內(nèi)容的精華整理編寫成《基礎(chǔ)訓(xùn)練題解》出版,供大學(xué)生們在做題時參考。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
ACM-ICPC程序設(shè)計系列 基礎(chǔ)訓(xùn)練題解 PDF格式下載