gpt4 book ai didi

php - 从一组二维点中选择 `n` 最远点的最佳方法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:18:02 25 4
gpt4 key购买 nike

我有一组(纬度,经度)坐标。

(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/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com