|
一、算法 算法是解決問題方法的精確描述，但是并不是所有問題都有算法，有些問題經研究可行，則相應有算法，但這并不是說問題就有結果。上述的“可行”，是指對算法的研究。 １．待解問題的描述 待解問題表述應精確、簡練、清楚，使用形式化模型刻劃問題是最恰當的。例如，使用數學模型刻劃問題是最簡明、嚴格的，一旦問題形式化了，就可依據相應嚴格的模型對問題求解。 ２．算法設計 算法設計的任務是對各類具體問題設計良好的算法及研究設計算法的規律和方法。常用的算法有：窮舉搜索法、遞歸法、回溯法、貪心法、分治法等。 ３．算法分析 算法分析的任務是對設計出的每一個具體的算法，利用數學工具，討論各種復雜度，以探討某種具體算法適用于哪類問題，或某類問題宜采用哪種算法。 算法的復雜度分時間復雜度和空間復雜度。 資料下載：編程入門算法.rar |
