資源簡介
常用算法設計方法詳細解析(含源代碼)
算法是問題求解過程的精確描述,一個算法由有限條可完全機械地執行的、有確定結果的指令組成。指令正確地描述了要完成的任務和它們被執行的順序。計算機按算法指令所描述的順序執行算法的指令能在有限的步驟內終止,或終止于給出問題的解,或終止于指出問題對此輸入數據無解。
通常求解一個問題可能會有多種算法可供選擇,選擇的主要標準是算法的正確性和可靠性,簡單性和易理解性。其次是算法所需要的存儲空間少和執行更快等。
算法設計是一件非常困難的工作,經常采用的算法設計技術主要有迭代法、窮舉搜索法、遞推法、貪婪法、回溯法、分治法、動態規劃法等等。另外,為了更簡潔的形式設計和藐視算法,在算法設計時又常常采用遞歸技術,用遞歸描述算法。
一、迭代法
二、窮舉搜索法
三、遞推法
四、遞歸
五、回溯法
六、貪婪法
七、分治法
八、動態規劃法
代碼片段和文件信息
- 上一篇:最小二乘法及數據擬合建模的回歸分析
- 下一篇:局域網監控與管理系統設計
評論
共有 條評論