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

题目详情

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

▼优质解答

答案和解析

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

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

第一代支付系统中我行采用( )方式接入人民银行支付系统。A.一点接入、多点清算B.一点接入、一点清　2020-06-07 …

现钞买入价和现汇买入价用英语怎么表达?还有,中国中国银行的外汇牌价显示的有:1、现汇买入价；2、现　2020-06-23 …

尽量抓重点,简短点,1.怎样把试剂瓶中的液体倒入试管?2.如何用滴管向试管中滴加液体?3.怎样把粉　2020-06-24 …

南方全站仪用后方交会法进行坐标放样操作步骤是怎样的?是不是进入后方交会测量采单测量己知点和后视点坐标　2020-11-07 …

为什么说力都是作用在重心上,这么说所有里的作用点都是中心,那所有力不都是共点力了吗?他们也都拥有同样　2020-11-16 …

高中作文题记怎么样用的更好?求高中作文中写题记的方法,怎样写的更引人入胜一点?给人耳目一新的感觉?来　2020-11-22 …

"非工作人员请勿入内"用英文怎么写我想把这个贴在门上希望能正规点的!不要用什么快译翻! 　2020-12-01 …

山亭夏日阅读题:1.诗人捕捉了微风之后的帘动、花香这些不易觉察的细节，传神的描绘了夏日山亭的什么特点　2020-12-12 …

用全站仪建站放样,就是说的放四角点,是不是先我把仪器架在已知点1上.架上后上面打不到那么多字下面补上　2020-12-30 …

求origin8.0高手赐教，计算曲线上某个点切线的斜率，求详细解答包括具体的操作方法，还有怎么输入　2021-02-03 …