當前位置:成語大全網 - 新華字典 - 常見算法有哪些

常見算法有哪些

模擬

擬陣

暴力

貪心

二分法

整體二

三分法

壹般動規與遞推

斯坦納樹

動態樹分治

2-SAT

並查集

差分約束

最短路

最小割

費用流

最大流

有上下界網絡流

虛樹

矩陣樹定理

最小生成樹

點分治

樹鏈剖分

prufer編碼

哈夫曼樹

拉格朗日乘數法

BSGS

博弈論

矩陣乘法

高斯消元

容斥原理

抽屜原理

模線性方程組

莫比烏斯反演

快速傅裏葉變換

擴展歐幾裏得算法(

裴蜀定理

dfs序

深度搜索

叠代深搜

廣度搜索

雙向廣搜

啟發式搜索

dancing link

回文自動機

KMP

字典樹

後綴數組

AC自動機

後綴自動機

manacher

凸包

掃描線

三角剖分

旋轉卡殼

半平面交

cdq分治

莫隊算法

爬山算法

分數規劃

模擬退火

朱劉算法

隨機增量法

倍增算法