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