gpt4 book ai didi

algorithm - 直线上给定点的最短距离对?

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

有人可以建议一种算法来找出未排序的共线点的最短距离对吗?

我有一个解决方案,只需执行 closest pair of points in 2D 即可在 O(nlogn) 中执行此操作并应用于该行。但是,这可以更有效地完成吗?

最佳答案

恐怕你必须对这些点进行排序,这至少需要 O(n*log(n)) 时间(除非你可以使用桶排序),所以我怀疑你是否找到了更快的算法。

关于algorithm - 直线上给定点的最短距离对?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6999164/

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