[過去ログ] 【モリタポ有償】C/C++の問題を片付けます(2) (1001レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
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で金儲けっていいの?
539(1): 2011/04/25(月)22:16 AAS
>>534
篩よりよっぽど多量のメモリを使っておきながら、なに寝言ほざいちゃってんの?
540: ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)22:33 AAS
>>518
外部リンク:codepad.org
ごくありきたりな内容になりました。工夫したのは二分探索と計算打ち切りのタイミングでしょうか。
PenIII 866 で 3秒くらいです。
codepad の方がはやいとは。
541: ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)22:45 AAS
>>539
ビット演算はできれば避けたいのが本音です。
542(1): 2011/04/25(月)22:49 AAS
ビット関係なくムダに使ってるけどw
543: ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)22:55 AAS
>>542
ん?なにが無駄ですか?
544(2): 2011/04/25(月)22:59 AAS
>#define N 100000
>#define TABSIZE 10000
>static int primeS[N];
こんなムダに気づかない人間がよく平気な顔して生きてられるな
545(2): 2011/04/25(月)23:05 AAS
>>544
微々たるものだし、質問者本人も
なるべく速いコードでお願いします。
という希望だから
その絡みはさすがに無理があると思う
546: 2011/04/25(月)23:13 AAS
◆QZaw55cn4cを外して他人のフリするのやめろよw
547: 2011/04/25(月)23:15 AAS
マジキチか
548(1): 2011/04/25(月)23:15 AAS
>>545
何を指摘しているか理解できたら、微々たる物なんて言えないけど
549(5): ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)23:17 AAS
>>544
ご指摘感謝いたします。たしかに無駄、あるいはバグでした。
>>516
外部リンク:codepad.org
>>518
外部リンク:codepad.org
>>545
どうもです。
550: 2011/04/25(月)23:30 AAS
>>548
何を指してるの?
メモリ使用量、速度ともに認識不能レベルだと思うけどねぇ
551(1): 2011/04/25(月)23:34 AAS
10倍のメモリ使用量が認識できない人がいたw
上下前次1-新書関写板覧索設栞歴
あと 450 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.014s