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

题目详情

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

▼优质解答

答案和解析

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

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

特大桥的控制测量不知那位前辈做过超千米的特大桥的测量工作没有,这中间的控制测量的采用一些什么方案方　2020-04-26 …

小明家里用电器的总电功率在逐渐增多,在购买电线时他爸爸认为:火线中有电流,因此要用电阻小的铜芯线; 　2020-05-13 …

几个初一地理的问题,急!在线等!（1）南美洲大陆轮廓北宽南窄,南回归线在中部穿过,在五带中带面积最　2020-05-22 …

任意一个四边形的面积=对角线大小的乘积再乘以两对角线所成角的正弦值　2020-05-24 …

假想的磁力线有数量吗?若没有,那韦伯这个磁通单位还有何意义!虽然我还是没搞清那么“1韦伯=10的8 　2020-06-09 …

如何看懂大学物理涉及微积分公式自学了基本上高数所有的知识就是计算差点细节的还没来得及看一般的微积分　2020-06-10 …

谁能打出一个3条横线一样的“三”字.要大小和这个三一样大的,不是“≡”这种.告诉我这是怎么打出来我　2020-06-11 …

数学中的“点”存在吗?如果存在,那它有多大呢?面是由线构成的，线是由点构成的，点又是由什么构成的呢　2020-06-19 …

点接触和等温线接触的区别不知大家常用的热电偶接触方式为哪种?书上说等温线接触方法最好,点接触的方法　2020-06-26 …

将下面这段话补充完整!急!见了大河的汹涌,没见过大山的巍峨,真是遗憾；见了大山的巍峨,没见过大海的　2020-06-28 …