IP代理教你大數據最核心的關鍵技術—算法

IP代理教你大數據最核心的關鍵技術—算法

奧地利符號計算研究所的Christoph Koutschan博士在本身的頁面上發佈了一篇文章，提到他作了一個調查，參與者大多數是計算機科學家，他請這些科學家投票選出最重要的算法，如下是此次調查的結果，按照英文名稱字母順序排序。

一、A* 搜索算法——圖形搜索算法，從給定起點到給定終點計算出路徑。其中使用了一種啓發式的估算，爲每一個節點估算經過該節點的最佳路徑，並以之爲各個地點排定次序。算法以獲得的次序訪問這些節點。所以，A*搜索算法是最佳優先搜索的範例。

二、集束搜索(又名定向搜索，Beam Search)——最佳優先搜索算法的優化。使用啓發式函數評估它檢查的每一個節點的能力。不過，集束搜索只能在每一個深度中發現最前面的m個最符合條件的節點，m是固定數字——集束的寬度。

三、二分查找(Binary Search)——在線性數組中找特定值的算法，每一個步驟去掉一半不符合要求的數據。

四、分支界定算法(Branch and Bound)——在多種最優化問題中尋找特定最優化解決方案的算法，特別是針對離散、組合的最優化。

五、Buchberger算法——一種數學算法，可將其視爲針對單變量最大公約數求解的歐幾里得算法和線性系統中高斯消元法的泛化。