[過去ﾛｸﾞ] 【モリタポ有償】C/C++の問題を片付けます(2) (1001ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
519(1): 2011/04/25(月)13:35 AAS
5秒くらいかかっちゃうな
520: 2011/04/25(月)13:38 AAS
>>518
これって核になるアルゴリズム見つかってんのかな？
和を構成する組み合わせが計算量爆発に見えるんだが…。
521: 2011/04/25(月)13:40 AAS
あ、あらゆる素数の組み合わせじゃなくて「連続する素数の和」か。
522: 2011/04/25(月)13:57 AAS
1秒未満にできた
523(2): 2011/04/25(月)14:33 AAS
1000000000
21.203 sec
100000000
2.093 sec
10000000
0.234 sec
1000000
0.031 sec
524(1): 2011/04/25(月)15:16 AAS
>>519
１００万迄の素数を作った後で、
１００万から初めて、大きいほうから小さいほうへ順に素数を調べるんですか？
525: 2011/04/25(月)15:21 AAS
最大は997651で543個か。
ちょっと書いてみたが実行に五分くらいかかったｗ
ノーセンス＼(^o^)／ｵﾜﾀ
526: 524 2011/04/25(月)15:46 AAS
536 個 :2 +..+ 3863 = 958577
よりは大きそうだ。ノーセンス
527(1): 2011/04/25(月)15:53 AAS
997651 543個
995111 1587個
99819619 4685個
999715711 13935個
タイムは>>523よりちょっといいけど、マシンスペックの差かな
528(1): 2011/04/25(月)16:59 AAS
あれ？ここまで◆QZaw55cn4cの書き込みが無いって事は、ひょっとして
>>516のプログラムが書けないのかな？
529(1): 2011/04/25(月)20:46 AAS
おまえらが言い出さないから俺が言ってやる。
なにかこう、胸の奥がチクッとしないか。
小さい時に弟を泣かせたときのような、
なんかそういう気分しないか。俺はする。
530: 2011/04/25(月)20:52 AAS
>>529
俺の弟は可愛かったけどね
◆QZaw55cn4cは天の邪鬼だからいじめたくなる
531: 2011/04/25(月)20:55 AAS
仮に弟だったとしても公共の場で好き勝手してたら、殴る
532: 2011/04/25(月)20:57 AAS
ま、この機会に◆QZaw55cn4cは人から嫌われるとどうなるか
骨の髄まで味わうといいね
533(1): 2011/04/25(月)21:01 AAS
constのつけかたも逆に覚えてるような子をいぢめてはいけない。
たぶん、我々が思う以上に彼は背伸びしてたのかもしれないね。
534(1): ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)21:03 AAS
>>516
外部ﾘﾝｸ:codepad.org
2chｽﾚ:tech の指摘を受けて細かいところを変更しました。
＞素数の調べ方がクソ
エラトステネスのふるいは必要なメモリ容量が半端でないので、「クソ」かもしれませんが、素朴な方法にしました。10万までなら、（私の環境では）十分な速度が出ています。
しかし、割り算を二回実行してしまうのはなんとかしたいと思いつつも改良できないでいます。
＞ループにも無駄が多すぎ
ちょっとだけましになったと思います。
535: 2011/04/25(月)21:04 AAS
>>533
>たぶん、我々が思う以上に彼は背伸びしてたのかもしれないね。
そんな事はかなり前から分かっていたよ
でもどんなに指摘しても屁理屈で返して来るからとうとう切れたね
536: ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)21:05 AAS
>>528
今から取りかかります。しばしお待ちを。
537: 2011/04/25(月)21:12 AAS
しかしC言語で書くと二分木扱うだけでプログラムの半分以上さいちゃうのか
言語指定がCだから仕方が無いけど、車輪の再発明って大変ですね
538: 2011/04/25(月)21:48 AAS
2chで金儲けっていいの？
上下前次1-新書関写板覧索設栞歴
あと 463 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s