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