演算法設計方法扼要補充

2021-08-25 12:24:50 字數 591 閱讀 4888

在演算法設計方法知識框圖和典型演算法演算法設計技術中對迭代法、窮舉搜尋法、遞推法、遞迴法、貪婪發和回溯法有所掌握了,但由於分治法、動態規劃法和分支限界法(對比回溯法)存在相似並且通常會結合遞迴等設計方法來使用,尚不能分的很清,在此做簡短描述,還需要通過這些運用方法的題型來理解。

迭代法,所謂迭代就是更替。其思想是從某個點出發,通過某種方式求下乙個點,使得其裡要求的點(方程的解)更進一步,當兩者之差接近到可接受的精度範圍內時,就認為找到了問題的解。它適用於解決數值計算問題中的非線性方程求解的演算法。它與遞推和遞迴法還是有很大區別的。這點從迭代是更替之意也可看出。

遞推法是知道問題的初始條件,可以由此此條件向上推倒問題的最終解,而遞迴法則是將問題規模為n的問題向更小規模下歸直到可以解決為止。

窮舉搜尋法對於沒有有效的解法且規模不大的離散問題是一種好的設計方法。

分支限界法類似於回溯法,但一般情況下它們求解的目標不相同。回溯法是找出解空間樹中滿足條件的所有解,而分支限界法則是找出滿足約束條件的乙個解。由於它們的求解目標不相同導致了它們的搜尋解空間樹的方法也不相同。回溯法是以深度優先的方式來搜尋解空間樹,而分支限界法是以廣度優先或者最小消耗的方式來搜尋解空間樹。

效能優化 簡明扼要設計模式

設計模式是對物件導向設計中反覆出現的問題的解決方案。這個術語是在1990年代由erich gamma等人從建築設計領域引入到電腦科學中來的。這個術語的含義還存有爭議。演算法不是設計模式,因為演算法致力於解決問題而非設計問題。設計模式通常描述了一組相互緊密作用的類與物件。設計模式提供一種討論軟體設計的...

演算法設計方法

演算法設計有很多方法,以下是我蒐集的一些資料如 1 蠻力法 蠻力法 brute force method 也稱為窮舉法,是一種簡而直接地解決問題的方法。所依賴的基本技術是掃瞄技術 即採用一定的策略將待求解的問題的所有元素依次處理一次,從而找出問題的解。依次處理所有元素是蠻力法的關鍵,為了避免陷入重複...

排序演算法 補充

對於上次學習借鑑到的大師級的排序演算法,感概良多,從演算法執行的效率上來說,quicksort 不考慮普遍的最環情況,它的速隊的確是排序演算法中的佼佼者。這次的學習到的演算法包括了插入排序 直接插入,折半插入,希爾排序 選擇排序 堆排序 都是各有利弊。基本的演算法實現如下,因為遞迴使用的不是很好,同...