gpt4 book ai didi

algorithm - 检测 2D 空间中距离最大的两个点的最快方法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:08:14 26 4
gpt4 key购买 nike

我需要得到两个点之间的距离最大。

最简单的方法是计算它们之间的距离,但该解决方案的复杂度为二次方。

所以我正在寻找任何更快的解决方案。

最佳答案

怎么样:

1 确定点集的凸包。
2 找出船体上各点之间的最长距离。

这应该允许您在检查距离时忽略不在船体上的所有点。

关于algorithm - 检测 2D 空间中距离最大的两个点的最快方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7213566/

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