算法競賽寶典：基礎算法藝術（第二部）

第一章分治算法
折半查找法
遞歸二分算法
非遞歸二分法
拓展與練習
魔法石的誘惑
分治算法
數學方法
拓展與練習
逃亡
分治算法
數學方法1
數學方法2
拓展與練習
快速冪運算
基本快速冪算法
位優化快速冪算法
拓展與練習
運動會
循環比賽
殘缺棋盤
解一元三次方程
枚舉法
二分法
拓展與練習
數的查找
第k小數1
第k小數2
第k小數3
拓展與練習
剔除多余括號
二分法
非二分法
聰明的質檢員
二分法十前序和「
拓展與練習
最接近點對問題
一維算法
二維算法
拓展與練習
第二章遞歸算法
棋子移動
遞歸算法
拓展與練習
地盤划分
朴素遞歸算法
優化遞歸算法
拆分自然數
遞歸算法
回溯算法
分形圖
分形圖1
分形圖2
拓展與練習
N皇后問題
遞歸算法l
遞歸算法2
遞歸算法3
遞歸算法4
回溯算法
位運算法
拓展與練習
求子集
遞歸算法
位運算法
數字三角形
遞歸算法
記憶化搜索優化算法
深度優先搜索算法
位運算法
回溯算法
動態規划算法
滾動數組優化算法
非完美算法
拓展與練習
油桶問題
窮舉法
遞歸算法
動態規划算法1
動態規划算法2
拓展與練習
傳球游戲
遞歸搜索法
窮舉法
遞推算法
第三章排列組合問題
全排列問題
非字典序遞歸算法
深搜字典序
位運算法
STL模板法
火星人問題
拓展與練習
組合問題
組合公式法
遞推法
遞歸算法
位運算法
Jam的計數法
拓展與練習
乘法游戲
全排列法
區間動態規划法
郵票面值問題
排列組合法
DFS+動規
第四章高精度算法
被限制的加法
簡單高精度加法
簡單高精度減法
簡單高精度乘法
高精度冪
普通快速冪算法
指針交換地址優化算法
高精度分數
朴素算法
優化算法
高精度階乘
非遞歸式算法
朴素高精度算法
優化算法1
優化算法2
優化算法3
高精度數除以低精度數1
高精度數除以低精度數2
普通高精度數除以高精度數
普通算法
改進算法
萬進制高精度加法
萬進制高精度減法
萬進制高精度乘法
萬進制高精度除法
組合數的高精度算法
算法1
算法2
算法3
算法4
第五章排序算法
一次查找兩元素
常用排序法
直接插入排序法
選擇排序法
朴素快速排序法
隨機化快速排序法
簡單計數排序法
穩定計數排序法
基數排序法
希爾排序法
歸並排序法
各種排序算法的比較
緊急集合
求逆序對數
歸並排序求逆序對數
樹狀數組求逆序對數
拓展與練習
……
第六章窮舉算法
第七章貪心算法
第八章遞推算法
第九章搜索算法
第十章模擬算法
第十一章動態規划
附錄AC++語言使用參考
附錄B標准模板庫使用參考
附錄C常用在線評測網站
參考文獻