2019-04-13から1日間の記事一覧

フロイドの循環検出法 Floyd's cycle-finding algorithm

始点からうさぎ(fast)と亀(slow)を走らせる fast += 2; slow += 1; 出発からm秒後に出会ったとする ループがあるときは上記の状態になっている ループの始点をOとする ループの一周の長さ:μ ループに入るまでの道の長さ:λ Oからd進んだところでうさぎと亀…