gpt4 book ai didi

algorithm - 给定一个平面上的 n 个点,我如何找到一个等间距的共线三元组(如果存在)?

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

显然有蛮力方法可以做到这一点,O(n^3)。有没有更有效的方法?

最佳答案

一种方法是遍历所有点对并检查另一个点是否恰好存在于它们之间。根据点集的表示,这应该会导致比 O(n^3) 更好的运行时间。

关于algorithm - 给定一个平面上的 n 个点,我如何找到一个等间距的共线三元组(如果存在)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34359147/

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