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

武 漢 工 程 大 學(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)閱教師：日 期：年月日計(jì)算機(jī)科學(xué)與工程學(xué)院實(shí) 驗(yàn) 內(nèi) 容（ 2）猴子吃桃子問題，猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過癮，又多吃了兩個(gè)，第二天早上又將剩下的桃子吃掉一半，又多吃了兩個(gè)，以后每天早上都吃了前一天剩下的一半零兩個(gè)， 到了第 10 天早上想再吃時(shí)， 就只剩下兩個(gè)桃子了， 問第一天猴子摘了多少桃子？代碼：#include<stdio.h>void 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ī)先拿牌且必勝的算法。代碼：#include<stdio.h>void 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.能整除它的各個(gè)位數(shù)字和的平方。代碼 :#include<stdio.h>void main()int i,c;printf(" 游戲開始，計(jì)算機(jī)先拿牌!n");c=51;printf(" 計(jì)算機(jī)拿3 張 ! 還剩 %d 張 n",c);while(c>1)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é)院#include<stdio.h>int amount=0, Board100100;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 tc, int dr, int dc, int size)int s,t;if (size<2)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); /覆蓋其余部分Cover(tr+s, tc, tr+s, tc+s-1, s);Cover(tr+s, tc+s, tr+s, tc+s, s);else if(dr < tr + s && dc >= 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, tr+s, tc+s, s);else if (dr >= tr + s && dc < tc + s)/殘缺方格位于覆蓋左下Cover(tr+s, tc, dr, dc, s);Boardtr + s - 1tc + s - 1 = t;/覆蓋號(hào)三格板Boardtr + s - 1tc + s = t;Boardtr + stc + s = t;Cover (tr, tc, tr+s-1, tc+s-1, s); / 覆蓋其余部分Cover (tr, tc+s, tr+s-1, tc+s, s);Cover(tr+s, tc+s, tr+s, tc+s, s);else if (dr >= 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è)題目起初覺得很難。后來仔細(xì)想了一下，兩個(gè)人一起拿牌可以保證一共拿五張， 最先拿牌的人可以根據(jù)后拿牌的張數(shù)改變，而最開始拿牌的張數(shù)一定要為 3 張。最后一定是后拿牌的人輸。最后一個(gè)題可以用蠻力法。我用的 4 重 for 循環(huán)。每位數(shù)用一個(gè)表示一位整數(shù)表示，再把滿足條件的輸出。算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告8