2020 新計劃
Glossary
排序 Sorting
❱
泡沫排序法
雞尾酒排序法
逆序數對
合併排序法
原地演算法
快速排序法
隨機快速排序法
❱
隨機快速排序法(一)
隨機快速排序法(二)
隨機快速排序法(三)
堆積排序法
比較排序下界
最少比較排序
合併插入排序
偏序集排序
❱
偏序集排序(一)
偏序集排序(二)
偏序集排序(三)
偏序集排序(四)
偏序集排序(五)
偏序集排序(六)
偏序集排序(七)
偏序集排序(八)
偏序集排序(九)
謝耳排序法
❱
謝耳排序法(一)
謝耳排序法(二)
謝耳排序法(三)
謝耳排序法(四)
排序網路
❱
驗證排序網路
最小生成樹
❱
各式演算法
Prim's 演算法
Kruskal's 演算法
Borůvka's 演算法
Borůvka-Prim 演算法
Yao's 演算法
Borůvka 樹分治(一)
Borůvka 樹分治(二)
驗證最小生成樹
Karger-Klein-Tarjan 演算法
圖論中的匹配
❱
各式演算法
動態圖論資料結構
❱
無向圖的連通問題 Connectivity
有向圖的連通問題 Reachability
最大網路流
❱
最大流最小割定理
乘法權重更新法
❱
分數包裝問題
趣味雜題集錦
❱
1 外卡匹配問題
2 兩數之和問題
3 骨牌鋪磚問題
❱
關於空棋盤骨牌鋪磚公式
4 輾轉相除法的應用
❱
應用:倒水問題
應用:夾在中間的分數
應用:多項式的解數
應用:三角形格子點問題
5 XOR-三元組問題
6 TREE(3)
Light
Rust
Coal
Navy
Ayu
演算法的分析與證明
圖論中的匹配 Matchings
在圖論中,匹配 (matching) 指的是一個邊的子集合,使得集合內任兩條邊都沒有共同的端點。 對於圖論來說,