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