-
-3 votesanswersviews
划分和征服最近对算法
我正在尝试创建一个算法,从随机生成的点返回最接近的一对 . 我已经完成了算法,但算法的分而治之方法并不比蛮力方法快得多 . 我该怎么做才能优化代码,使其在(n log n)时间返回? import java.util.*; import java.lang.*; import static java.lang.Math.min; import static java.lang.StrictMath... -
4 votesanswersviews
用于比较来自2个不同阵列的点的最近对算法
我想将一个数组中的点与另一个数组中的点进行比较,找到最接近的一对 . 直到现在我遇到的只有一个阵列 . 我不想比较来自同一阵列的点 . 蛮力算法有效,但速度太慢 . 是否有使用分而治之方法的算法或实现? 编辑1:一个点被定义为地球表面上的一对(纬度,经度) .