算法設(shè)計(jì)：第九講ppt課件-文庫(kù)吧資料
2025-05-09 01:31本頁(yè)面
【正文】 問(wèn)題的規(guī)律；而反過(guò)來(lái)先思考 “ 到第 n階有哪幾種情況？ ” ，答案就簡(jiǎn)單了，只有兩種情況： 1） 從第 n1階到第 n階； 2） 從第 n2階到第 n階。 } 公倍數(shù)的應(yīng)用 思考： 3個(gè)除數(shù)也由用戶(hù)給出 ， 請(qǐng)?jiān)O(shè)計(jì)算法 。 while (d100) d=d105。/*除 5后的余數(shù) */ input(c)。 input(a)。 公倍數(shù)的應(yīng)用 【 模型建立 】 設(shè) a,b,c分別是該數(shù)除以 3， 5， 7后的余數(shù) ， 則該數(shù)為： x=c1*a+c2*b+c3*c 公倍數(shù)的應(yīng)用 分析： （ 1） x除以 3余 a：則 c1應(yīng)除以 3余 1， c2,c3為 3的倍數(shù) （ 2） x除以 5余 b：則 c2應(yīng)除以 5余 1， c1,c3為 5的倍數(shù) （ 3） x除以 7余 c：則 c3應(yīng)除以 7余 1， c1,c2為 7的倍數(shù) 計(jì)算后 ， 滿(mǎn)足條件的 c1=70 c2=21 c3=15 x=70*a+21*b+15*c 若求解的 d比 100大 ， 需要循環(huán)減去 3， 5， 7的最小公倍數(shù) 。 【 數(shù)學(xué)模型 】 1） 不難理解當(dāng) s=u+3*v+3*w時(shí) ， s除以 3的余數(shù)與 u除以 3的 余數(shù)是一樣的 。 你把這三個(gè)余數(shù)告訴計(jì)算機(jī) ， 計(jì)算機(jī) 能馬上猜出你心中的這個(gè)數(shù) 。/*從后向前移動(dòng) */ a[j]=b。i0。j=j+1) /*共移動(dòng) m組 */ { b=a[(j+(f1)*k)%n]。 for(j=0。i=i+1) print(a[i])。 /*將 b1作為新的 b0*/ } } for(i=0。 /*先保存目標(biāo)位置中的數(shù)據(jù) */ a[tt]=b0。i=i+1) /*每組中共有 n/m個(gè)數(shù)據(jù) */ {tt=(tt+k)%n。 最大公約數(shù)的應(yīng)用 for(i=0。j=j+1) /*共移動(dòng) m組 */ { b0= a[j]。 for(j=0。i=i+1) input(a[i])。 for(i=0。 } main( ) {int a[100],b0,b1,i,j,n,k,m,tt。 b= b / i 。i=b； i++) while (a%i=0 and b%i=0 ) { t=t * i 。 for ( i = 2； i=a amp。 最大公約數(shù)的應(yīng)用 算法設(shè)計(jì)： 1）編寫(xiě)函數(shù)，完成求 n,k最大公約數(shù) m的功能 2）進(jìn)行 m組循環(huán)移動(dòng)。共進(jìn)行二組循環(huán)移動(dòng)，就能將全部數(shù)據(jù)移動(dòng)完畢。還需要（ 252）（ 363）兩組移動(dòng)才能將全部數(shù)據(jù)操作完畢。這樣只需要一個(gè)輔助變量，每個(gè)數(shù)據(jù)只需一次移動(dòng)就可完成整個(gè)移動(dòng)過(guò)程。 （ 1）先把 a[n]保存到臨時(shí)單元 temp （ 2） 將 a[n1]→a[n] ， a[n2] → a[n1]…… （ 3）將 temp →a[0] 中 最大公約數(shù)的應(yīng)用 【 實(shí)現(xiàn) 3】 利用一個(gè)臨時(shí)變量，將每一個(gè)數(shù)據(jù)一次移動(dòng)到位 （ 1）一組循環(huán)移動(dòng)的情況： 通過(guò)計(jì)算我們可以確定某個(gè)元素移動(dòng)后的具體位置， 如 n=5, k=3時(shí)： 0、 4循環(huán)移 3位后為 0、 1。 最大公約數(shù)的應(yīng)用 ?若題目限定：不能使用 2*n以上的空間來(lái)實(shí)現(xiàn)此題。 例： 5循環(huán)移 3位后為： 2。i=i+1) print(a[i])。 for(i=1。 input( n )。i ) a[i]=a[i]+a[i1]。 for (i=n。} else { ff(a,n1)。 楊輝三角形的應(yīng)用 求 n階楊輝三角形的遞歸算法： f
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1