算法设计与-实验-递归与分治算法-

《算法设计与-实验-递归与分治算法-》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、淮海工学院计算机工程学院实验报告书课程名：《算法分析与设计》题目：实验1递归与分治算法班级：学号：姓名：评语：成绩：指导教师：批阅时间：年月日《算法分析与设计》实验报告-8-实验1递归与分治算法实验目的和要求（1）进一步掌握递归算法的设计思想以及递归程序的调试技术；（2）理解这样一个观点：分治与递归经常同时应用在算法设计之中。（3）分别用蛮力法和分治法求解最近对问题；（4）分析算法的时间性能，设计实验程序验证分析结论。实验内容设p1=(x1,y1),p2=(x2,y2),…,pn=(xn,yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。实验环

2、境TurboC或VC++实验学时2学时，必做实验数据结构与算法#include#include#include#defineN100usingnamespacestd;structpoint{intx,y;};boolcmpx(pointa,pointb){returna.xb.y;《算法分析与设计》实验报告-8-}intSqrt(pointa,pointb)//两点间的距离的平方{intk;k=(a.x-b.x)*(a.x-b.

3、x)+(a.y-b.y)*(a.y-b.y);returnk;}doublemin(doubled1,doubled2){if(d1<=d2)returnd1;elsereturnd2;}booldifferent(pointp[],intn,intstart,intend){for(inti=start;i

4、最近点的相关信息{intd=9999;for(inti=0;i

5、2;inti=0;pointS1[5000],S2[5000];for(i=0;i

6、p1l]=S1[i];p1l++;}}for(i=0;i

7、dmain(){pointp[N],a,b;intn=20;intd;cout<<"请输入点的个数:";cin>>n;cout<<"请输入各点（中间用空格）:"<>p[i].x>>p[i].y;}d=ClosestPoints1(p,n,a,b);cout<<"蛮力法求最近点对："<

8、<")"<