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

supercctv 2004-08-23 07:51:50

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

...全文

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

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

supercctv 2004-08-24

打赏
举报

回复

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

jaredcsdn 2004-08-24

打赏
举报

回复

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

ZhangYv 2004-08-23

打赏
举报

回复

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

supercctv 2004-08-23

打赏
举报

回复

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

本文介绍了使用蛮力法和分治法解决最近点对问题的实验过程，包括实验目的、内容、算法思想及步骤，对比分析了两种方法的效率。

本文详细介绍了如何使用C++解决最近点对问题。首先通过创建点类和计算距离的函数来初始化，然后探讨了穷举法的实现，接着重点讲解了分治法的算法思想和代码实现，包括不同点数情况的处理，最后展示了经过优化的完整代码。

本文介绍了算法应用中的四个关键部分：蛮力法解幂集与全排列问题，分治法求最近点对，动态规划解最长公共子序列和n皇后问题。通过实例演示了递归算法设计和经典问题的求解策略，适合复习递归、分治和动态规划等内容。

本文介绍了三种典型的分治算法应用：求解逆序对数量、寻找最近点对问题及集合求交算法。通过实例代码展示了算法的设计与实现过程。

本文对比分析了求点集中的最近点对的两种算法：蛮力法与分治法。蛮力法适用于点数较少的情况，通过逐对计算距离找到最近点对，其时间复杂度为O(n^2)。分治法首先对点集进行排序，然后采用分而治之的策略，将问题分解为更小的子问题求解，最终综合得到全局的最近点对，时间复杂度降低至O(3nlogn)，显著提高了效率。

数据结构与算法

33,025

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章