基本的算法策略-展示頁
2025-01-20 18:29本頁面
【正文】 } 蠻力法 ? 蠻力法 是基于計算機(jī)運算速度快這一特性，在解決問題時采取的一種“懶惰”的策略。 for (i=9 。 【 例 】 猴子吃桃問題 一只小猴子摘了若干桃子 ， 每天吃現(xiàn)有桃的一半多一個 ， 到第 10天時就只有一個桃子了 ， 求原有多少個桃 ？ 數(shù)學(xué)模型： 每天的桃子數(shù)為： a10=1, a9=（ 1+a10） *2, a8=（ 1+a9）*2,…… a10=1， 遞推公式為： ai=（ 1+ai+1） *2 I = 9,8,7,6…… 1 算法如下 ： main( ) { int i,s。 a=b。i++) { c=a+b。 for(i=1。 算法 1： main( ) { int i,a=1,b=1。 假若兔子只生不死 ， 一月份抱來一對剛出生的小兔子 ， 問一年中每個月各有多少只兔子 。第四章 基本的算法策略 迭代算法 ? 概念 用變量的舊值遞推出新值的解決問題的方法 ? 適合的范圍 數(shù)值計算 ? 類型 （ 1） 遞推法 sn=sn1+An （ 2） 倒推法 4． 1． 1 遞推 法 【 例 1】 兔子繁殖問題 問題描述： 一對兔子從出生后第三個月開始 ， 每月生一對小兔子 。 小兔子到第三個月又開始生下一代小兔子 。 問題分析： 則繁殖過程如下： 一月 二月 三月 四月 五月 六月 …… 1 1 1+1=2 2+1=3 3+2=5 5+3=8 …… 數(shù)學(xué)建模： y1=y2=1， yn=yn1+yn2， n=3， 4，5， …… 。 print(a,b)。i＜ =10。 print (c)。 b=c； } } 倒推法 所謂 倒推法 ：是對某些特殊問題所采用的違反通常習(xí)慣的 ，從 后向前推解問題的方法 。 s=1。i=1。這種策略不經(jīng)過（或者說是經(jīng)過很少的）思考，把問題的所有情況或所有過程交給計算機(jī)去一一嘗試，從中找出問題的解。 4． 2． 1 枚舉法 枚舉 （ enumerate） 法 （ 窮舉法 ） 是蠻力策略的一種表現(xiàn)形式 ，也是一種使用非常普遍的思維方法 。 但有時一一列舉出的情況數(shù)目很大 ， 如果超過了我們所能忍受的范圍 ，則需要進(jìn)一步考慮 ， 排除一些明顯不合理的情況 ， 盡可能減少問題可能解的列舉數(shù)目 。 2） 找出約束條件：分析問題的解需要滿足的條件 ， 并用邏輯表達(dá)式表示 。 2)約束條件為： 每次嘗試，先求 5位數(shù)與 A的積，再測試積的各位是否相 同，若相同則找到了問題的解。 算法 1如下： main（ ） { int A,B,C,D,E,E1,F,G1,G2,i。 A=9。 B=9。 C=9。 E=F*A； E1=E。 for(i=1。 i++) { G2=G1。 G1= E1 mod 10。 } if(i=6) print( F， ” *” ， A， ” =” ， E)。 如果分解得到的子問題相對來說還太大 ， 則可反復(fù)使用分治策略將這些子問題分成更小的同類型子
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1