算法设计与分析解析.docVIP

武 汉 工 程 大 学 计算机科学与工程学院 《算法设计与分析》实验报告 专业班级 计算机工程01班 实验地点 计算机大楼403 学生学号 1105080105 指导教师 张立 学生姓名 邓欢 实验时间 2014-04-09 实验项目 基本的算法策略 实验类别 设计性实验 实验目的及要求 目的与要求： 掌握基本算法策略的设计思想与方法； 熟练掌握基本算法策略的选择与应用； 熟练掌握基本算法策略的编程实现与优化。 实验内容要点： 分别用蛮力法和数学建模法求解同余方程组； 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律主动完成实验设计任务 30分 实验报告 及时递交、填写规范 内容完整、体现收获 70分 说明： 评阅教师：  日 期： 年 月 日 实 验 内 容 （2）猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了两个，第二天早上又将剩下的桃子吃掉一半，又多吃了两个，以后每天早上都吃了前一天剩下的一半零两个，到了第10天早上想再吃时，就只剩下两个桃子了，问第一天猴子摘了多少桃子？ 代码： #includestdio.h void main() { int a,i; a=2; for(i=9;i=1;i--) { a=(2+a)*2; } printf(第一天猴子摘了%d个桃子.\n,a); } 用例： （3）54张扑克牌，两个人轮流拿牌，每人每次最少取一张牌最多取4张牌，谁拿最后一张谁输。编写模拟计算机先拿牌且必胜的算法。 代码： #includestdio.h void main() { int i,j,a,n; printf(计算机先拿3张牌\n); for(i=1;i11;i++) { printf(请输入你的拿牌数(1-4):); scanf(%d,a); n=5-a; j=51-i*5; printf(计算机拿%d张牌\t还剩余%d张牌\n,n,j); } printf(你拿最好1张牌,你输了!!!\n); } 用例： （8）寻找满足下列条件的四位数字：1.无重复数字；2.千位数字非零；3.能整除它的各个位数字和的平方。 代码: #includestdio.h void main() { int i,j,m,n,k,p,sum=0; for(i=1;i10;i++) for(j=0;j10;j++) if(j!=i) for(m=0;m10;m++) if(m!=jm!=i) for(n=0;n10;n++) if(n!=in!=jn!=m) { k=i*1000+j*100+m*10+n; p=(i+j+m+n)*(i+j+m+n); if(k%p==0) { printf(%d\t,k); sum++; } } printf(\n); printf(总共有%d种组合\n,sum); } 用例： (6) 百马百担问题：有100匹马，驮100担货。大马驮3担，中马驮2担，两匹小马驮一担，问有大，中，小马各多少？ 代码： #includestdio.h void main() { int x,y,z,i=0; for(x=1;x34;x++) for(y=1;y50;y++) for(z=2;z100;z++) { if(100==x+y+z100==3*x+2*y+z/20==z%2) { printf(大马,小马,中马分别为:%d,%d,%d匹\n,x,y,z); i++; } } printf(总共有%d种组合\n,i); } 用例： 【例14】残缺棋盘是一个有2的k次幂*2的k次幂(k=1)个方格的棋盘，其中恰有一个方格残缺，图中给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。这样的棋盘称作“三格板”，残缺棋盘问题就是用这4中三格板更大的残缺棋盘。在此覆盖中要求： 两个三格板不能重复。 三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。 在这种限制条件下，所需要的三格板总数为(2的k次幂*2的k次幂-1)/3 1号 2号 3号 4号 代码： #includestdio.h