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

题目详情

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

▼优质解答

答案和解析

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

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

为什么加速度方向与初速度方向相同,则加速?a,v0同向,则做加速运动这是个真理...可是如果初速度为　2020-03-30 …

Mathematica中解偏微分方程的命令用DSolve怎么求解偏微分方程的初边值问题?格式是什么　2020-05-16 …

搭建如图1这样的单顶帐篷需要17根钢管，为了在固定的地方尽可能多的搭建帐篷需按图2、图3的方式串起　2020-06-11 …

一大题中有三小题,本人感激不尽,把一个六面都涂上颜色的正方体木块,切成64块同样大小相同的小真方体　2020-07-28 …

学生的上学方式是初中生生活自理能力的一种反映．为此，某校教导处组织部分初三学生，运用他们所学的统计知　2020-11-21 …

初二教师节黑板报,请深思熟虑后再回答呀!多谢诸位了,在下感激不尽,(给你多+分).1.春蚕到死丝方尽　2020-11-29 …

还想麻烦你帮我翻译一篇通过市场调研得知对方地址，获悉对方是一家大型高质量布匹出口商，我方是高质量布匹　2020-12-04 …

下列结论正确的是（）.A.初等方阵的逆是其自身B.初等方阵的逆是同类初等方阵C.初等方阵的乘积仍是初　2020-12-21 …

怎样和"小人"共处?一个恶心的同事,老是在背后东长西短的.我们都尽量少招惹他了.可是看到他当面笑眯眯　2021-01-02 …

时间是人生最初的、也是最重要的财富。下列名言警句中告诫我们要珍惜时间的是（）A.咬定青山不放松，立根　2021-01-30 …