Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-17から1日間の記事一覧

Josephus Permutation

問題文 : Josephus Permutation解法 :アルゴリズムイントロダクションに乗っていた問題を実際にコードに起こしたもの. ヨセフスの芋の軌跡をたどったものを出力する問題. 愚直にm % n 個先までたどる線形リストなどではO(n^2) となり. TLE するだろう. そこ…