《算法设计与分析》实验报告实验二.doc

《《算法设计与分析》实验报告实验二.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、武汉工程大学计算机科学与工程学院《算法设计与分析》实验报告专业班级计算机工程01班实验地点计算机大楼403学生学号指导教师张立学生姓名实验时间2014-04-09实验项目基本的算法策略实验类别设计性实验实验目的及要求目的与要求：1)掌握基本算法策略的设计思想与方法；2)熟练掌握基本算法策略的选择与应用；3)熟练掌握基本算法策略的编程实现与优化。实验内容要点：1)分别用蛮力法和数学建模法求解同余方程组；成绩评定表类别评分标准分值得分合计上机表现积极出勤、遵守纪律主动完成实验设计任务30分实验报告及时递交、填写规范内容完整、体现收获70分说明：

2、评阅教师：日期：年月日实验内容（2）猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了两个，第二天早上又将剩下的桃子吃掉一半，又多吃了两个，以后每天早上都吃了前一天剩下的一半零两个，到了第10天早上想再吃时，就只剩下两个桃子了，问第一天猴子摘了多少桃子？代码：#includevoidmain(){inta=2,i;for(i=8;i>=0;i--)a=(a+2)*2;printf("第一天猴子摘下%d个桃子",a);}测试：（3）54张扑克牌，两个人轮流拿牌，每人每次最少取一张牌最多取4张牌，谁

3、拿最后一张谁输。编写模拟计算机先拿牌且必胜的算法。代码：#includevoidmain(){inta,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++)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(

4、"");}测试：（8）寻找满足下列条件的四位数字：1.无重复数字；2.千位数字非零；3.能整除它的各个位数字和的平方。代码:#includevoidmain(){inti,c;printf("游戏开始，计算机先拿牌!");c=51;printf("计算机拿3张!还剩%d张",c);while(c>1){printf("请你拿牌，选择拿牌的张数（1-4张）");scanf("%d",&i);c=c-5;printf("计算机拿了%d张，还剩%d张",5-i,c);}printf("你拿最后一张，计算机赢了

5、！");}测试：#includeintamount=0,Board[100][100];voidCover(inttr,inttc,intdr,intdc,intsize);voidOutputBoard(intsize);voidmain(){intsize=1,x,y,k,i;printf("输入K值:");scanf("%d",&k);for(i=1;i<=k;i++)size=size*2;printf("输入残缺个的位置x，y:");scanf("%d%d",&x,&y);Cover(0,0,x,y,size

6、);OutputBoard(size);}voidCover(inttr,inttc,intdr,intdc,intsize){ints,t;if(size<2)return;amount=amount+1;t=amount;//所使用的三格板的数目s=size/2;//子问题棋盘大小if(dr

7、er(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);}elseif(dr=tc+s)//残缺方格位于右上象限{Cover(tr,tc+s,dr,dc,s);Board[tr+s-1][tc+s-1]=t;//覆盖２号三格板Board[tr+s][tc+s-1]=t;Board[tr+s][tc+s]=t;Cover(tr,tc,tr+s-1,tc+s-1,s);//覆盖其余部分Cover(t

8、r+s,tc,tr+s,tc+s-1,s);Cover(tr+s,tc+s,tr+s,tc+s,s);}elseif(dr>=tr+s&&dc