ACM各種算法

2012-03-24 20:23 248人閱讀評論(0) 收藏舉報

歡迎自薦和推薦鏈接。請於留言處告知。

基本算法
貪心算法：貪心算法作者：獨酌逸醉
貪心算法精講作者：3522021224
遞歸和分治：遞歸與分治策略作者：zhoudaxia

圖論
圖的遍曆（DFS和BFS）：圖的遍曆作者：jefferent
最小生成樹（Prim算法和Kruskal算法）：貪心算法--最小生成樹作者：獨酌逸醉
Dijkstra算法：最短路徑之Dijkstra算法詳細講解作者：綠岩
最短路徑算法—Dijkstra(迪傑斯特拉)算法分析與實現(C/C++) 作者：tankywoo
Bellman-Ford算法：最短路徑算法—Bellman-Ford(貝爾曼-福特)算法分析與實現(C/C++) 作者：tankywoo
Floyd-Warshall算法：最短路徑算法—Floyd(弗洛伊德)算法分析與實現(C/C++) 作者：tankywoo
Johnson算法：Johnson 算法作者：huliang82
A*算法：A*算法詳解作者：愚人有節
拓撲排序：拓撲排序作者：

midgard

如何去理解拓撲排序算法作者：張善友
關鍵路徑：關鍵路徑作者：navorse
歐拉路：歐拉路問題作者：MaiK
差分約束：差分約束係統作者：fuliang
二分圖最大匹配：二分圖匹配總結作者：北極天南星
二分圖匹配算法總結作者：z7m8v6
網絡流：網絡流基礎作者：chhaj523

數據結構
並查集：並查集--學習詳解作者：yx_th000
哈希表：哈希表作者：獵人傑
二分查找：查找（二）：二分查找作者：xiaosuo
哈夫曼樹：哈夫曼樹作者：angle平衡二叉樹：平衡二叉樹（解惑）作者：Never
樹狀數組：樹狀數組總結作者：熊貓yingcai
線段樹：線段樹總結作者：星星
歸並排序求逆序數：利用歸並排序求逆序數作者：kahn
動態規劃（DP）
簡單動態規劃：動態規劃作者：brokencode
背包問題：《背包九講》

數學
遺傳算法：遺傳算法入門作者：heaad
容斥原理：容斥原理（翻譯）作者：vici
母函數：母函數入門小結作者：zhangxiang0125
秦九韶算法：秦九韶算法作者：simonezhlx
高斯消元法：
歐幾裏得定理（GCD）：
擴展歐幾裏得定理：
中國剩餘定理：
概率問題：

計算幾何
幾何公式：
離散化：什麼是離散化？作者：matrix67
掃描線算法：
叉積和點積：
凸包：

最後更新：2017-04-02 15:14:59