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