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