ACM-ICPC 程序設計系列:基礎訓練題解

俞經善//樸秀峰//王宇華//於金峰

  • 出版商: 哈爾濱工業大學
  • 出版日期: 2012-03-01
  • 定價: $257
  • 售價: 8.5$218
  • 語言: 簡體中文
  • 頁數: 348
  • 裝訂: 平裝
  • ISBN: 7560333486
  • ISBN-13: 9787560333489
  • 下單後立即進貨 (約4週~6週)

買這商品的人也買了...

商品描述

《ACM-ICPC程序設計系列:基礎訓練題解》匯集了程序設計競賽中的100個基本題型,
涵蓋了排序、模擬、組合數學、博弈論、貪心、動態規劃、搜索、圖論、並查集、樹狀數組、
線段樹、數論及計算幾何等算法的知識點,並對相關知識進行了綜合、全面的介紹。
本書將競賽知識點與競賽題型結合,通過對典型題目分析和算法實現,使讀者能夠對問題有深入、直觀的了解。
同時,每道例題均給出完整的源程序作為參考,以幫助讀者加深對算法的理解。

目錄大綱

目錄
第1章基礎算法及其他
1.1排序
1101誰是中間的那個
1102一問一答
1103 487—3279
1104 DNA排序
1105統計頻率
1.2模擬
1201開鎖
1202猜數
1203歐幾里得遊戲
1204按燈泡
1205一起玩
1206紅包
1207棋盤
1208碰撞的機器人
1.3組合數學
1301購票
1302彭彭禮品店
1303 N皇后
1304占武賣花
1.4博弈論
1401競賽遊戲
1402取石子遊戲
1403一個新的取石子遊戲

第2章圖論及搜索
2.1圖論
……
第3章動態規劃基礎與提高
第4章高級數據結構
第5章數論及計算幾何