早教吧作业答案频道 -->数学-->
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?最初级的办法是两点一线,其余的点代入计算,计算量太大了,还有没有其他的方法?
题目详情
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
▼优质解答
答案和解析
没有更快捷的算法.反证如下：如果存在更快捷的算法 A ,那么要验证 A 得到的直线穿过了最多的点,就需要计算其他所有直线分别穿过的点.计算机就是用来计算的,不必用人脑思维担心电脑运算.需要注意的是,即使是遍历,也有算法效率的区别.比如,先计算得到所有的直线（排列和去掉重复值的问题）,然后计算每一条直线穿过的点（遍历）,然后用快速排序得到你要的直线.这里假设你说的是平面问题.
看了怎样在1000个离散的点中寻找...的网友还看了以下：
用初等变换求矩阵的逆在用初等矩阵求矩逆过程中,能否将两行的位置互换?能否将一行同时乘以一个非零数K 2020-06-12 …
(本小题满分12分）投到“时尚生活”杂志的稿件，先由两位初审专家进行评审，若能通过两位初审专家的评 2020-06-16 …
投到某杂志的稿件，先由两位初审专家进行评审，若能通过两位初审专家的评审，则予以录用；若两位初审专家 2020-06-16 …
寻初中作文《感动在心间》寻一篇初中作文《感动在心间》600字左右,最好是中等水平的人写的,不要满分 2020-06-18 …
寻两个字的伤感词语，繁体字的寻两个字的伤感词语，繁体字的寻两个字的伤感词语，繁体字的 2020-07-04 …
初一至初二物理知识有什么推荐的小发明?是这样的..利用初一至初二所学过的知识...有什么小发明寻推 2020-07-16 …
一道数学难题（最好用初二上册的知识能解决）!有两边和这两边中其中一边的对角的角平分线对应相等的两个三 2020-11-04 …
投到某杂志的稿件，先由两位初审专家进行评审．若能通过两位初审专家的评审，则予以录用；若两位初审专家都 2020-11-13 …
《记承天寺夜游》“何夜无月?何处无竹柏?但少闲人如吾两人者耳.”一句中蕴含着作者怎样微妙而复杂的思想 2020-11-26 …
寻找最初的自己记叙文写刚进初一的时候是什么心情有什么期望,现在（初二）又是什么,因为什么事而感悟到了 2021-01-29 …