【随机算法】(NWERC2014) F-Finding Lines

题目描述 给n个点，求是否至少存在(n * p / 100)个点在一条直线上html 思路 暴力显然是不可取的，翻阅了题解学习该题，也是第一次接触这样的随机算法。 若是存在一条线知足状况,有m个点在这条直线上，选取任意两个点，选中的一个点的在直线上的几率是 m n \frac{m}{n} nm​，选另外一个点的刚好也在直线上的几率就是 ( m − 1 ) n \frac{(m-1)}{n} n(m

>>阅读原文<<