エラトステネスの篩 - peria.jp
エラトステネスの篩 x 以下の素数を列挙する方法として，また， プログラムの基礎として有名なエラトステネスの篩 (the sieve of Eratosthenes) を紹介します． プログラムとして単純なところから， エラトステネスの篩としての最高速付近までの考え方， 作り方を紹介します． 目次 エラトステネスの篩の実装 2 乗数の応用 自明な合成数の除去 高速メモリの効率的利用 その他高速化処理 ループ展開，配列変数の不使用 最後でない項目が「その他」というのは違和感があるが， 「その他」に含まれる項目の1つ1つがさほど大きな話題ではないこと， また，最後のループ展開等は 1 度その最適化を行うと， その他の高速化手段を考案した際に組み込みにくくなること， の 2 つの理由から順番をこのようにしている． プログラム時間計測 プログラム実行時間については， 素数自体を出力する部分を実行し
)
MIX (プログラミング) - Wikipedia
MIX とは、ドナルド・クヌースが著書 The Art of Computer Programming (TAoCP) で使った仮想計算機である。1960年代に生まれた MIX は、今後の TAoCP の版では MMIX という新たな（仮想の）コンピュータアーキテクチャで置換される予定である。MIX と MMIX のソフトウェア実装（MIXware および MMIXware）はクヌースが開発しており、自由に利用可能となっている。クヌースの MIX/MMIX エミュレータからの派生版も存在する。GNU MDK がその一例で、フリーソフトウェアとして幅広いプラットフォーム上で動作する。 TAoCP 本文中の記述によれば、MIX は「世界初の多機種複合型コンピュータ[1]」で、型番は MIX という綴りをローマ数字として解釈したものと同じ 1009 であると設定されている。この数は「MIX によ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
