什麼是最重要的算法？

Christoph Koutschan成立了an interesting survey，試圖找出「世界上最重要的算法」。由於其中一個標準是「算法必須被廣泛使用」，我認爲將調查擴展到Stack Overflow的龐大用戶羣是一件很自然的事情。什麼是最重要的算法？

那麼，您怎麼看？在算法名人堂中哪些算法值得一席之地？

來源

2010-07-06 Philippe Beaudoin

「數據壓縮」真的算法嗎？ – Cam 2010-07-06 17:27:17

我認爲你的鏈接已經做得很好，並且沒有希望得到「更好」答案的觀點 - 除此之外，它太主觀了，答案會隨着工作領域的不同而變化。最普遍的想法 - 二分查找，分支動態規劃，牛頓方法/梯度下降法，常用圖搜索算法等等 - 將在任何地方表現出來，以至於它們幾乎都是元算法。 – ShreevatsaR 2010-07-06 17:31:59

思想之間也存在很多重疊，以至於無意義的「排名」算法是「最重要的」。例如，牛頓的方法和梯度下降可以說是「道德上」等同的（並且EM也是接近的），Buchberger的驚人算法是歐幾里德算法+高斯消元，SVD與後者密切相關等。 – ShreevatsaR 2010-07-06 17:37:26

我有點像這個算法：

編寫代碼。
測試代碼。如果車，則轉到步驟3.如果不是，請轉到步驟4
重寫代碼，然後回到步驟2
找別人來測試你的代碼。如果他們發現任何錯誤，請返回步驟3，否則請轉至步驟5.
恭喜，您的代碼沒有明顯的錯誤！現在，您等待用戶偶然發現隱藏的一個，在這種情況下，您將再次返回到步驟3，除非您幸運並且不再爲相關代碼提供支持。

來源

2010-07-06 17:30:15 JAB

6.交付 - > 7. Mantain（即GOTO 1） – 2010-07-06 17:32:35

@belisarius：是的，修改了＃5一點。 – JAB 2010-07-06 17:34:18

+ 1，但我會改變5.「除非你是幸運的......」:) – 2010-07-06 17:36:17

我會說二進制搜索，因爲它通常是人們學習的第一個算法。而RSA加密算法非常重要。

來源

2010-07-06 17:32:11

散列，因爲它是安全，數據結構等方面的基礎。散列算法已經產生了大量的博士學位。論文。

來源

2010-07-06 17:36:22 duffymo

什麼是最重要的算法？

回答

相關問題