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

题目详情

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

▼优质解答

答案和解析

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

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

今天老师在讲完静电场后又讲了点高斯定律有一点东西没听懂他画的图的意思是在一个任意物体外有一个点电荷　2020-04-27 …

昨天我打排球了而没有去跑步用英语说1,我们非常感觉他给我们的帮助2,昨天我打排球了而没有去跑步你收　2020-05-13 …

我想问你们一个问题．我是4月22号来的月经!27号干净．4月31和我男朋友ML了.他没带套射在了　2020-05-13 …

什么细胞是高度分化不能分裂,没有细胞周期的把那些常见的符合这个要求都列举出来谢谢2楼的提醒可能是　2020-05-17 …

上早自习时吃早饭的检讨书.今天早上,动作慢了点,没来得及吃早饭.就到食堂买了一杯奶茶一个面包,提着　2020-06-10 …

初二年级数学探究题图片没有上传请见谅!如图,点A是反比例函数y=4/x(x＞0)上的一个动点,过点　2020-06-23 …

坐标系求点的点应该很简单可是好几年没有碰过书本了希望大家帮忙解决下已知坐标系一点P点坐标由坐标系0 　2020-07-08 …

一对小恋人,发生了点矛盾!,,他是男的,和自己女朋友吵架了,也不是吵架,算是小矛盾吧,因为男孩元旦没　2020-11-02 …

阅读下面的材料，按要求作文。春天到了，家园前的草坪露出了红红绿绿的生机。一位新搬来的中年人回家不忍心　2020-12-03 …

如图，数轴上标出了7个点，相邻两点之间的距离都相等，已知点A表示﹣4，点G表示8（1）点B表示的有理　2021-01-15 …