章節說明:Chapter 01 求解 Ad Hoc 類型問題的程式編寫實作
1.1 機制分析法的實作範例
1.2 統計分析法的實作範例
1.3 相關題庫
Chapter 02 模擬法的程式編寫實作
2.1 直敘式模擬的實作範例
2.2 篩選法模擬的實作範例
2.3 建構法模擬的實作範例
2.4 相關題庫
Chapter 03 數論的程式編寫實作
3.1 質數運算的實作範例
3.2 求解不定方程和同餘的實作範例
3.3 特殊的同餘式實作範例
3.4 積性函數的實作範例
3.5 高斯質數的實作範例
3.6 相關題庫
Chapter 04 組合分析的程式編寫實作
4.1 產生排列的實作範例
4.2 排列組合計數的實作範例
4.3 鴿籠原理與排容原理的實作範例
4.4 Pólya 計數公式的實作範例
4.5 生成函數與遞迴關係的實作範例
4.6 快速傅立葉轉換的實作範例
4.7 相關題庫
Chapter 05 貪心法的程式編寫實作
5.1 體驗貪心法內涵的實作範例
5.2 利用資料有序化進行貪心選擇的實作範例
5.3 在綜合性的 P 類型問題中使用貪心法的實作範例
5.4 相關題庫
Chapter 06 動態規劃方法的程式編寫實作
6.1 線性 DP 的實作範例
6.2 0-1 背包問題
6.3 樹形 DP 的實作範例
6.4 狀態壓縮 DP 的實作範例
6.5 單調最佳化 1D/1D DP 的實作範例
6.6 相關題庫
Chapter 07 高階資料結構的程式編寫實作
7.1 後綴陣列的實作範例
7.2 區段樹的實作範例
7.3 處理特殊圖的實作範例
7.4 相關題庫
Chapter 08 計算幾何的程式編寫實作
8.1 點線面運算的實作範例
8.2 利用掃描線演算法計算矩形的聯集的面積的實作範例
8.3 計算半平面交集的實作範例
8.4 計算凸包和旋轉卡尺的實作範例
8.5 相關題庫