「プログラミングコンテストでの乱択アルゴリズム」読んだ
乱択しなければ意地悪なデータに対処できないってことが当たり前だけどその通りだと思った。肝に命じておこう。これは"ランダムである意味"があるという例。納得である。
後半の数式出てくるあたりはほとんど意味がわからなかったが、乱択アルゴリズムによる二分探索の枝切りは、面白そうだなと思った。
プログラミングコンテストでの乱択アルゴリズム
View more presentations from Takuya Akiba