早教吧作业答案频道 -->数学-->
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?最初级的办法是两点一线,其余的点代入计算,计算量太大了,还有没有其他的方法?
题目详情
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
▼优质解答
答案和解析
没有更快捷的算法.反证如下:如果存在更快捷的算法 A ,那么要验证 A 得到的直线穿过了最多的点,就需要计算其他所有直线分别穿过的点.计算机就是用来计算的,不必用人脑思维担心电脑运算.需要注意的是,即使是遍历,也有算法效率的区别.比如,先计算得到所有的直线(排列和去掉重复值的问题),然后计算每一条直线穿过的点(遍历),然后用快速排序得到你要的直线.这里假设你说的是平面问题.
看了怎样在1000个离散的点中寻找...的网友还看了以下:
请用算术方法做,拒分析!严禁抄袭!今有垣厚六点六二五尺,两鼠对穿.大鼠日一尺,小鼠亦日一尺.大鼠日自 2020-03-30 …
西铁城腕表里用来计时的大秒针对不到12点的位置,怎么调?计时用的大秒针买回时还在12点位置,带了一 2020-05-13 …
穿针引线解三次方程什么情况从右下方开始穿谢谢了,穿针引线解三次方程什么情况从右下方开始穿?大部分情 2020-05-14 …
某大型行业网络,其一级网大区中心节点下属5个二级节点,每个二级节点到大区中心的数据业务流量为2Mbp 2020-05-31 …
阅读《雷声大雨点小?阅读《雷声大雨点小?》一文,完成第下列各题.雷声大雨点小?林之光①“雷声大雨点 2020-07-24 …
如图所示,一带电粒子(电荷量为q、不计重力)从A点以速度v垂直射入磁感强度为B,宽度为d的矩形匀强磁 2020-11-08 …
(3)右图是1978年底北京街头的场景。国际服装设计师皮尔.卡丹先生身穿大衣风度翩翩地走着,满大街身 2020-11-23 …
求助解物理题目在点电荷Q的电场中,有一半径为R的圆形平面,若Q位于垂直平面并通过平面中心O的轴线上A 2020-11-26 …
一个小车推着纸袋做匀加速直线运动,用打点计时器适当区某一点作为第一计数点后用刻度尺量出6到11点的距 2020-12-02 …
益智题!今晚7点30分之前!你喜欢什么花?用简单的语句写写它的特点.(要是大家都知道的花)例:牵牛花 2020-12-17 …