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

题目详情

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

▼优质解答

答案和解析

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

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

1,过一条直线外一点画这条垂线时,要把三角尺的一条直线边与这条直线（）,沿着直线移动三角尺的另一条　2020-07-18 …

4条水平的直线被一条竖线所截4条水平的直线被一条竖直的直线所截,同位角有（）对,内错角有（）对,同　2020-07-23 …

一条直线上任取一点,可以得到（）条射线；一条直线上任取两点,可以得到（）射线,（）条线段；一条一条　2020-07-25 …

一条直线平行于一个平面,且垂直于这个平面的一条斜线在平面上的投影,则这条直线垂直于这条斜线.这个. 　2020-07-30 …

异面直线上的平行,过异面直线a,b有几个平面使a,b到他的距离相等?我的空间想象能力有限,过任意两　2020-08-02 …

1一个面垂直于另一个面的两条交线..那么这两个面垂直2一个面垂直于另一个面的一条线..那么这两个面垂　2020-11-10 …

确定一条直线的垂线条数,要看清是不是过同一个点.什么是过同一点?过同一点不就是同一条直线了吗?那就不　2020-11-19 …

数学问题1一条直线如果和一个平面的斜线垂直,则这条直线就垂直于这条斜线在平面内的射影；2一条直线如果　2020-12-05 …

cad中关于端点问题书上说,利用直线命令,以{（0,500）、（@600,500）}为端点坐标绘制直　2020-12-05 …

（七年级）图形认识初步答案开始是选择题的、我要答案..急直线AB和直线BA是同一条直线（）2、射线A 　2020-12-24 …