课程实验报告汇总.docx

1、课程实验报告汇总实验一 STL的熟悉与使用实验名称实验一 STL 的熟悉与使用姓 名汪子成系院专业信息工程系班 级计算机15-1班学 号2015216758实验日期指导教师徐本柱成 绩一、实验目的和要求1掌握C+中STL的容器类的使用;2掌握C+中STL的算法类的使用.二、实验预习内容1预习ICPC讲义，大致了解STL的相关内容。2了解STL中一些类 vector list类的使用方法3了解泛型算法的使用三、实验项目摘要(1) 练习vector 和list 的使用。定义一个空的vector，元素类型为int，生成10 个随机数插入到vector 中，用迭代器遍历vector 并输出其中的元素值

2、。在vector 头部插入一个随机数，用迭代器遍历vector并输出其中的元素值。用泛型算法find 查找某个随机数，如果找到便输出，否则将此数插入vector 尾部。用泛型算法sort 将vector 排序，用迭代器遍历vector 并输出其中的元素值。删除vector 尾部的元素，用迭代器遍历vector 并输出其中的元素值。将vector 清空。定义一个list，并重复上述实验，并注意观察结果。 (2) 练习泛型算法的使用。定义一个vector，元素类型为int，插入10 个随机数，使用sort 按升序排序，输出每个元素的值，再按降叙排序，输出每个元素的值。练习用find 查找元素。用m

3、in 和max 找出容器中的最小元素和最大元素，并输出。四、实验结果与分析（源程序及相关说明）1. 练习vector 和list 的使用：#include #include #include#include #include using namespace std;vector myV;bool sortup(int v1,int v2)return v1v2; int main(int argc, char *argv) srand(time(NULL); for (int i=0;i10;i+) myV.push_back(rand(); sort(myV.begin(),myV.end(

4、),sortup); vector:iterator it1; for (it1=myV.begin();it1!=myV.end();it1+) cout(*it1)setw(6); coutendl; int min=myV0; for (it1=myV.begin()+1;it1!=myV.end();it1+) if(*it1)min)min=(*it1); cout最小元素为 minmax)max=(*it1); cout最大元素为 maxendl; coutendl; int value=rand(); it1=find(myV.begin(),myV.end(),value);

5、if(*it1)=value) cout找到了这个随机数endl ; else cout没有找到这个随机数endl; myV.insert(myV.end(),value); cout插入尾部的随机数为valueendl; for (it1=myV.begin();it1!=myV.end();it1+) cout(*it1)setw(6); coutnendl; int t=rand(); myV.insert(myV.begin(),t); cout插入头部的随机数为 tendl; for (it1=myV.begin();it1!=myV.end();it1+) cout(*it1)se

6、tw(6); coutendl; myV.pop_back (); for (it1=myV.begin();it1!=myV.end();it1+) cout(*it1)setw(6); coutendl; myV.clear(); if(myV.empty() cout Its empty! endl; system(PAUSE); /press any key to continue. return 0;2 练习泛型算法的使用：#include#includeusing namespace std;typedef list lin;int value=1,6,7,8,9; void pr

7、int(lin &l)int i;lin:iterator lit;for(lit=l.begin();lit!=l.end();lit+)cout(*lit) ;coutv2; int main()lin lin2; 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之后的结果：;

8、print(lin2);lin2.remove(6);cout删除一个数后的lin1:; print(lin2); system(PAUSE);return 0;实验二 搜索算法的实现实验名称实验二 搜索算法的实现姓 名汪子成系院专业信息工程系班 级计算机15-1班学 号2015216758实验日期指导教师徐本柱成 绩一、实验目的和要求1掌握宽度优先搜索算法;2掌握深度优先搜索算法.二、实验预习内容1预习ICPC讲义中的搜索的内容2. 了解什么是深度优先搜索和广度优先搜索。三、实验项目摘要1. 将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。2.八皇后问题：在一个国际象棋棋盘上放八

9、个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果。3. 骑士游历问题：在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。4.倒水问题：给定2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L 升的水，如果可以，输出步骤，如果不可以，请输出No Solution四、实验结果与分析（源程序及相关说明）2，八皇后问题：#include #define N 8#define NUM 8int hNN,nN,HNN;int count=0;void tryit(int,int);void outputArray(i

10、ntN);main() int x=0,y=0,i,j; for(i=0;i=N-1;i+) for(j=0;j=N-1;j+) hij=0; tryit(x,y); printf(.n); printf(共有%d种布局.n,92); return(0);void tryit(int x,int y) int i,j; if(count=0&x=0&y=N-1&hxy=0) for(j=0;j=0&x+j=0&y+j=0&x+j=0&y-j=0&x-j=0&y+j=0&x-j=0&y-j=N-1&hx-jy-j=0) hx-jy-j=x+1; hxy=-x-1; if(x=7) for(i=0;i=N-1;i+) for(j=0;j=N-1;j+) if(hij0) Hij=1; else Hij=0; count=count+1; if(count=NUM) printf(-布局%d-n,count); outputArray(H); for(i=0;i=N-1;i+) for(j=0;j7) for(i=0;i=N-1;i+) for(j=0;j=N-1;j+) if(hij=x