常用演算法思想

1、 窮舉演算法思想

是最簡單的演算法之一，依賴計算機的演算法能力，來窮盡每一種可能，來求解答案。

執行步驟：

         1)、對於一種可能的情況，計算其結果

         2)、判斷結果是否滿足需求，如果不滿足則執行1繼續搜尋。滿足則表示找到一個正確答案。

2、遞推演算法思想

是一種理性思維的代表，根據已有的資料和關係，逐步推導而得到結果。

執行步驟：

         1）、根據已知結果和關係，求解中間結果

         2）、判斷是否達到要求，如果沒有達到，則繼續根據已知結果和關係求解中間結果；如果達到要求，則表示找到了一個正確的結果。

3、遞迴演算法思想

在程式中不斷反覆呼叫自身來達到求解問題的方法

方法的遞迴分為：直接遞迴、間接遞迴

優點：程式碼簡潔、可讀型號

缺點：並沒有減少程式碼規模好節省記憶體空間。

4、分治演算法思想：

將一個計算複雜的問題分為規模較小、計算簡單的小問題求解，然後綜合各個小問題，得到最終問題答案。

執行步驟：

         1）、確定一個規模為n的難解決問題難以直接解決

         2）、將該問題分解為m個規模較小的子問題a，a們之間相互獨立，與原問題形式相同

         3）、遞迴地解決這些小問題，即一個一個解決

         4）、然後，將各子問題的解合併到原問題的解

5、概率演算法思想

無法計算解析，將實際問題的求解數值通過近似值的方式解出。

執行步驟：

         1）、將問題轉化為相應的幾何圖形S，S面積容易求出，問題的結果對應幾何圖形中某一部分S1的問題

         2）、然後，向幾何圖形裡撒點

         3）、統計幾何圖形S和S1中的點數，根據面積關係及點數關係來計算得到結果

         4）、判斷上述結果是否在需要精度內。