[過去ﾛｸﾞ]
【初心者】課題をクリアしていくスレ【講習会】 (787ﾚｽ)
【初心者】課題をクリアしていくスレ【講習会】 http://mevius.5ch.net/test/read.cgi/gamedev/1086858349/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
597: 名前は開発中のものです。 [sage] 2006/11/27(月) 13:00:13 ID:AfDweK2L チラシの裏だが、素数の問題について一言。 ”エラトステネスのふるい”というキーワードが出ているが、この問題に対して適応できるとは考えられない。 この方法を使うのならば、１０００個目の数値が既知でなくてはならい。要するにズルをしないで解を得るには 総当りするか、無限個の要素からなる配列をふるいにかけるかである。 もしも”エラトステネスのふるい”を意識していたならば、例えば「０〜９９９９の間に存在する素数を列挙せよ」となる。 http://mevius.5ch.net/test/read.cgi/gamedev/1086858349/597
598: 名前は開発中のものです。 [sage] 2006/11/27(月) 20:55:38 ID:3EIwZmwn >>597 いいかい、n+1が素数かどうかを最も効率よく判定するためには、 n以下の素数が列挙されている必要がある。 これが「エラトステネスのふるい」から得られる知見なのだよ。 そうしてみると、1000個目の素数を探すプログラムには、 ・ 次に判定する整数を示すカウンタ ・ 今までに見つかった素数を格納する配列 を確保する必要がある。 1000個目、という指定は、後者の確保する用量が静的に決まるため、 極めて具合が良いのだよ。 「エラトステネスのふるい」と言われて、 教科書どおりの手順しか思いつかない人間には、 残念ながら、創造の才能は無いよ。 与えられた道具は、使い方を工夫して、組み合わせるんだ。 http://mevius.5ch.net/test/read.cgi/gamedev/1086858349/598
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.661s*