早教吧作业答案频道 -->数学-->
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个点随机分布,画一条直使在...的网友还看了以下：
抖动毛巾,为什莫头屑会被去掉?用惯性知识来解答.谢理发时,为了避免发屑粘到衣服上,经常在人身上围上一 2020-03-31 …
对纸带上的点迹说法正确的是（）A.点迹记录了物体运动的时间B.点迹在纸带上的分布情况反映了物体的运 2020-05-13 …
一台织布机上午织布4.5小时平均每小时织布200米下午织布3.5小时工作效率不变.这台织布机一天织 2020-05-14 …
在法律解释的效力上,( )的效力最高。A.司法解释B.行政解释C.立法解释D.司法说明 2020-05-30 …
一只老虎在森林里寻找食物.比喻：法布尔在回家的路上推测蜜蜂可能找不到家了.在回家的路上,法布尔推测 2020-06-05 …
活板印刷术提高功效的关键是庆历中,有布衣毕升,又为活板.其法：用胶泥刻字,薄如钱唇,每字为一印,火 2020-06-15 …
庆历中,有布衣毕升……庆历中,有布衣毕升,又为活板.其法用胶泥刻字,薄如钱唇,每字为一印,火烧令坚 2020-06-15 …
45岁的黄某在本村村委会换届选举中，通过串联本族宗亲、依靠宗族势力操纵选举，当选为新一届村委会主任。 2020-12-03 …
《十二铜表法》中第5表：“凡以遗嘱处分自己的财产，或对其家属指定监护人的，具有法律上的效力。”这表明 2020-12-24 …
假设：3世纪的罗马境内，来自埃及的平民布鲁托家的葡萄园无故被贵族卡西毁坏了，布鲁托也被打伤，因此布鲁 2021-01-04 …