课程实验报告Word文档格式.docx
- 文档编号:21823906
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:24
- 大小:72.15KB
课程实验报告Word文档格式.docx
《课程实验报告Word文档格式.docx》由会员分享,可在线阅读,更多相关《课程实验报告Word文档格式.docx(24页珍藏版)》请在冰豆网上搜索。
boolsortup(intv1,intv2)
{
returnv1<
v2;
}
intmain(intargc,char*argv[])
{
srand(time(NULL));
for(inti=0;
i<
10;
i++)
myV.push_back(rand());
sort(myV.begin(),myV.end(),sortup);
vector<
:
iteratorit1;
for(it1=myV.begin();
it1!
=myV.end();
it1++)
{
cout<
<
(*it1)<
setw(6);
}
endl;
intmin=myV[0];
for(it1=myV.begin()+1;
if((*it1)<
min)min=(*it1);
"
最小元素为"
<
min<
intmax=myV[0];
if((*it1)>
max)max=(*it1);
最大元素为"
max<
intvalue=rand();
it1=find(myV.begin(),myV.end(),value);
if((*it1)==value)
找到了这个随机数"
endl;
else
没有找到这个随机数"
myV.insert(myV.end(),value);
插入尾部的随机数为"
value<
\n"
intt=rand();
myV.insert(myV.begin(),t);
插入头部的随机数为"
t<
myV.pop_back();
myV.clear();
if(myV.empty())
cout<
"
It'
sempty!
endl;
system("
PAUSE"
);
//pressanykeytocontinue...
return0;
}
2练习泛型算法的使用:
list>
typedeflist<
lin;
intvalue[]={1,6,7,8,9};
voidprint(lin&
l)
inti;
lin:
iteratorlit;
for(lit=l.begin();
lit!
=l.end();
lit++)
cout<
(*lit)<
;
boolsortsp(intv1,intv2)
returnv1>
}
intmain(){
linlin2;
lin2.push_front(3);
lin2.push_front(4);
lin2.insert(lin2.begin(),value,value+5);
lin2内的元素为:
print(lin2);
lin2.sort();
排序后的lin2:
lin2.push_front(10);
在list头部插入10之后的结果:
lin2.remove(6);
删除一个数后的lin1:
system("
return0;
实验二搜索算法的实现
1.掌握宽度优先搜索算法;
2.掌握深度优先搜索算法.
1.预习ICPC讲义中的搜索的内容
2.了解什么是深度优先搜索和广度优先搜索。
1.将书上的走迷宫代码上机运行并检验结果,并注意体会搜索的思想。
2.八皇后问题:
在一个国际象棋棋盘上放八个皇后,使得任何两个皇后之间不相互攻击,求出所有的布棋方法。
上机运行并检验结果。
3.骑士游历问题:
在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍,对于任意给定的顶点,输出一条符合上述要求的路径。
4.倒水问题:
给定2个没有刻度容器,对于任意给定的容积,求出如何只用两个瓶装出L升
的水,如果可以,输出步骤,如果不可以,请输出NoSolution
2,八皇后问题:
stdio.h>
#defineN8
#defineNUM8
inth[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;
=N-1;
for(j=0;
j<
j++)
h[i][j]=0;
tryit(x,y);
printf("
......\n"
共有%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
if(x>
=0&
x<
=N-1&
y>
y<
h[x][y]==0)
{
for(j=0;
=7;
{
if(h[x][j]==0)
h[x][j]=x+1;
if(h[j][y]==0)
h[j][y]=x+1;
if(x+j>
x+j<
y+j>
y+j<
h[x+j][y+j]==0)
h[x+j][y+j]=x+1;
y-j>
y-j<
h[x+j][y-j]==0)
h[x+j][y-j]=x+1;
if(x-j>
x-j<
h[x-j][y+j]==0)
h[x-j][y+j]=x+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;
{
for(j=0;
{
if(h[i][j]<
0)
H[i][j]=1;
else
H[i][j]=0;
}
}
count=count+1;
if(count<
printf("
------布局%d------\n"
count);
outputArray(H);
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);
}
if(y>
7)
if(h[i][j]==x||h[i][j]==-x)
if(x-1>
=0)
else
tryit(0,0);
else
tryit(x,y+1);
voidoutputArray(inth[][N])
printf("
%d"
h[i][j]);
printf("
intboard[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;
board[i][j]=1;
for(m=2;
m<
=64;
m++){
for(l=0;
l<
8;
l++)
exists[l]=0;
l=0;
for(k=0;
k<
k++){
tmpi=i+ktmove1[k];
tmpj=j+ktmove2[k];
if(tmpi<
0||tmpj<
0||tmpi>
7||tmpj>
7)
continue;
if(board[tmpi][tmpj]==0){
nexti[l]=tmpi;
nextj[l]=tmpj;
l++;
count=l;
if(count==0){
elseif(count==1){
min=0;
else{
count;
l++){
tmpi=nexti[l]+ktmove1[k];
tmpj=nextj[l]+ktmove2[k];
0||
tmpi>
7){
if(board[tmpi][tmpj]==0)
exists[l]++;
tmp=exists[0];
for(l=1;
if(exists[l]<
tmp){
tmp=exists[l];
min=l;
i=nexti[min];
j=nextj[min];
board[i][j]=m;
return1;
intmain()
intstartx,starty;
inti,j;
printf("
输入起始点:
scanf("
%d%d"
&
startx,&
starty);
if(travel(startx,starty)){
游历完成!
游历失败!
for(i=0;
i<
i++){
for(j=0;
j<
j++){
%2d"
board[i][j]);
putchar('
\n'
实验三计算几何算法的实现
实验二计算几何算法的实现
1.理解线段的性质、叉积和有向面积。
2.掌握寻找凸包的算法。
3.综合运用计算几何和搜索中的知识求解有关问题。
1.预习ICPC讲义,大致了解计算几何算法的相关内容。
2.了解实现该算法的中一些使用方法。
3.会使用该算法解决实际问题。
1.将讲义第三章第三节中的凸包代码上机运行并检验结果。
2.完成讲义第三章的课后习题,上机运行并检验结果。
3.思考:
判线段相交时,如果有个线段的端点在另一条线段上,注意可能与另一条线段上的端点重合,思考这样的情况怎么办。
4.房间最短路问题:
给顶一个内含阻碍墙的房间,求解出一条从起点到终点的最最短路径。
房间的边界固定在x=0,x=10,y=0和y=10。
起点和重点固定在(0,5)和(10,5)。
房间里还有0到18个墙,每个墙有两个门。
输入给定的墙的个数,每个墙的x位置和两个门的y坐标区间,输出最短路的长度。
下图是个例子:
3.思考:
用跨立方法。
线段相交满足且只需满足如下两个条件就可以了:
1两条线段相互跨立;
2一条线段的一个端点在另一条线段上。
如果两线段相交,则两线段必然相互跨立对方。
若p1p2跨立p3p4,则矢量(p1–p3)和(p2-p1)位于矢量(p4–p3)的两侧,即(p1–p3)×
(p4-p3)*(p2–p3)×
(p4–p3)<
0。
上式可改写成(p1–p3)×
(p4-p3)*(p4–p3)×
(p2–p3)>
当(p1–p3)×
(p4–p3)=0时,说明(p1–p3)和(p4–p3)共线,但是因为已经通过快速排斥试验,所以p1一定在线段p3p4上;
同理,(p4–p3)×
(p2–p3)=0说明p2一定在p3p4上。
所以判断p1p2跨立Q1Q2的依据是:
(p1–p3)×
(p4–p3)*(p4–p3)×
(p2–p3)>
=0。
同理判断Q1Q2跨立P1P2的依据是:
(p3-p1)×
(p2-p1)*(p2-p1)×
(p4-p1)>
代码中函数boolsegment_intersect()用于判断p1、p2构成的线段和p3、p4构成的线段是否相交。
可以看出共五种情况两线段是相交的,反之就输出“ThetwoareNotintersected!
”
4.房间最短路问题:
#include<
utility>
usingnamespacestd;
typedefpair<
double,double>
POINT;
doubledirection(POINTp,POINTp1,POINTp2){
POINTv1,v2;
v1.first=p2.first-p1.first;
v1.second=p2.second-p1.first;
v2.first=p1.first-p.first;
v2.second=p1.second-p.second;
returnv1.first*v2.second-v1.second*v2.second;
boolon_segment(POINTp,POINTp1,POINTp2){
doublemin_x=p1.first<
p2.first?
p1.first:
p2.first;
doublemax_x=p1.first>
doublemin_y=p1.second<
p2.second?
p1.second:
p2.second;
doublemax_y=p1.second>
if(p.first>
=min_x&
p.first<
max_x&
p.second>
=min_y&
p.second<
=max_y)
returntrue;
returnfalse;
POINTstartPoint;
boolsortByPolorAngle(constPOINT&
p1,constPOINT&
p2)
doubled=direction(startPoint,p1,p2);
if(d<
0)returntrue;
if(d>
0)returnfalse;
if(d==0&
on_segment(startPoint,p1,p2))returntrue;
if(d==0&
on_segment(p2,startPoint,p1))returntrue;
voidfind_convex_hull(vector<
POINT>
point)
POINTp0=point[0];
intk=0;
for(inti=0;
point.size();
if(point[i].second<
p0.second||
point[i].second==p0.second&
point[i].first<
p0.first){
p0=point[i];
k=i;
point.erase(point.begin()+k);
point.insert(point.begin(),p0);
convex_hull;
do{
convex_hull.push_back(point[0]);
startPoint=point[0];
point.erase(point.begin());
sort(point.begin(),point.end(),sortByPolorAngle);
if(point[0]==convex_hull[0])break;
point.push_back(convex_hull[convex_hull.size()-1]);
}while
(1);
for(intj=0;
convex_hull.size();
j++){
convex_hull[j].first<
'
'
convex_hull[j].second<
}}
intmain(){
pv;
doublex,y;
inti;
请输入10个点<
x,y>
:
for(i=1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课程 实验 报告