適用於ACM, IOI等各類程式設計競賽訓練
精析典型賽題,提供詳細註解的參考程式,高效率訓練思維能力和編寫程式能力
本書以作者長期教學和競賽訓練中總結的資料結構和進階資料結構知識體系,以及行之有效的程式編寫能力訓練方法,以各類程式設計競賽的試題為素材編寫而成。透過啟發式、案例化的教學,系統、全面地培養讀者編寫程式解決問題的能力。本書不僅可以作為ACM-ICPC、IOI等程式設計競賽的訓練教學課程,亦可作為大專院校程式設計相關課程教材,以及對編寫程式感興趣的讀者的自學讀物。
‧從ACM-ICPC、IOI等各類程式設計競賽中精選300餘道典型賽題,並歸為Ad Hoc、模擬、數論、組合分析、貪心、動態規劃、高階資料結構、計算幾何八類,使讀者掌握各類經典問題的思考方法和解題策略。
‧將150餘道試題作為範例試題,每道試題不僅有詳盡的試題解析,同時提供詳細註解的參考程式;其他試題為題庫試題,每道試題提供清晰的提示,進一步訓練讀者解題策略。
‧第二版內容針對數論、組合分析兩章透過程式設計競賽試題及其解析,完整涵蓋其相關知識點,貪心、動態規劃兩章則加強了對經典問題的解析。