常見演算法思想

#演算法

###窮舉演算法思想(exhaustive attack method)

窮舉演算法是最簡單的一種演算法，其依賴於計算機的強大計算能力來窮盡每一種可能的情況，從而達到求解問題的目的。窮舉演算法效率並不高，但是適應於一些沒有明顯規律可循的場合

窮舉演算法的基本思想就是從所有可能的情況中搜尋正確的答案，其執行步驟如下：

###遞推演算法思想

遞推演算法是非常常用的演算法思想，在數學計算等場合有著廣泛的應用。遞推演算法適合有明顯公式規律的場合。

遞推演算法是一種理性思維模式的代表，根據已有的資料和關係，逐步推導而得到結果。遞推演算法的執行過程如下：

###遞迴演算法思想

遞迴演算法是非常常用的演算法思想。使用遞迴演算法，往往可以簡化**編寫，提高程式的可讀性。但是，不合適的遞迴會導致程式的執行效率變低。

遞迴演算法就是在程式中不斷反覆呼叫自身來達到求解問題的方法。這裡的重點是呼叫自身，這就要求待求解的問題能夠分解為相同問題的乙個子問題。這樣 ，通過多次遞迴呼叫，便可以完成求解。

遞迴呼叫是乙個函式在它的函式體內呼叫它自身的函式呼叫方式，這種函式也稱為「遞迴函式」。在遞迴函式中，主調函式又是被調函式。執行遞迴函式將反覆呼叫其自身，每呼叫一次就進入新的一層。

函式的遞迴呼叫分兩種情況：直接遞迴和間接遞迴。

###分治演算法思想

分治演算法是一種化繁為簡的演算法思想。分治演算法往往應用於計算步驟比較複雜的問題，通過將問題簡化而逐步得到結果。

分治演算法的基本思想是將乙個計算複雜的問題分為規模較小，計算簡單的小問題求解，然後綜合各個小問題，得到最終問題的答案。分治演算法的執行過程如下：

###概率演算法思想

概率演算法依照概率統計的思路來求解問題，往往不能得到問題的精確解，但卻在數值計算領域得到了廣泛的應用。因為很多數學問題，往往沒有或者很難計算解析解，這時便需要通過數值計算來求解近似值。

基本演算法思想

概率演算法執行的基本過程如下：

1 將問題轉化為相應的幾何圖形s, s 的面積是容易計算的，問題的結果往往對應幾何圖形中某一部分s1 的面積。

2 然後，向幾何圖形中隨機撒點。

3 統計幾何圖形s 和 s1 中的點數。根 據 s 的面積和s1 面積的關係以及各圖形中的點數來計算得到結果。

4 判斷上述結果是否在需要的精度之內，如果未達到精度則執行步驟2。如果達到精度,則輸出近似結果。

概率演算法大致分為如下4 種形式:

常見排序演算法思想

穩定的排序演算法有 1.氣泡排序 將小的數往前挪，將大的數往後挪。2.插入排序 移動第i 1的那個數，在此數之前的序列中，從後往前進行比較相鄰的兩個數，將更小的數放前面，保證每次第i 1個之前的子串行有序。3.歸併排序 利用分治的思想，將乙個無序的陣列分解若干以兩個數為一組的子陣列，然後將每個子陣列...

常見的演算法思想

把乙個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題，直到最後子問題小到可以簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是很多高效演算法的基礎，如排序演算法 快速排序，歸併排序 傅利葉變換 快速傅利葉變換 大資料中的mr，現實中如漢諾塔遊戲。分治法對問題有一定的要...

演算法 常見演算法分類和思想

演算法分類分為 1.基礎演算法 包括字串，陣列，正規表示式，排序，遞迴等。2.資料結構 堆，棧，佇列，鍊錶，矩陣，二叉樹等。3.高階演算法 貪心演算法，動態規劃等。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。void bubble ...