早教吧作业答案频道 -->数学-->
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?最初级的办法是两点一线,其余的点代入计算,计算量太大了,还有没有其他的方法?
题目详情
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
▼优质解答
答案和解析
没有更快捷的算法.反证如下:如果存在更快捷的算法 A ,那么要验证 A 得到的直线穿过了最多的点,就需要计算其他所有直线分别穿过的点.计算机就是用来计算的,不必用人脑思维担心电脑运算.需要注意的是,即使是遍历,也有算法效率的区别.比如,先计算得到所有的直线(排列和去掉重复值的问题),然后计算每一条直线穿过的点(遍历),然后用快速排序得到你要的直线.这里假设你说的是平面问题.
看了怎样在1000个离散的点中寻找...的网友还看了以下:
下列关于我国基本国情的叙述,错误的是()A.自然资源总量丰富,但人均不足B.经济建设成就巨大,迈入 2020-05-13 …
下列关于我国基本国情的叙述,错误的是()A.自然资源总量丰富,但人均不足B.经济建设成就巨大,迈入 2020-05-13 …
景观多样性指数有没有范围?多大才算多样性大?多样性指数为2算大吗? 2020-06-07 …
中国的孝道法文化既有的社会生命经验显示,人类情感呈向下趋势。父母对子女多为无条件、无保留的情感输出。 2020-11-14 …
中国的孝道文化既有的社会生命经验显示,人类情感呈向下趋势。父母对子女多为无条件、无保留的情感输出。而 2020-11-14 …
恩格斯说:“罗马法……包含着资本主义时期的大多数法律关系。”下列表述符合恩格斯论断的是()A.罗马法 2020-12-18 …
阅读下面的文字,完成以下小题。中国的孝道文化既有的社会生命经验显示,人类情感呈向下趋势。父母对子女多 2020-12-18 …
恩格斯说:“罗马法……包含着资本主义时期的大多数法律关系。”下列表述符合恩格斯论断的()A.罗马法是 2020-12-24 …
恩格斯说:“罗马法……包含着资本主义时期的大多数法律关系。”下列表述符合恩格斯论断的是()A.罗马法 2020-12-24 …
恩格斯说:“罗马法……包含着资本主义时期的大多数法律关系。”下列表述符合恩格斯论断的是()A.罗马法 2021-01-12 …