《程序设计艺术与方法》课程实验报告文档格式.docx

1、#include vector#includectime algorithmusing 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（）,sortup）; /用sort排序升序 vector:iterator it1; for （it1=myV.begin（）;it

2、1!=myV.end（）;it1+） cout（*it1）setw（6）; /打印数组 endl; int min=myV0; for （it1=myV.begin（）+1; if（*it1）min）min=（*it1）;最小元素为 minmax）max=（*it1）;最大元素为max int value=rand（）; it1=find（myV.begin（）,myV.end（）,value）; if（*it1）=value）找到了这个随机数endl ; else 没有找到这个随机数 myV.insert（myV.end（）,value）; /数组中没有随机数,插入尾部插入尾部的随机数为va

3、luen /随机在vector头部插入一个随机数 int t=rand（）;/定义t;将一个随机数赋给t，插入到数组头部 myV.insert（myV.begin（）,t）;插入头部的随机数为t /删除尾部元素 myV.pop_back （）; myV.clear（）;/清空数组 if（myV.empty（） cout /#incluedtypedef list lin;int value=1,6,7,8,9;/定义一个数组value 并赋值 void print（lin &l）int i;lin:iterator lit;/定义一个迭代器 for（lit=l.begin（）;lit!=l.e

4、nd（）;lit+）cout（*lit）int main（）lin lin2;lin2.push_front（3）; /单独逐个插入几个数 lin2.push_front（4）;lin2.insert（lin2.begin（）,value,value+5）;lin2内的元素为：print（lin2）;lin2.sort（）;/对链表l1进行从小到大排序 排序后的lin2:lin2.push_front（10）;/在list头部插入10 在list头部插入10之后的结果：lin2.remove（6）;删除一个数后的lin1:system（/press any key to contineu. r

5、eturn 0;/List不允许对随机数进行操作二 搜索算法的实验黄星辰1掌握宽度优先搜索算法。2掌握深度优先搜索算法。1宽度优先搜索算法：又称广度优搜索。是最简单的图的算法的原形。其属于一种盲搜寻法，目的是系统地展开并检查图中的所有节点，以寻找结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。2深度优先搜索算法：它的目的是要达到被搜索结构的叶结点。在一个HTML文件中，当一个超链被选择后，被连接的HTML文件将执行深度优先搜索，即在搜索其余的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜

6、索已经结束。1.将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。2 .八皇后问题：在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果。思考：将此题推广到N 皇后的情况，检验在N 比较大的情况下，比方说N=16 的时候，你的程序能否快速的求出结果，如果不能，思考有什么方法能够优化算法。3骑士游历问题：在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。4 倒水问题：给定2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L 升的水，如果可以，输出步骤，如果不可以，请输出No S

7、olution。2，八皇后问题：stdio.h/*声明常量N存储行和列*/#define N 8#define NUM 8/*声明全局变量，hNN控制盘格，HNN控制输出，nN存储每一步的*纵坐标，count用于计数。*/int hNN,nN,HNN;int count=0;/*声明函数void tryit（int,int）尝试符合条件的方法*/void tryit（int,int）;/*声明函数void outputArray（intN）输出数组*/void outputArray（intN）;main（） int x=0,y=0,i,j; /*初始化为零*/ for（i=0;=N-1; f

8、or（j=0;jj+） hij=0; tryit（x,y）; printf（/其他的布局略n共有%d种布局.n,92）; return（0）;/*定义函数void tryit（int,int）尝试符合条件的方法*/void tryit（int x,int y） int i,j; if（count=0&xyx+jy+jy-jx-jhx-jy+j=0） hx-jy+j=x+1;hx-jy-j=0） hx-jy-j=x+1; /*对皇后处的点作出标志*/ hxy=-x-1; /*完成一种走法作出处理*/ if（x=7） /*转换成输出的格式*/ for（i=0; for（j=0; if（hij0）

9、Hij=1; else Hij=0; count=count+1; /*输出前几种情况*/ if（count7） /*清楚前一次影响*/ if（hij=x|hij=-x） /*分情况递归*/ if（x-1=0） else tryit（0,0）; /*尝试下一格*/ else tryit（x,y+1）;/*定义函数void outputArray（intN）输出数组*/void outputArray（int hN） printf（%d ,hij）; printf（3. 骑士游历问题：int board88 = 0;int main（void） int startx, starty;int i,

10、 j;printf（输入起始点： scanf（%d %d, &startx, &starty）;if（travel（startx, starty） 游历完成！else 游历失败！for（i = 0; i 8; i+） for（j = 0; j j+） %2d , boardij）;putchar（nint travel（int x, int y） int ktmove18 = -2, -1, 1, 2, 2, 1, -1, -2; / 对应骑士可走的八个方向int ktmove28 = 1, 2, 2, 1, -1, -2, -2, -1; / 测试下一步的出路int nexti8 = 0;i

11、nt nextj8 = 0; / 记录出路的个数int exists8 = 0;int i, j, k, m, l;int tmpi, tmpj;int count, min, tmp;i = x;j = y;boardij = 1;for（m = 2; m = 64; m+） for（l = 0; l l+） existsl = 0;l = 0;/ 试探八个方向for（k = 0; k k+） tmpi = i + ktmove1k;tmpj = j + ktmove2k; / 如果是边界了，不可走if（tmpi 0 | tmpj 7 | tmpj 7） continue; / 如果这个方向

12、可走，记录下来if（boardtmpitmpj = 0） nextil = tmpi;nextjl = tmpj; / 可走的方向加一个l+;count = l; / 如果可走的方向为0个，返回if（count = 0） else if（count = 1） / 只有一个可走的方向/ 所以直接是最少出路的方向min = 0;/ 找出下一个位置的出路数 count; l+） tmpi = nextil + ktmove1k;tmpj = nextjl + ktmove2k; 0 | tmpi 7） if（boardtmpitmpj = 0） existsl+;tmp = exists0; / 从

13、可走的方向中寻找最少出路的方向for（l = 1;if（existsl tmp） tmp = existsl;min = l;/ 走最少出路的方向i = nextimin;j = nextjmin;boardij = m;return 1;4.倒水问题：#includestdio.hint main（） int ca,cb,cc,x,y; while（scanf（%d%d%d,&ca,&cb,&cc）!=EOF） if（cb=cc） printf（fill Bn else if（ca=cc）fill Anpour A Bn x=y=0; if（caca-x） /如果b中的水大于a中的剩余容积，

14、就把a灌满/ y-=ca-x; x=ca;pour B An else /如果b中的水小于a中的剩余容积，那么把b中的水全加入a/ x+=y; y=0; if（y=cc） /如果b中的水已经和cc相等，那就结束/ break; if（ca=x） /如果a中的水满了，就把a倒空/ x=0;empty An if（x=0） if（xcb-y） /如果a中的水大于b中的剩余容积，就把b灌满/ x-=cb-y; else /如果a中的水小于b中的剩余容积，那么把a中的水全加入b/ y+=x; if（y=cb） /如果b中的水满了，就把b倒空/empty Bnsuccessn三 计算几何算法的实现1理解线段的性质、叉积和有向面积。2掌握寻找凸包的算法。3综合运用计算几何和搜索中的知识求解有关问题。凸包：是一组点集中的子集，这一子集形成的凸多边形可以将点集中所有的点都围住，并且这一凸边形的面积是最小的。一种寻找凸包的算法：打包法首先，我们找出点集中最下方的点，如果这样的点不止一个，就选用最左边的点（如P0）。显然，这个点（P0）是凸包子