(算法设计技巧与分析)CloseStpair

本文深入探讨了算法设计中的ClosestPair问题,讲解如何有效地找到二维平面上距离最近的两个点。通过对不同算法的分析,如Divide and Conquer策略,以及空间划分技术的应用,读者将理解解决此类问题的关键技巧和复杂性分析。
摘要由CSDN通过智能技术生成

#include<iostream>
#include<time.h>
#include<math.h>
using namespace std;
class Point
{
public:
	int x;
	int y;
	void operator =(Point &p)
	{x=p.x;y=p.y;}
	void QuickSortx(Point a[],int low,int high);//快速排序
	void QuickSorty(Point a[],int low,int high);//快速排序
	double PointShortestDistance(Point x[],Point y[],int low,int high,Point &p1,Point &p2);
	friend ostream &operator<<(ostream &output,Point &cc);
double distance(Point p1,Point p2)
{
	int x=(p1.x-p2.x)*(p1.x-p2.x);
	int y=(p1.y-p2.y)*(p1.y-p2.y);
	return sqrt((double)(x+y));
}
private:
	int splitx(Point a[],int low,int high);
	int splity(Point a[],int low,int high);
};
int main()
{
	Point p[10];//存放按x坐标升序的坐
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值