1、武 汉 工 程 大 学计算机科学与工程学院算法设计与分析实验报告专业班级 计算机工程 01 班 实验地点 计算机大楼 403学生学号 指导教师 张立学生姓名 实验时间 2014-04-09实验项目 基本的算法策略实验类别 设计性实验实验目的及要求目的与要求：1) 掌握基本算法策略的设计思想与方法；2) 熟练掌握基本算法策略的选择与应用；3) 熟练掌握基本算法策略的编程实现与优化。实验内容要点：1) 分别用蛮力法和数学建模法求解同余方程组；成 绩 评 定 表类 别 评 分 标 准 分值 得分 合 计上机表现 积极出勤、遵守纪律主动完成实验设计任务 30 分实验报告 及时递交、填写规范内容完整、体
2、现收获 70 分说明：评阅教师： 日 期： 年 月 日计算机科学与工程学院算法分析与设计实验报告 2实 验 内 容（2）猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了两个，第二天早上又将剩下的桃子吃掉一半，又多吃了两个，以后每天早上都吃了前一天剩下的一半零两个，到了第 10 天早上想再吃时，就只剩下两个桃子了，问第一天猴子摘了多少桃子？代码：#includevoid main()int a=2,i;for(i=8;i=0;i-)a=(a+2)*2;printf(“第一天猴子摘下%d 个桃子n“,a);测试：（3）54 张扑克牌，两个人轮流拿牌，每人每次最少取一张牌最
3、多取 4 张牌，谁拿最后一张谁输。编写模拟计算机先拿牌且必胜的算法。代码：#includevoid main()int a,b,c,d,e,f;for(a=1;avoid main()int i,c;printf(“游戏开始，计算机先拿牌!n“);c=51;printf(“计算机拿 3 张!还剩%d 张n“,c);while(c1)printf(“请你拿牌，选择拿牌的张数（1-4 张）n“);scanf(“%d“,c=c-5;printf(“计算机拿了%d 张，还剩%d 张n“,5-i,c);printf(“你拿最后一张，计算机赢了！n“);计算机科学与工程学院算法分析与设计实验报告 2测试：
4、计算机科学与工程学院算法分析与设计实验报告 2#includeint 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“,for (i=1;i= tc + s) /残缺方格位于右上象限Cover(tr, tc+s, dr, dc, s);Boardtr + s - 1tc + s - 1 = t; / 覆盖号三格板Board
5、tr + 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 Boardtr + s - 1tc + s - 1 = t; / 覆盖号三格板Boardtr + s - 1tc + s = t; Boardtr + stc + s - 1 = t;计算机科学与工程学院算法分析与设计实验报告 2Cover (tr,
6、 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“);计算机科学与工程学院算法分析与设计实验报告 2实 验 总 结这次的实验和上次的实验难度相差不大，猴子摘桃子的题目用到了倒推法，从最后一天一只推到第一天，即可得出结果。第二个题目起初觉得很难。后来仔细想了一下，两个人一起拿牌可以保证一共拿五张，最先拿牌的人可以根据后拿牌的张数改变，而最开始拿牌的张数一定要为 3 张。最后一定是后拿牌的人输。最后一个题可以用蛮力法。我用的 4 重 for 循环。每位数用一个表示一位整数表示，再把满足条件的输出。
