【隨機算法】(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

>>阅读原文<<