ACM-ICPC程序設(shè)計系列基礎(chǔ)訓(xùn)練題解

定　價：￥42.80

作　者：	俞經(jīng)善等編著
出版社：	哈爾濱工業(yè)大學(xué)出版社
叢編項：
標　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787560333489	出版時間：	2012-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	348	字數(shù)：

內(nèi)容簡介

　　本書匯集了程序設(shè)計競賽中的100個基本題型，涵蓋了排序、模擬、組合數(shù)學(xué)、博弈論、貪心、動態(tài)規(guī)劃、搜索、圖論、并查集、樹狀數(shù)組、線段樹、數(shù)論及計算幾何等算法的知識點，并對相關(guān)知識進行了綜合、全面的介紹。本書將競賽知識點與競賽題型結(jié)合，通過對典型題目分析和算法實現(xiàn)，使讀者能夠?qū)栴}有深入、直觀的了解。同時，每道例題均給出完整的源程序作為參考，以幫助讀者加深對算法的理解。

作者簡介

暫缺《ACM-ICPC程序設(shè)計系列基礎(chǔ)訓(xùn)練題解》作者簡介

圖書目錄

第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ù)論及計算幾何