早教吧作业答案频道 -->数学-->
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?最初级的办法是两点一线,其余的点代入计算,计算量太大了,还有没有其他的方法?
题目详情
怎样在1000个离散的点中寻找一条直线,这条直线要尽可能的穿过更多点,用什么算法好?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
最初级的办法是两点一线 ,其余的点代入计算,计算量太大了,还有没有其他的方法?
▼优质解答
答案和解析
没有更快捷的算法.反证如下:如果存在更快捷的算法 A ,那么要验证 A 得到的直线穿过了最多的点,就需要计算其他所有直线分别穿过的点.计算机就是用来计算的,不必用人脑思维担心电脑运算.需要注意的是,即使是遍历,也有算法效率的区别.比如,先计算得到所有的直线(排列和去掉重复值的问题),然后计算每一条直线穿过的点(遍历),然后用快速排序得到你要的直线.这里假设你说的是平面问题.
看了怎样在1000个离散的点中寻找...的网友还看了以下:
一元一次方程移项问题怎样移项啊?我知道移项要变号,可是我不知道移到哪里去啊?例如:3x+5=2x怎 2020-05-16 …
2012年考研,额从小就有些恐惧,就算有的学得还不错也还是不放心啊.都说数学一比数学三难,考题中它 2020-05-17 …
(18)在采用最高优先级算法的系统中,若CPU 调度方式为不可抢占,则下列哪一个事件的发生不会引起进 2020-05-23 …
在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切 2020-05-24 …
5.2×10.1有没有简算,有的话麻烦写一写简算的递等式过程 2020-06-06 …
0.25×4.4有没有简算,有的话麻烦写一写简算的递等式过程 2020-06-06 …
3.84-0.84×3有没有简算,有的话麻烦写一写简算的递等式过程 2020-06-06 …
5.29+0.17×0.5有没有简算,有的话麻烦写一写递等式的简算过程 2020-06-06 …
求小学五---六年级北师大版必备古诗、词句、歇后语一定北师大版,还有五六年级所有的古诗,名句和名言 2020-06-11 …
如何在七天内写完我的暑假作业,记住要有效率,不能抄,也不能乱写这里是我的作业:有一本81页的《快乐 2020-06-13 …