怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?最初级的办法是两点一线,其余的点代入计算,计算量太大了,还有没有其他的方法?

题目详情

怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?

▼优质解答

答案和解析

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

看了怎样在1000个离散的点中寻找...的网友还看了以下：

对于一元二次方程ax^2+bx+c=0(a≠0),下列说法：（1）若x=c是一元二次方程ax^2+ 　2020-04-05 …

函数f(x,y)在(0,0)的某邻域内有定义且某邻域内有定义,且fx(0,0)=3,fy(0,0) 　2020-06-03 …

0与另一个数的最大公约数是多少在用stein算法计算求大公约数时,如果输入0和另外一个数,则输出为　2020-06-12 …

一个群体的初始杂合子频率为0.92一个群体初始杂合子频率为0.92,自交2代后,群体中纯合子的频率　2020-06-16 …

用二分法求函数f（x）=3x-x-4的一个零点，其参考数据如下：f（1.6000）=0.200f（　2020-07-17 …

解决同一个问题的两种方法,一个是时间复杂度为0(3^n),另一个是0(n^9),系统7×24小时运　2020-07-21 …

求一元二次方程,3X²–8X–3=0有一个解是3,可我用公式法都算不出来,怎么求一元二次方程,3X² 　2020-10-31 …

字符串"\\\22a,0\n"的长度是?为什么看了很多种说法,\\算一个,空格算一个,\22算一个, 　2020-11-07 …

初学者学C语言——指针不懂对于语句chars[3][3];不正确的说法是C。As是一个指针Bs[0] 　2020-11-07 …

一道极限的问题,t都是趋于0+第一个式子是lim(t趋于0+）(e^t-1)lnt,用等价代换(e^ 　2021-01-07 …