《程序设计》课程实验报告.

《程序设计》课程实验报告

一

2 练习泛型算法的使用：

#include

#include

//#inclued

using namespace std;

typedef 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.end();lit++)

cout<<(*lit)<<" ";//依次打印list中的元素

cout<

}

二实验名称搜索算法的实验

姓名黄星辰系院专业计算机与

信息学院

班级

计算机科

学与技术

12—2班

学号2012211643

实验日期指导教师徐本柱成绩

一、实验目的和要求

1．掌握宽度优先搜索算法。

2．掌握深度优先搜索算法。

}

运行截图：

3. 骑士游历问题：

在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。

#include

int board[8][8] = {0};

int main(void) {

int startx, starty;

int i, j;

printf("输入起始点："); scanf("%d %d", &startx, &starty);

if(travel(startx, starty)) {

printf("游历完成！\n");

}

else {

printf("游历失败！\n");

}

for(i = 0; i < 8; i++) {

4.倒水问题：

#include"stdio.h"

int main()

{

int ca,cb,cc,x,y;

while(scanf("%d%d%d",&ca,&cb,&cc)!=EOF) {

if(cb==cc)

{ printf("fill B\n");

}

else if(ca==cc)

{

printf("fill A\n");

三

实验名称计算几何算法的实现

姓名系院专业计算机与

信息学院

班级学号

实验日期指导教师成绩

一、实验目的和要求

1．理解线段的性质、叉积和有向面积。

2．掌握寻找凸包的算法。

3．综合运用计算几何和搜索中的知识求解有关问题。

for(i=1;i<=10;i++){

cout<<"No."<

cin>>x>>y;

pv.push_back(make_pair(x,y));

}

cout<

return 0;

}

运行截图：