《程序设计艺术与方法》课程实验报告
一
2 练习泛型算法的使用：
#include<list>
#include<iostream>
//#inclued<algorithm>
using namespace std;
typedef list<int> 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<<endl;
}
二实验名称搜索算法的实验
姓名黄星辰系院专业计算机与
信息学院
班级
计算机科
学与技术
12—2班
学号2012211643
实验日期指导教师徐本柱成绩
一、实验目的和要求
1．掌握宽度优先搜索算法。

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

}
运行截图：
3. 骑士游历问题：
在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。

#include <stdio.h>
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");
三
实验名称计算几何算法的实现
姓名黄星辰系院专业计算机与
信息学院
班级
计算机科
学与技术
12—2班
学号2012211643
实验日期指导教师徐本柱成绩
一、实验目的和要求
1．理解线段的性质、叉积和有向面积。

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

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

for(i=1;i<=10;i++){
cout<<"No."<<i<<':';
cin>>x>>y;
pv.push_back(make_pair(x,y));
}
cout<<endl; find_convex_hull(pv); system("Pause");
return 0;
}
运行截图：。