1.窮舉搜尋法
對候選解進行逐一列舉和檢驗。所需時間長。
2.迭代演算法
通過一初始估計值來找一系列近似解的過程。多用於求方程或方程組的解。
3.遞推演算法
能從規模n=0推出n=i-1的解進而推出目標的規模為n的解。
4.遞迴演算法
直接或間接的呼叫自身。要有遞迴出口。要防止堆疊溢位。
5.分治演算法
把複雜問題分解成兩個或更多相似的子問題。
6.貪心演算法
把求解的問題分為若干個子問題，得到子問題的區域性最優解，並合併為原來問題的乙個解。並不一定能得到整體最優解。
7.動態規劃演算法
將原問題分解為子問題，通過子問題的解得到原問題的解。是一種途徑好方法可應用於以上方法中。
8.回溯演算法
9.分支界限演算法
對所有可行解進行搜尋，執行時把全部可行的解空間不斷分割為越來越小的子集，並為每個子集內的解定界。在每次分支後，對所有界限超出可行解的子集不再分支，從而縮小搜尋範圍。
並查集演算法模板簡記
並查集演算法 並查集，在一些有n個元素的集合應用問題中，我們通常是在開始時讓每個元素構成乙個單元素的集合，然後按一定順序將屬於同一組的元素所在的集合合併，其間要反覆查詢乙個元素在哪個集合中。這一類問題近幾年來反覆出現在資訊學的國際國內賽題中，其特點是看似並不複雜，但資料量極大，若用正常的資料結構來描...
資料結構與演算法簡記 雜湊演算法
將任意長度的二進位制值串對映為固定長度的二進位制值串，這個對映的規則就是雜湊演算法。而通過原始資料對映之後得到的二進位制值串就是雜湊值。md5 md5 message digest algorithm，md5 訊息摘要演算法 sha secure hash algorithm，安全雜湊演算法 借助h...
資料結構與演算法簡記 貪心演算法
第一步，當我們看到這類問題的時候，首先要聯想到貪心演算法 針對一組資料，我們定義了限制值和期望值，希望從中選出幾個資料，在滿足限制值的情況下，期望值最大。第二步，我們嘗試看下這個問題是否可以用貪心演算法解決 每次選擇當前情況下，在對限制值同等貢獻量的情況下，對期望值貢獻最大的資料。第三步，我們舉幾個...