课程实验报告

课程实验报告1实验一STL的熟悉与使用实验名称实验一STL的熟悉与使用姓名汪子成系院专业信息工程系班级计算机15-1班学号2015216758实验日期指导教师徐本柱成绩一、实验目的和要求1．掌握C++中STL的容器类的使用;2．掌握C++中STL的算法类的使用.二、实验预习内容1．预习ICPC讲义，大致了解STL的相关内容。2．了解STL中一些类vectorlist类的使用方法3．了解泛型算法的使用三、实验项目摘要(1)练习vector和list的使用。定义一个空的vector，元素类型为int，生成10个随机数插入到vector中，用迭代器遍历vector并输出其中的元素值。在vector头部插入一个随机数，用迭代器遍历vector并输出其中的元素值。用泛型算法find查找某个随机数，如果找到便输出，否则将此数插入vector尾部。用泛型算法sort将vector排序，用迭代器遍历vector并输出其中的元素值。删除vector尾部的元素，用迭代器遍历vector并输出其中的元素值。将vector清空。定义一个list，并重复上述实验，并注意观察结果。(2)练习泛型算法的使用。定义一个vector，元素类型为int，插入10个随机数，使用sort按升序排序，输出每个元素的值，再按降叙排序，输出每个元素的值。练习用find查找元素。用min和max找出容器中的最小元素和最大元素，并输出。课程实验报告2四、实验结果与分析（源程序及相关说明）1.练习vector和list的使用：#includeiostream#includevector#includeiomanip#includectime#includealgorithmusingnamespacestd;vectorintmyV;boolsortup(intv1,intv2){returnv1v2;}intmain(intargc,char*argv[]){srand(time(NULL));for(inti=0;i10;i++)myV.push_back(rand());sort(myV.begin(),myV.end(),sortup);vectorint::iteratorit1;for(it1=myV.begin();it1!=myV.end();it1++){cout(*it1)setw(6);}coutendl;intmin=myV[0];for(it1=myV.begin()+1;it1!=myV.end();it1++)if((*it1)min)min=(*it1);cout最小元素为minendl;intmax=myV[0];for(it1=myV.begin();it1!=myV.end();it1++)if((*it1)max)max=(*it1);cout最大元素为maxendl;课程实验报告3coutendl;intvalue=rand();it1=find(myV.begin(),myV.end(),value);if((*it1)==value)cout找到了这个随机数endl;elsecout没有找到这个随机数endl;myV.insert(myV.end(),value);cout插入尾部的随机数为valueendl;for(it1=myV.begin();it1!=myV.end();it1++){cout(*it1)setw(6);}cout\nendl;intt=rand();myV.insert(myV.begin(),t);cout插入头部的随机数为tendl;for(it1=myV.begin();it1!=myV.end();it1++){cout(*it1)setw(6);}coutendl;myV.pop_back();for(it1=myV.begin();it1!=myV.end();it1++){cout(*it1)setw(6);}coutendl;myV.clear();if(myV.empty()){课程实验报告4coutIt'sempty!endl;}system(PAUSE);//pressanykeytocontinue...return0;}2练习泛型算法的使用：#includelist#includeiostreamusingnamespacestd;typedeflistintlin;intvalue[]={1,6,7,8,9};voidprint(lin&l){inti;lin::iteratorlit;for(lit=l.begin();lit!=l.end();lit++)cout(*lit);coutendl;}boolsortsp(intv1,intv2)课程实验报告5{returnv1v2;}intmain(){linlin2;lin2.push_front(3);lin2.push_front(4);lin2.insert(lin2.begin(),value,value+5);coutlin2内的元素为：;print(lin2);lin2.sort();cout排序后的lin2:;print(lin2);lin2.push_front(10);cout在list头部插入10之后的结果：;print(lin2);lin2.remove(6);cout删除一个数后的lin1:;print(lin2);system(PAUSE);return0;}实验二搜索算法的实现课程实验报告6实验名称实验二搜索算法的实现姓名汪子成系院专业信息工程系班级计算机15-1班学号2015216758实验日期指导教师徐本柱成绩一、实验目的和要求1．掌握宽度优先搜索算法;2．掌握深度优先搜索算法.二、实验预习内容1．预习ICPC讲义中的搜索的内容2.了解什么是深度优先搜索和广度优先搜索。三、实验项目摘要1.将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。2.八皇后问题：在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果。3.骑士游历问题：在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。4.倒水问题：给定2个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，请输出NoSolution课程实验报告7四、实验结果与分析（源程序及相关说明）2，八皇后问题：#includestdio.h#defineN8#defineNUM8inth[N][N],n[N],H[N][N];intcount=0;voidtryit(int,int);voidoutputArray(int[][N]);main(){intx=0,y=0,i,j;for(i=0;i=N-1;i++){for(j=0;j=N-1;j++)h[i][j]=0;}tryit(x,y);printf(......\n);printf(共有%d种布局.\n,92);return(0);}voidtryit(intx,inty){inti,j;if(count=NUM){if((H[0][0]==1&&H[1][4]==1&&H[2][7]==1&&H[3][5]==1&&H[4][2]==1&&H[5][6]==1&&H[6][1]==1&&H[7][3]==1)&&count!=1){}else课程实验报告8{if(x=0&&x=N-1&&y=0&&y=N-1&&h[x][y]==0){for(j=0;j=7;j++){if(h[x][j]==0)h[x][j]=x+1;if(h[j][y]==0)h[j][y]=x+1;if(x+j=0&&x+j=N-1&&y+j=0&&y+j=N-1&&h[x+j][y+j]==0)h[x+j][y+j]=x+1;if(x+j=0&&x+j=N-1&&y-j=0&&y-j=N-1&&h[x+j][y-j]==0)h[x+j][y-j]=x+1;if(x-j=0&&x-j=N-1&&y+j=0&&y+j=N-1&&h[x-j][y+j]==0)h[x-j][y+j]=x+1;if(x-j=0&&x-j=N-1&&y-j=0&&y-j=N-1&&h[x-j][y-j]==0)h[x-j][y-j]=x+1;}h[x][y]=-x-1;if(x==7){for(i=0;i=N-1;i++){for(j=0;j=N-1;j++){if(h[i][j]0)H[i][j]=1;elseH[i][j]=0;}}课程实验报告9count=count+1;if(count=NUM){printf(------布局%d------\n,count);outputArray(H);}for(i=0;i=N-1;i++){for(j=0;j=N-1;j++){if(h[i][j]==x||h[i][j]==-x||h[i][j]==-x-1)h[i][j]=0;}}tryit(x-1,n[x-1]+1);}else{n[x]=y;tryit(x+1,0);}}else{if(y7){for(i=0;i=N-1;i++){for(j=0;j=N-1;j++){if(h[i][j]==x||h[i][j]==-x)课程实验报告10h[i][j]=0;}}if(x-1=0)tryit(x-1,n[x-1]+1);elsetryit(0,0);}elsetryit(x,y+1);}}}}voidoutputArray(inth[][N]){inti,j;for(i=0;i=N-1;i++){for(j=0;j=N-1;j++)printf(%d,h[i][j]);printf(\n);}}课程实验报告113.骑士游历问题：#includestdio.hintboard[8][8]={0};inttravel(intx,inty){intktmove1[8]={-2,-1,1,2,2,1,-1,-2};intktmove2[8]={1,2,2,1,-1,-2,-2,-1};intnexti[8]={0};intnextj[8]={0};intexists[8]={0};inti,j,k,m,l;inttmpi,tmpj;intcount,min,tmp;i=x;j=y;课程实验报告12board[i][j]=1;for(m=2;m=64;m++){for(l=0;l8;l++)exists[l]=0;l=0;for(k=0;k8;k++){tmpi=i+ktmove1[k];tmpj=j+ktmove2[k];if(tmpi0||tmpj0||tmpi7||tmpj7)continue;if(board[tmpi][tmpj]==0){nexti[l]=tmpi;nextj[l]=tmpj;l++;}}count=l;if(count==0){return0;}elseif(count==1){min=0;}else{for(l=0;lcount;l++){for(k=0;k8;k++){tmpi=nexti[l]+ktmove1[k];tmpj=nextj[l]+ktmove2[k];if(tmpi0||tmpj0||tmpi7||tmpj7){continue;课程实验报告13}if(board[tmpi][tmpj]==0)exists[l]++;}}tmp=exists[0];min=0;for(l=1;lcount;l++){if(exists[l]tmp){tmp=