算法设计与分析实验报告2.pdf

《算法设计与分析实验报告2.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、武汉工程大学计算机科学与工程学院《算法设计与分析》实验报告专业班级实验地点学生学号指导教师学生姓名实验时间实验项目算法基本工具和优化技巧实验类别基本性实验目的与要求：实练习算法基本工具和优化技巧的使用验目的实验内容要点：及1、熟悉循环和递归的应用要2、熟悉数据结构在算法设计中的应用求3、了解优化算法的基本技巧4、掌握优化算法的数学模型成绩评定表类别评分标准分值得分合计积极出勤、遵守纪律上机表现30分主动完成实验设计任务及时递交、填写规范实验报告70分内容完整、体现收获说明：评阅教师：日期：年月日实验内容一、

2、狼找兔子问题：一座山周围有n个洞，顺时针编号为0，1，2.，…，n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。输入m,n，问兔子有没有幸免的机会？如果有，该藏哪里？算法分析：用一个数组初始化为0，数组下标表示洞的编号，狼进第i个洞，就将a[i]置1#includevoidmain(){inta[100],b[100],i,n,m,k=0,flag=0;printf("请输入洞的个数n:");scanf("%d",&n);printf("请输入要经过洞的个数m

3、:");scanf("%d",&m);for(i=0;i0){printf("兔子有幸免的机会，位置为：");for(i=0;i

4、d",i);printf("");}if(flag==n)printf("兔子没有幸免的机会!");《算法分析与设计》实验报告2}当输入的洞数为6，要经过洞的个数为3时，每个洞都会经过，所以则显示兔子没有幸存的机会！图1-1当输入的洞的个数为6时，经过的洞的个数为3时，有的洞不会经过，，则兔有幸存的机会，所以要显示兔子有幸存的机会以及洞的位置!图1-2二、有52张牌，使它们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的

5、翻成正面朝下，正面朝下的翻成正面朝上；第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，知道翻的牌超过104张为止。统计最后有几张牌正面朝上，以及它们的位置号。#includevoidmain(){inta[100],i,sum,k,n=0;for(i=0;i<100;i++)a[i]=1;sum=0;for(i=2;i<53;i++){k=1;while(i*k<53&&sum<=104){a[i*k]=-a[i*k];k=k+1;++sum;}《算法分析与设计》

6、实验报告3}printf("正面朝上的牌的位置为");for(i=1;i<53;i++)if(a[i]==1){n++;printf("%d",i);}printf("");printf("总共%d张牌",n);}当翻牌的次数超过104时，停止翻牌，以及显示正面朝上的牌的位置。图1-3三、A，B，C，D，E5人为某次竞赛的前五名，他们在公布名次前猜名次。A说：B得第三名，C得第五名。B说：D得第二名，E得第四名。C说：B得第一名，E得第四名。D说：C得第一名，B得第二名。A说：D得第二名，A得第

7、三名。结果每个人都猜对了一半，实际名次是什么呢？#includevoidmain(){inta,b,c,d,e;for(a=1;a<=5;a++)for(b=1;b<=5;b++)if(a!=b)for(c=1;c<=5;c++)if(c!=a&&c!=b)for(d=1;d<=5;d++){if(d!=a&&d!=b&&d!=c)e=15-a-b-c-d;if(e!=a&&e!=b&&e!=c&&e!=d)if((b==3)+(c==5)==1&&(d==2)+(e==4)==1&&(b

8、==1)+(e==4)==1&&(c==1)+(b==2)==1&&(d==2)+(a==3)==1){printf("五人的名次分别为：");printf("AtBtCtDtE");printf("%dt%dt%dt%dt%d",a,b,c,d,e);}《算法分析与设计》实验报告4}}五个人每个人说的话有一半的正确，则根据题意有两种可能，显示五个人的名次。图1-4《算法分析与设计》实