ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM-ICPC）算法與實(shí)現(xiàn)系列叢書）

第一部分 算法第1章 數(shù)學(xué)1.1 矩陣1.1.1 矩陣類1.1.2 Gauss消元1.1.3 矩陣的逆1.1.4 常系數(shù)線性齊次遞推1.2 整除與剩余1.2.1 歐幾里得算法1.2.2 擴(kuò)展歐幾里得1.2.3 單變元模線性方程1.2.4 中國剩余定理1.2.5 求原根1.2.6 平方剩余1.2.7 離散對數(shù)1.2.8 N次剩余1.3 素?cái)?shù)與函數(shù)1.3.1 素?cái)?shù)篩法1.3.2 素?cái)?shù)判定1.3.3 質(zhì)因數(shù)分解1.3.4 歐拉函數(shù)計(jì)算1.3.5 Mobius函數(shù)計(jì)算1.4 數(shù)值計(jì)算1.4.1 數(shù)值積分1.4.2 高階代數(shù)方程求根1.5 其他1.5.1 快速冪1.5.2 進(jìn)制轉(zhuǎn)換1.5.3 格雷碼1.5.4 高精度整數(shù)1.5.5 快速傅立葉變換1.5.6 分?jǐn)?shù)類1.5.7 全排列散列第2章 圖論2.1 圖的遍歷及連通性2.1.1 前向星2.1.2 割點(diǎn)和橋2.1.3 雙連通分量2.1.4 極大強(qiáng)連通分量Tarjan算法2.1.5 拓?fù)渑判?.1.6 2SAT2.2 路徑2.2.1 Dijkstra2.2.2 SPFA2.2.3 Floyd-Warshall2.2.4 無環(huán)圖最短路2.2.5 第k短路2.2.6 歐拉回路2.2.7 混合圖歐拉回路2.3 匹配2.3.1 匈牙利算法2.3.2 Hopcroft-Karp算法2.3.3 KM算法2.3.4 一般圖最大匹配2.4 樹2.4.1 LCA2.4.2 最小生成樹Prim算法2.4.3 最小生成樹Kruskal算法2.4.4 單度限制最小生成樹2.4.5 最小樹形圖2.4.6 最優(yōu)比例生成樹2.4.7 樹的直徑2.5 網(wǎng)絡(luò)流2.5.1 最大流Dinic算法2.5.2 最小割2.5.3 無向圖最小割2.5.4 有上下界的網(wǎng)絡(luò)流2.5.5 費(fèi)用流2.6 其他2.6.1 完美消除序列2.6.2 弦圖判定2.6.3 最大團(tuán)搜索算法2.6.4 極大團(tuán)的計(jì)數(shù)2.6.5 圖的同構(gòu)2.6.6 樹的同構(gòu)第3章 計(jì)算幾何3.1 多邊形3.1.1 計(jì)算幾何誤差修正3.1.2 計(jì)算幾何點(diǎn)類3.1.3 計(jì)算幾何線段類3.1.4 多邊形類3.1.5 多邊形的重心3.1.6 多邊形內(nèi)格點(diǎn)數(shù)3.1.7 凸多邊形類3.1.8 凸多邊形的直徑3.1.9 半平面切割多邊形3.1.10 半平面交3.1.11 凸多邊形交3.1.12 多邊形的核3.1.13 凸多邊形與直線集交3.2 圓3.2.1 圓與線求交3.2.2 圓與多邊形交的面積3.2.3 最小圓覆蓋3.2.4 圓與圓求交3.2.5 圓的離散化3.2.6 圓的面積并3.3 三維計(jì)算幾何3.3.1 三維點(diǎn)類3.3.2 三維直線類3.3.3 三維平面類3.3.4 三維向量旋轉(zhuǎn)3.3.5 長方體表面兩點(diǎn)最短距離3.3.6 四面體體積3.3.7 最小球覆蓋3.3.8 三維凸包3.4 其他3.4.1 三角形的四心3.4.2 最近點(diǎn)對3.4.3 平面最小曼哈頓距離生成樹3.4.4 最大空凸包3.4.5 平面劃分第4章 數(shù)據(jù)結(jié)構(gòu)4.1 二叉堆4.2 并查集4.3 樹狀數(shù)組4.4 左偏樹4.5 Tne4.6 Treap4.7 伸展樹4.8 RMQ線段樹4.9 ST表4.10 動態(tài)樹4.11 塊狀鏈表4.12 樹鏈剖分第5章 論題選編5.1 字符串5.1.1 KMP5.1.2 擴(kuò)展KMP5.1.3 串的最小表示……第二部分 貼士