怎样在1000个离散的点中寻找一条直线，这条直线要尽可能的穿过更多点，用什么算法好？

发布网友发布时间：2022-05-26 17:26

共3个回答

热心网友时间：2023-10-06 03:47

没有更快捷的算法。反证如下：如果存在更快捷的算法 A ，那么要验证 A 得到的直线穿过了最多的点，就需要计算其他所有直线分别穿过的点。计算机就是用来计算的，不必用人脑思维担心电脑运算。需要注意的是，即使是遍历，也有算法效率的区别。比如，先计算得到所有的直线（排列和去掉重复值的问题），然后计算每一条直线穿过的点（遍历），然后用快速排序得到你要的直线。这里假设你说的是平面问题。

热心网友时间：2023-10-06 03:48

最小二乘法

热心网友时间：2023-10-06 03:48

应用回归方程

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com