求：关于最近点对问题的算法

supercctv 2004-08-23 07:51:50

谁能贴一个最近点对距离的算法，谢谢。

...全文

164 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

supercctv 2004-08-24

打赏
举报

回复

有没有代码，谁给贴出来一下，

jaredcsdn 2004-08-24

打赏
举报

回复

《算法导论》计算几何那章的最后一节，是用分治解决的。

ZhangYv 2004-08-23

打赏
举报

回复

分治。最近点对有二维和三维的。你应该在一些书上或网站可以找到代码。就叫最近点对问题。

supercctv 2004-08-23

打赏
举报

回复

大家帮帮忙哦，这里先感谢了，

算法分析：求最近点对问题（c++）1、准备部分：对于最近点问题，需要将问题代码化，所以要先创建一个点类，来使得计算使用时候更加方面，class Points //点类 { public: float x; float y; };因为会多次计算...

平面最近点对（分治算法），给定 n 个平面上的点，求最近两个点的编号分治思想：将P平⾯划分为点个数⼤致相等的两个平⾯。把所有点按照x轴坐标升序排序，然后在正中间的位置画一条线，把点分成两个子集P1和P2，...

分治法求解最近点对问题一、实验目的与要求1、实验基本要求：2、实验亮点：二、实验内容与方法三、实验步骤与过程（一）一些准备工作1、实验流程2、数据生成与去除重复点（二）暴力穷举法1、算法描述2、时间复杂度...

学会最近点对问题求解方法。二、内容： 1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算...

（2）学会最近点对问题求解方法。二、内容：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标，应用蛮力法编程计算出...

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章