10大基本演算法

2021-10-07 14:27:10 字數 520 閱讀 3179

1.求值法基本是三個步驟:輸入-計算-輸出

2.遞推法根據1-n的規律 求解第n個

3.遞迴法將大問題縮小為小問題,按照某種形式,使大小問題都符合這種求解方法。最終由小問題的求解推出大問題的求解

4.列舉法在一定區域內列舉出符合問題的全部解

5.模擬法根據實際問題變換成計算問題

6.分治法將問題拆分成若干個小問題,最後將小問題合併求出大問題的解

7.貪心法在單一階段中,由區域性最優最後求出全域性最優

8.回溯法在有多選擇的情況下,試探走每一步,不適合則退回

9.構造法構造模型(圖形、方程組、函式式)解決問題

10.動態規劃法在多階段的決策中,根據遞推求最優解

主宰全球的10大演算法

編者按 reddit有篇帖子介紹了演算法對我們現在生活的重要性,以及哪些演算法對現代文明所做貢獻最大。這個表單並不完整,很多與我們密切相關的演算法都沒有提到,如機器學習和矩陣乘法,歡迎你繼續補充。如果對演算法有所了解,讀這篇文章時你可能會問 作者知道演算法為何物嗎?或是 facebook的 資訊流 ...

php 面試 10大演算法題

functionm order arr return arr var dump m order 1,3,2,5,7,9 die 優化氣泡排序 function m order arr for h 0 h count 1 h if flag 0 return arr var dump m order ...

10大排序演算法總結

1 2 3 3.1 氣泡排序 把第乙個元素與第二個元素比較,如果第乙個比第二個大,則交換他們的位置 接著繼續比較第二個與第三個元素,如果第二個比第三個大,則交換他們的位置 對每一對相鄰元素作同樣的工作,這樣一趟比較交換下來之後,排在最右的元素就會是最大的數 除去已經選出的,最右邊的元素,對剩餘的元素...