我正在尝试用 Java 解决以下问题(尽管它可以用几乎任何其他语言完成):
我得到了两个整数值数组,xs
和ys
,表示 x 轴上的数据点。它们的长度可能不相同,尽管两者都 > 0,并且它们不需要排序。我要计算的是两个数据集点之间的最小距离度量。我的意思是,对于每一个我都在集合中x
找到最近的并计算距离,例如。例如:y
ys
(x-y)^2
xs = [1,5]
ys = [10,4,2]
应该返回 (1-2)^2 + (5-4)^2 + (5-10)^2
距离测量并不重要,它是我感兴趣的算法。我正在考虑以某种方式对这两个数组中的数组和高级索引进行排序,以实现比蛮力更好的效果(对于 x 中的每个元素,扫描 ys 中的所有元素以找到min) 即O(len1 * len2)
.
这是我自己正在解决的问题,而不是作业问题。您的所有提示将不胜感激。