作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一组(纬度,经度)坐标。
(13.0180552378288,77.6811561227539)
(12.9905166666667,77.7278116666667)
(12.9381400000000,77.7486000000000)
and so on..............there can be upto 100 point
我实际上是在实现 k-means
算法,我需要 k 个初始质心
。
我想选择那些 k
点,使它们彼此相距最远。
附言。我有一个函数需要两个位置并给出它们之间的距离。
提前致谢。
最佳答案
假设你随机坐标在数组中
$random_cordinates = array();
制作另一个数组以节省距离,例如
$distnce_array = array();
现在,在 foreach 循环中,比较第一个元素与所有其他元素的距离。并将坐标及其索引和匹配索引保存到第三个数组 $distnce_array就像,第一次将索引 1 的值与所有其他索引进行比较,并且它与第 7 个元素匹配,所以它就像
$distnce_array[0] => 7;
对其他人也是如此,但是在移动到下一个索引时不要比较以前的坐标,就像当你在索引 5 时不检查 0,1,2,3,4 等。并且只存储大于的值储值。有了他,在每一个循环之后,你比较心绞痛的次数就会减少。
关于php - 从一组二维点中选择 `n` 最远点的最佳方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41016191/
我是一名优秀的程序员,十分优秀!