2ちゃんねるログビューア

【PSP】カルネージハー トエクサ 19機目   を含む(ツリー表示)

■TOP■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- ツリー表示
412: 名前:枯れた名無しの水平思考 :2011/01/08(土) 20:44:23 ID:pQa+mg4S0(3)
素数カウントが楽しい。
3機編成でようやく1229個目、10000以下の全ての素数を数えられるようになった。
競う相手が居るともっと楽しいんだけどなぁ・・・誰か挑戦しないかな

418: 名前:枯れた名無しの水平思考 :2011/01/08(土) 22:15:03 ID:pQa+mg4S0(3)
無理に大会形式にこだわらなくてもトライポッド月面飛行みたいに
純粋に300秒でどこまで数えられるかを競う形で良いと思う。

今のところこんなレギュレーションで作ってる。
レジスタ7に個数、レジスタ8に素数その物を出力
レジスタ7と8は同期させる(個数と素数が食い違うフレームがあってはいけない)
全ての素数は最低1フレーム表示させる
実行時間300秒を前提とした最適化禁止
420: 名前:枯れた名無しの水平思考 :2011/01/08(土) 22:26:28 ID:pQa+mg4S0(3)
300秒前提の最適化を許可すると残り時間が少なくなったら
余ったスペースに敷き詰めたデータベースから順番に引っ張ってくる
かなりみっともないプログラムになるから禁止した。

小さい方から敷き詰めるだけ敷き詰めて残りを探索する形にしても
ある程度は高速化出来るけど今のところ
探索プログラムに例外処理が必用な範囲しか直接表示はしていない。

■TOP■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- ツリー表示 dat