乱択アルゴリズム

乱択アルゴリズムのわかりやすい話があったのでメモ。
ランダムサンプリングはよくやるので、やる気があれば問題にも挑戦してみたい。