ビット配列による素数表よりさらにメモリを節約できるエラトステネスの篩の改良を思いついた。偶数の場合は２以外は素数でないので、素数表にその真偽を保持する必要は無い。なのでインタフェース関数を使うことでメモリ使用量をさらに半分にできる。32bitの…

ざっくりと今年の整理をして来年の活動の糧にしよう。以下順に。 javascriptとpythonでGoogle Mapをいじった。 Cell Speed Challenge2008 に参加した。 vimを使い始めた(ssh環境下での作業の為)(:i, :q, :wだけしか使わず) TopCoderやってみた。のされた。只…