1算法(25h)-文庫吧資料
2024-08-06 06:47本頁面
【正文】 EDURE WRT1（ n） IF（ n≠0） THEN {WRT1（ n1） OUTPUT n } RETURN 總結(jié)： ? 遞歸是構(gòu)造計算機算法的一種基本方法 。 非遞歸算法 。 （ 3）因此，遞歸的基礎也是歸納。 基本思想 （ 1）為了降低問題的復雜程度，總是將問題 逐層 分解 ，最后歸結(jié)為一些最簡單的問題。 ? 在新遞推算法中，雖然初值 I30是近似的，而且誤差可能很大。且所有的積分值都不可能為負。 ? 例題 ? ??? 10 20,2,1,0,5 ?ndxx xInn遞推法例題分析 發(fā)現(xiàn)相鄰兩個積分之間存在以下關系 : nII nn151 ?? ?151??? nn InI 只要知道 In1 就可以算出 In ，也就是說，只要知道了 I0，就可以通過這個遞推公式計算出所有的積分值 In（ n=1， 2， … ， 20）。 ? 基本思想 從已知的初始條件出發(fā)，逐次推出所要求的各中間結(jié)果和最后結(jié)果。 ? 歸納是一種抽象 即從特殊現(xiàn)象中找出一般關系。 } return 0。j++) {k=100ij。i++) for (j=0。 for (i=0。 改進后的算法 算法描述語言 PROCEDURE BAIJI FOR I＝ 0 TO 33 DO FOR J=0 TO DO { K=100IJ IF（ 3I+2J+=100） THEN OUTPUT I， J， K } RETURN 總 循環(huán)次數(shù)為 include iostream include iomanip using namespace std。 因此 ， 由第一層循環(huán)已經(jīng)確定買 I只母雞的前提下 ， 公雞最多只能買 ， 即第二層對 J的循環(huán)只需從 0到 了 。 ? 其次 ， 考慮到公雞為 2元一只 ， 因此 ， 公雞最多只能頭 50只 。 } return 0。amp。 n=3*i+2*j+*k。k=100。j=100。i=100。 int main（ ） {int i,j,k。 } return 0。amp。 n=3*i+2*j+*k。k=100。j=100。i=100。 int main（ ） {int i,j,k?，F(xiàn)要用 100元錢買 100只雞，設計買雞方案，這就是經(jīng)典的求解百雞問題。因此， 列舉法常用于解決“是否存在”或“有多少種可能”等類型的問題， 例如求解不定方程的問題。 算法的 控制結(jié)構(gòu) ?算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。 （ 3） 關系運算： 主要包括 “ 大于 ” 、 “ 小于 ” 、 “ 等于 ” 、“ 不等 于 ” 等運算 。 算法的基本要素 算法中對數(shù)據(jù)對象的 運算和操作 （ 1） 算術(shù)運算： 主要包括加 、 減 、 乘 、 除等運算 。 算法的基本特征 能行性 ：算法中描述的操作都是可通過已經(jīng)實現(xiàn)的基本運算、執(zhí)行有限次實現(xiàn)的； 確定性： 算法中的每一條指令必須有明確的含義，不能有二義性； 有窮性： 一個算法必須總是在執(zhí)行有窮步后結(jié)束，且每一步都可在合理的執(zhí)行時間內(nèi)完成； 擁有足夠情報 ：算法在有足夠的情報時才是有效的。 B=1 ； C=1012 A+B+C 。 2) 執(zhí)行結(jié)果能達到預期的目的。 算法基本概念 算法（ Algorithm） 是對特定問題求解步驟的一種描述； 是一組指令的有限集合。這就是 算法 的設計。 ⑶ 算法復雜度 的概念和意義（時間復雜度與空間復雜度）。第一章
黨政相關相關推薦
鄂ICP備17016276號-1