早教吧作业答案频道 -->数学-->
n个点随机分布,画一条直使在直线上的点最多?有没有什么高效的算法?蛮力法不用说O（n^3求大牛来个高效的...
题目详情
▼优质解答
答案和解析
对于一个点a,若点b,c与a形成的线段 ab,ac斜率相等,那么,abc在同一直线上,
所以对于每个点An,求所有其他点的与之斜率,对斜率进行排序,取相同斜率数量最大的An-max,比较所有An-max,最大值就是所要求的解.这个比较简单,O(n^2)
所以对于每个点An,求所有其他点的与之斜率,对斜率进行排序,取相同斜率数量最大的An-max,比较所有An-max,最大值就是所要求的解.这个比较简单,O(n^2)
看了 n个点随机分布,画一条直使在...的网友还看了以下：
东成角磨机我买了个东成850瓦的角磨机,拆开一看为什么电机的大小和博士670瓦的差不多都是43叠,为 2020-03-30 …
控制温室气体的排放，已成为全球关注的最新焦点，下列说法中正确的是（）A．热机的大量使用会造成环境污 2020-05-13 …
学习“电动机”内容时，老师用图实验装置演示“磁场对通电导线作用力的方向与什么因素有关”的实验后，同 2020-05-15 …
学习“电动机”内容时，老师用如图所示实验装置演示“磁场对通电导线作用力的方向与什么因素有关”的实验 2020-05-15 …
电视机多大的尺寸为合适卧室长为3.3m,坐在床上看电视,应该选多大的液晶电视机为佳记得以前旧款的电 2020-05-16 …
后置发动机的大客车有汽油机的吗?我看的好像 后置全是柴油机 前置全是汽油机.为什么?有前置柴油机或 2020-05-16 …
随着交换机的大量使用,基于网络的入侵检测系统面临着无法接收数据的问题。由于交换机不支持共享媒质的模式 2020-05-31 …
目前国内正在大量使用的打印机的大致分类情况有() 2020-05-31 …
英语翻译请不要用机译,大致意思明白,就是不知道怎么用中文表述.根据前后文report,是报告的意思 2020-06-03 …
通常用电视机屏幕的对角线长度来表示电视机的大小,那么,李明家25英寸的彩电屏幕的对角线长度是多少厘 2020-06-10 …