实验项目一：基础算法设计.doc

《实验项目一：基础算法设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法设计与分析》实验报告实验项目（一）基础算法设计专业、班级学　　号姓　　名实验时间实验地点指导教师教学目标使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培养学生对算法复杂性进行正确分析的能力。（1）掌握编程求解问题的常用算法策略。（2）熟练强化深入计算机求解问题的过程。（3）增强理论结合实际能力，增强获得理论联系实际问题的能力。（4）培养系统分析能力和团队协作能力。一、实验目的及要求（1）练习算法基本工具和优化技巧的使用；（2）巩固

2、和掌握算法的常用基本技巧。二、实验设备（环境）及要求使用C/C++语言，VisualStudio201X开发环境，Windows系列操作系统环境三、成绩评定题号题型能力分值成绩备注①设计题设计分析10②设计题设计分析20③设计题设计分析20④设计题解决问题20⑤设计题解决问题20⑥报告格式10总成绩一、实验内容与步骤1、广场上有一队士兵，如果排成10列纵队，最后剩下a个人(0£a£9)；如果排成9列纵队，最后剩下b个人(0£b£8)；如果排成8列纵队，最后剩下c个人(0£c£7)……如果排成2列纵队，最后剩

3、下j个人(0£j£1)，计算并输出广场上士兵的最少可能人数，分别用蛮力法和数学建模方法求解。提示：数学建模方法参见“中国剩余定理”。蛮力法：#includeusingnamespacestd;intmain(){inti=19;while(true){if(i%10==9&&i%9==8&&i%8==7&&i%7==6&&i%6==5&&i%5==4&&i%4==3&&i%3==2&&i%2==1){cout<<"Thisnumberis:"<

4、1、给定一个正整数n，输出如下n´n“之字形”方阵。例：8´8方阵。选作：输入任意的两个正整数m和n(m¹n)，构造m´n“之字形”矩阵，以下示例为3´5矩阵：#includeusingnamespacestd;voidmain(){intn,i,j,m,k;inta[100][100]={0};cout<<"pleaseinputn:";cin>>n;k=0;//标记i=0,j=0;m=1;a[0][0]=m;while(m

5、(i+j=0){i++,j--;m++;a[i][j]=m;}k=(k+1)%4;break;case2://向下或向右if(i+j

6、hile(i-1>=0&&j+1

7、´186=7254、42´138=5796、 48´159=7632。#include#includeboolgo(intx,boolmap[]){while(x){if(map[x%10])returnfalse;map[x%10]=true;x/=10;}returntrue;}boolcheck(intx,inty,intz){boolmap[10];if(z>9999)returnfalse;memset(map,0,sizeof(map));map[0]=tr

8、ue;returngo(x,map)&&go(y,map)&&go(z,map);}intmain(){for(intx=10;x<=98;x++){for(inty=102;y<=987;y++){intz=x*y;if(check(x,y,z))printf("%d*%d=%d",x,y,z);}}return0;}1、给定一个正整数n，计算有多少个不同的连续自然数段，其中自然数的个数至少为2，其和恰为n