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

题目详情

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

▼优质解答

答案和解析

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

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

如图,三角形ABC的顶点坐标A（1,2）,B（0,0),C（3,0）,若各点的纵坐标不变,横坐标怎　2020-04-26 …

如图,三角形ABC的顶点坐标A（1,2）,B（0,0),C（3,0）,若各点的纵坐标不变,横坐标怎　2020-05-17 …

在直角坐标系中,描出下列各点,并且所得到的点用线段依次连接起来,(-5,2),(-4.5,2),（　2020-06-11 …

一、在直角坐标系中描出下列各组点,并将各组内的点用线段依次连接起来.1、,>,《2,0》《3,3》　2020-06-11 …

请在下图的方格纸中建立平面直角坐标系，描出下列各点，并依次将下列各点用线段连接：(3，0)，(3，　2020-06-25 …

在平面直角坐标系中，将坐标是(2，0)，(2，2)，(0，2)，(0，3)，(2，5)，(3，5) 　2020-07-30 …

在直角坐标系中描出下列各组点，并将各组内点用线段依次连接起来：①（-6，5），（-10，3），（- 　2020-07-31 …

如图将图中的点（一5，2）（一3，3）（一1，2）（一4，2）（一2，2）（一2，0）（一4，0）　2020-08-01 …

在平面直角坐标系中描出下列各点A（0，4），B（-4，0），C（6，0），D（2，4），并将各点用线　2020-12-25 …

在平面直角坐标系中，将坐标为（0，0），（2，1），（2，4），（0，3）的点依次连接起来形成一个图　2020-12-25 …