2007-02-26から1日間の記事一覧

周期の小さな数列

メルセンヌ・ツイスタは非常に周期が長いそうだが、 周期が短い数列がほしくなることもある。 4桁の自然数の簡単な算術による短い周期の数列がほしいが、 どうすればよいだろう。 例えば、次のような写像を考える。 f(x) = [ x * x / 10 ] mod 10000つまり、…