logo资料库

c++_蛮力法_分治法求解最近对问题.doc

第1页 / 共6页
第2页 / 共6页
第3页 / 共6页
第4页 / 共6页
第5页 / 共6页
第6页 / 共6页
资料共6页,全文预览结束
C++蛮力法求解最近对问题
四、运行输出结果:
C++蛮力法求解最近对问题 }; double ClosePoints(int n,P a[],int &index1,int &index2) { double d; double Dist=10000; for (int i=0;i>g; 1
srand(time(NULL)); for (int r=0;r
{ if(a.x!=b.x) return a.xb?b:a; } double dx(double x1,double x2) { if((x1-x2)>eps && x1-x2x2) return x1-x2; else if(x1
c[p].y=node[i].y; p++; } } f=0; for(i=m+1;i>n; srand((unsigned)time(NULL)); for(i=0;i
//系统调用十次分治法函数。 closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); closepoint(node,n); end=clock(); cout<<" 分 治 法 求 最 近 对 用 时 为 "<
分析:从运算结果中明显看出。规模相同时,分治法求解最近对问题时效率更高。 6
分享到:
收藏