內容簡介:ACM-ICPC訓練聯盟推薦教材
適用於ACM、IOI等各類程式設計競賽訓練
本書以作者長期教學和競賽訓練中總結的資料結構和進階資料結構知識體系,以及行之有效的程式編寫能力訓練方法,以各類程式設計競賽的試題為素材編寫而成。本書包含四個部分:基本程式編寫能力的磨練、線性串列的程式編寫實作、樹的程式編寫實作和圖的程式編寫實作。本書不僅可以作為ACM-ICPC、IOI等各類程式設計競賽的訓練教程,也可以作為程式設計、資料結構課程的教學與實作教材。
‧以資料結構、進階資料結構的知識系統為大綱,以程式設計競賽試題的解題實作作為核心單元,透過啟發式、案例化的教學,引導讀者透過程式編寫培養解決問題的能力。
‧第三版從解題策略的角度進行了脫胎換骨的改進,並新增了進階資料結構部分的實作。
‧精選306道程式設計競賽試題,其中160道試題作為實作範例試題,每道試題不僅有詳盡的試題解析,還提供標有詳細註解的參考程式;另外的146道試題為題庫試題,所有試題都有清晰的提示。
目錄
章節說明:Part 01 訓練基本的程式設計能力
Chapter 01 簡單計算的程式設計實作
Chapter 02 簡單模擬的程式設計實作
Chapter 03 遞迴與回溯的程式設計實作
Part 02 線性串列的程式編寫實作
Chapter 04 應用直接存取類的線性串列程式設計
Chapter 05 編寫循序存取類型的線性串列程式
Chapter 06 編寫廣義索引類型的線性串列程式
Chapter 07 實作線性串列排序的程式
Part 03 樹的程式編寫實作
Chapter 08 樹狀結構的非線性串列程式設計
Chapter 09 應用二元樹的基本概念編寫程式
Chapter 10 應用經典二元樹編寫程式
Part 04 圖的程式編寫實作
Chapter 11 圖的尋訪演算法程式編寫應用
Chapter 12 應用最小生成樹演算法編寫程式
Chapter 13 應用最佳路徑演算法編寫程式
Chapter 14 二分圖、流量網路演算法的程式編寫
Chapter 15 應用狀態空間搜尋編寫程式
章節說明:Part 01 訓練基本的程式設計能力
Chapter 01 簡單計算的程式設計實作
Chapter 02 簡單模擬的程式設計實作
Chapter 03 遞迴與回溯的程式設計實作
Part 02 線性串列的程式編寫實作
Chapter 04 應用直接存取類的線性串列程式設計
Chapter 05 編寫循序存取類型的線性串列程式
Chapter 06 編寫廣義索引類型的線性串列程式
Chapter 07 實作線性串列排序的程式
Part 03 樹的程式編寫實作
Chapter 08 樹狀結構的非線性串列程式設計
Chapter 09 應用二元樹的基本概念編寫程式
Chapter 10 應用經典二元樹編寫程式
Part 04 圖的程式編寫實作...