n个点随机分布,画一条直使在直线上的点最多? 有没有什么高效的算法? 蛮力法不用说 O(n^3

n个点随机分布,画一条直使在直线上的点最多? 有没有什么高效的算法? 蛮力法不用说 O(n^3
求大牛来个高效的...
tspzyh 1年前 已收到2个回答 举报

xzdong 春芽

共回答了14个问题采纳率:92.9% 举报

对于一个点a,若点b,c与a形成的线段 ab,ac斜率相等,那么,abc在同一直线上,
所以对于每个点An,求所有其他点的与之斜率,对斜率进行排序,取相同斜率数量最大的An-max,比较所有An-max,最大值就是所要求的解.这个比较简单,O(n^2)

1年前

4

梁煊之 幼苗

共回答了1个问题 举报

可以去搜索 曲线拟合 的相关文章学习。

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.635 s. - webmaster@yulucn.com