早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样在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 …