《算法設(shè)計(jì)與分析》實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)二

1、武 漢 工 程 大 學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告專業(yè)班級(jí)學(xué)生學(xué)號(hào)學(xué)生姓名實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)類別實(shí)驗(yàn)?zāi)康募耙箢悇e上機(jī)表現(xiàn)實(shí)驗(yàn)報(bào)告說明：計(jì)算機(jī)工程 01 班實(shí)驗(yàn)地點(diǎn)計(jì)算機(jī)大樓 403指導(dǎo)教師張立實(shí)驗(yàn)時(shí)間2014-04-09基本的算法策略設(shè)計(jì)性實(shí)驗(yàn)?zāi)康呐c要求：1) 掌握基本算法策略的設(shè)計(jì)思想與方法；2) 熟練掌握基本算法策略的選擇與應(yīng)用；3) 熟練掌握基本算法策略的編程實(shí)現(xiàn)與優(yōu)化。實(shí)驗(yàn)內(nèi)容要點(diǎn)：1) 分別用蠻力法和數(shù)學(xué)建模法求解同余方程組；成 績(jī) 評(píng) 定 表評(píng) 分 標(biāo) 準(zhǔn)分值得分合計(jì)積極出勤、遵守紀(jì)律30 分主動(dòng)完成實(shí)驗(yàn)設(shè)計(jì)任務(wù)及時(shí)遞交、填寫規(guī)范70 分內(nèi)容完整、體現(xiàn)收獲評(píng)閱教師：日 期

2、：年月日計(jì)算機(jī)科學(xué)與工程學(xué)院實(shí) 驗(yàn) 內(nèi) 容（ 2）猴子吃桃子問題，猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過癮，又多吃了兩個(gè)，第二天早上又將剩下的桃子吃掉一半，又多吃了兩個(gè)，以后每天早上都吃了前一天剩下的一半零兩個(gè)， 到了第 10 天早上想再吃時(shí)， 就只剩下兩個(gè)桃子了， 問第一天猴子摘了多少桃子？代碼：#includevoid main()int a=2,i;for(i=8;i=0;i-)a=(a+2)*2;printf( 第一天猴子摘下%d 個(gè)桃子 n,a);測(cè)試：（ 3） 54 張撲克牌，兩個(gè)人輪流拿牌，每人每次最少取一張牌最多取4 張牌，誰拿最后一張誰輸。編寫模擬計(jì)算機(jī)先拿牌且必勝的

3、算法。代碼：#includevoid main()int a,b,c,d,e,f;for(a=1;a=9;a+)for(b=0;b=9;b+)if(b!=a)for(c=0;c=9;c+)if(c!=a&c!=b)for(d=0;d=9;d+)算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告2計(jì)算機(jī)科學(xué)與工程學(xué)院if(d!=a& d!=b & d!=c)e=a*1000+b*100+c*10+d;f=(a+b+c+d)*(a+b+c+d);if(e%f=0)printf(%d%d%d%dt,a,b,c,d);printf(n);測(cè)試：（ 8）尋找滿足下列條件的四位數(shù)字： 1.無重復(fù)數(shù)字； 2.千位數(shù)字非零； 3.能整除

4、它的各個(gè)位數(shù)字和的平方。代碼 :#includevoid main()int i,c;printf( 游戲開始，計(jì)算機(jī)先拿牌!n);c=51;printf( 計(jì)算機(jī)拿3 張 ! 還剩 %d 張 n,c);while(c1)printf( 請(qǐng)你拿牌，選擇拿牌的張數(shù)（1-4 張） n);scanf(%d,&i);c=c-5;printf( 計(jì)算機(jī)拿了 %d 張，還剩 %d 張 n,5-i,c);printf( 你拿最后一張，計(jì)算機(jī)贏了！n);測(cè)試：算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告3計(jì)算機(jī)科學(xué)與工程學(xué)院算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告4計(jì)算機(jī)科學(xué)與工程學(xué)院#includeint amount=0, Board10010

5、0;void Cover(int tr, int tc, int dr, int dc, int size);void OutputBoard(int size);void main()int size=1,x,y,k,i;printf( 輸入 K 值 :);scanf(%d,&k);for (i=1;i=k;i+)size=size*2;printf( 輸入殘缺個(gè)的位置x， y:);scanf(%d%d,&x,&y);Cover(0, 0, x, y, size);OutputBoard(size);算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告5計(jì)算機(jī)科學(xué)與工程學(xué)院void Cover(int tr, int t

6、c, int dr, int dc, int size)int s,t;if (size2)return;amount= amount+1;t = amount;/ 所使用的三格板的數(shù)目s=size/2;/ 子問題棋盤大小if (dr tr + s & dc tc + s)/殘缺方格位于左上棋盤Cover(tr, tc, dr, dc, s);Boardtr + s - 1tc + s = t; /覆蓋號(hào)三格板Boardtr + stc + s - 1 = t;Boardtr + stc + s = t;Cover (tr, tc+s, tr+s-1, tc+s, s); /覆蓋其余部分Cov

7、er(tr+s, tc, tr+s, tc+s-1, s);Cover(tr+s, tc+s, tr+s, tc+s, s);else if(dr = tc + s)/殘缺方格位于右上象限Cover(tr, tc+s, dr, dc, s);Boardtr + s - 1tc + s - 1 = t;/ 覆蓋號(hào)三格板Boardtr + stc + s - 1 = t;Boardtr + stc + s = t;Cover (tr, tc, tr+s-1, tc+s-1, s);/覆蓋其余部分Cover(tr+s, tc, tr+s, tc+s-1, s);Cover(tr+s, tc+s, t

8、r+s, tc+s, s);else if (dr = tr + s & dc = tr + s & dc = tc + s)/殘缺方格位于右下象限Cover(tr+s, tc+s, dr, dc, s);Boardtr + s - 1tc + s - 1 = t; /覆蓋號(hào)三格板Boardtr + s - 1tc + s = t;Boardtr + stc + s - 1 = t;算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告6計(jì)算機(jī)科學(xué)與工程學(xué)院Cover (tr, tc, tr+s-1, tc+s-1, s); / 覆蓋其余部分Cover (tr, tc+s, tr+s-1, tc+s, s);Cover(tr+s, tc, tr+s, tc+s-1, s);void OutputBoard(int size)for (int i = 0; i size; i+)for(int j=0; j size; j+)printf(%-4d,Boardij);printf(n);算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告7計(jì)算機(jī)科學(xué)與工程學(xué)院實(shí) 驗(yàn) 總 結(jié)這次的實(shí)驗(yàn)和上次的實(shí)驗(yàn)難度相差不大，猴子摘桃子的題目用到了倒推法，從最后一天一只推到第一天，即可得出結(jié)果。第二個(gè)題目起初覺得很難。后來