gpt4 book ai didi

algorithm - 平面中的最大共线点

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

N 点作为输入给出。

假设 (x1,y1), (x2,y2)... (xn,yn)

是否有找到最大共线点数的非组合解决方案?能否将它们安排在有助于此计算的奇特数据结构中?

最佳答案

对于每个点 i,找到其他点 j 的斜率和查找重复项。可以通过对斜率和比较相邻值。点 i 与中的点共线每组重复项。随时跟踪最大集合。

对于每个 i,您有 n-1 个斜率需要计算、排序和比较。因此,使用 (n log n) 排序,算法的复杂度为O(n^2 log n).

关于algorithm - 平面中的最大共线点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4386695/

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