Algorithm Topic 算法分類

類別A:圖論

Topic 1: 最短路問題及其變形

Topic 2: 最小生成樹問題及其變形

Topic 3: 二分圖相關問題集錦

Topic 4: 圖連通性及其拓展問題

Topic 5: 網絡流問題集錦

Topic 6: 費用流問題集錦

Topic 7: 利用樹鏈剖分解決樹的相關問題

 

類別B:動態規劃

Topic 1: 揹包問題及其變形

Topic 2: 樹型DP問題集錦

Topic 3: 狀態壓縮DP問題集錦

Topic 4: 數位DP問題集錦

Topic 5: 利用單調性優化動態規劃算法

Topic 6: 利用四邊形不等式優化動態規劃算法

Topic 7: 與概率有關的DP問題集錦

Topic 8: 與數論有關的DP問題集錦

 

類別C:數據結構和字符串

Topic 1: 鏈表及其應用

Topic 2: 棧及其應用

Topic 3: 隊列及其應用

Topic 4: 堆及其應用

Topic 5: 優先隊列及其應用

Topic 6: 並查集及其應用

Topic 7: 線段樹及其應用

Topic 8: 樹狀數組及其應用

Topic 9: Treap及其應用

Topic 10: 字典樹(Trie)及其應用

Topic 11: Splay樹及其應用

Topic 12: Link-Cut樹及其應用

Topic 13: 塊狀鏈表及其應用

Topic 14: AC自動機及其應用

Topic 15: 後綴數組及其應用

Topic 16: 利用哈希解決字符串問題

Topic 17: 可持久化數據結構及其應用

Topic 18: 與RMQ有關的問題集錦

Topic 19: 運用KMP和Z算法解決字符串問題

類別D:計算幾何

Topic 1: 利用掃描線解決幾何問題

Topic 2: 利用旋轉卡殼解決幾何問題

Topic 3: 凸包相關的幾何問題集錦

Topic 4: 利用半平面交解決幾何問題

Topic 5: 立體幾何問題集錦

Topic 6: 利用數值積分解決幾何問題

Topic 7: 與矩形有關的問題集錦

Topic 8: 與圓有關的問題集錦

Topic 9: 與多邊形有關的問題集錦

Topic 10: 幾何問題集錦

 

類別E: 博弈

Topic 1: 利用動態規劃求解博弈類問題

Topic 2: 利用SG函數求解博弈類問題

Topic 3: 博弈問題集錦

 

類別F: 數論

Topic 1: 利用歐幾里德算法解決數論問題

Topic 2: 利用歐拉函數解決數論問題

Topic 3: 利用中國剩餘定理解決數論問題

Topic 4: 數論問題集錦

 

類別G: 組合數學、概率

Topic 1: 利用矩陣快速冪解決計數問題

Topic 2: 利用Polya原理解決計數問題

Topic 3: 概率期望相關問題集錦

 

類別H: 其它

Topic 1: 運用窮舉法解決問題

Topic 2: 運用BFS和DFS解決問題

Topic 3: 運用二分法和三分法解決問題

Topic 4: 運用分治法解決問題

Topic 5: 運用高斯消元解決問題

Topic 6: 運用談心策略解決問題

Topic 7: 模擬題集錦

Topic 8: 構造題集錦


來源:http://sist.sysu.edu.cn/~lh

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章