[過去ﾛｸﾞ] 【◆QZaw55cn4c 隔離】C/C++の問題を片付けます (480ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(9): ◆QZaw55cn4c 2010/11/14(日)15:15 AAS
あなたが解けないC言語/C++言語の問題を ◆QZaw55cn4c が有償で片付けるスレッドです。
・モリタポ（外部ﾘﾝｸ:moritapo.jp）により決済を行います。
・投稿にあたっては、トリップを使ってください。トリップがなければ決済の確認ができません。
◆QZaw55cn4c は、トリップ以外の質問者の情報を知ることができませんので安心です。
【回答掲示までの流れ】
1. 質問者がトリップを使って問題を投稿する。
2. ◆QZaw55cn4c が回答できる問題があれば、◆QZaw55cn4c が受諾レスを行う。
受諾レスには決済日を基点とした回答期日が示される。
3. 質問者が ◆QZaw55cn4c にモリタポを進呈する。
進呈の際には、問題を投稿したときに表示されたトリップ（パスワードではない）をメッセージに記入する。
省11
461(1): 2010/12/13(月)07:48 AAS
screen
462(1): 宿題スレの407 2010/12/13(月)19:32 AAS
QZaw氏。
宿題スレにあまり同じ問題での連投は、
他の宿題の阻害になりそうなんでこっちに書きます。
まず私の
>>427 外部ﾘﾝｸ:codepad.org
ですが、 68 行目の AllLen[depth] += Len(Start,i); を生かさないと、
QZaw氏のものと同じ結果になりません。
このの行を生かすと"ほぼ"同じ結果となります。
私の環境で実行した結果はそれぞれ下記でした(%.20fで表示)。
Min : 328.27898198604385000000
省1
463(2): 宿題スレの407 2010/12/13(月)19:40 AAS
ルート表示に対応したものは下記に貼りました。
外部ﾘﾝｸ:codepad.org
ルートはQZaw氏のものと合いませんでした。
ルートを強引に各々のものにセットして確認しましたが、
俺の環境では一応俺のほうの奴がちょっと近いみたいですｗ
64ビットdoubleのほぼ限界辺りでの誤差ですから、
ちょっとした計算の順序の違いによる誤差ではないでしょうか？
シード値によってはQZaw氏のほうが近くなるかもしれません。
464: ◆QZaw55cn4c 2010/12/13(月)19:50 AAS
>>462
ご配慮感謝。値が一致することを確認しました。
それにしても爆速ですね。(4252ms vs 12678ms)
私のものは、最小を超えたときの計算は打ち切ってはいても、経路そのものはすべて生成してしまう（順列で生成しています）ので、
その分遅くなっていると考えています。
465: 2010/12/13(月)19:54 AAS
>>463
貼ったものにバグありました。下記です。
77行目 Root[depth+1] = i;
466: ◆QZaw55cn4c 2010/12/13(月)20:05 AAS
>>463
経路表示つきも確認しました。こちらの rand() では経路も一致しました（無論最小値も）。
（経路表示の一番最後の要素がサチってしまっていますが一致することはわかります。）
こちらではこんな感じです。
seed : 31415926
0 x:61.700000000000003 , y: 1.900000000000000
1 x:76.400000000000006 , y:77.099999999999994
2 x: 0.500000000000000 , y:64.299999999999997
3 x:92.599999999999994 , y:63.000000000000000
4 x:40.000000000000000 , y:42.100000000000001
省22
467(1): 2010/12/13(月)20:07 AAS
>>430氏の、sqrtを最後だけ実行する。
2chｽﾚ:tech
これもやったんですが、これもメチャクチャ速くなりましたね。
ただ、またdoubleの精度の問題でroot変わるんですが・・・
rootに関しては、こっちの方（sqrtを最後だけ実行する版）がより正確なんじゃないかなと思ってます。
下記のコード試したら、sqrtしないほうがより長く正確な値を出していたと言う、弱い理由からですが。
double a,b;
int i;
for (i=0,a=1 ; a>>0 ; i++,a/=2) {
b = a/2;
省7
468: 2010/12/13(月)21:08 AAS
Pen III 500MHz を2003年の夏まで使用していましたが
今はC2D、C2Qのを使用してますです！
Core iシリーズはVistaのごとくスルーしてます ＞＜；
469(1): 2010/12/13(月)22:29 AAS
>>461
NTP
470(1): ◆QZaw55cn4c 2010/12/14(火)01:59 AAS
2chｽﾚ:tech
＞・複数の画像(画像は3枚以上、縦横は同じ)を平均した画像を作成
外部ﾘﾝｸ:codepad.org
471: ◆QZaw55cn4c 2010/12/14(火)21:09 AAS
>>470
バグがありましたので訂正します。
・malloc() した領域を必要な初期化をせずに使っていた。
・メモリーリーク
外部ﾘﾝｸ:codepad.org
472: 413 2010/12/14(火)21:32 AAS
ここに答えを貼られても見ませんので
473(1): 2010/12/14(火)22:11 AAS
>>467
これのことです。もうどうでもいいかもしれませんが・・・(＆すでに分かってることと思いますが)
> sqrtを最後だけ実行
便所でふと思ったんですが、これダメですね。
距離 a+b と c+d の比較が
a+b > c+d
である時、必ず下記が成り立たなければ >>467 のアルゴリズムは成立しません。
a^2+b^2 > c^2+d^2
これには反例があります。例として a=b=7,c=10,d=1 などです。
現実の図形でも四角形以上ならありそうです。
474: ◆QZaw55cn4c 2010/12/14(火)22:16 AAS
>>473
2chｽﾚ:tech
でも指摘がありましたね。
単に大小比較をするだけなら、0 < x < y <=> sqrt(x) < sqrt(y)
でいいのですけれども。
475(1): ◆QZaw55cn4c 2010/12/20(月)05:42 AAS
2chｽﾚ:tech
外部ﾘﾝｸ:codepad.org
与式ではたまたまうまくいきますが、いろいろやってみると最適化できていないことの方が多いようです。
クワイン・マクラスキー法はまたいずれ。
476(1): 2010/12/20(月)07:21 AAS
>>469
POSIX
477: 2010/12/20(月)16:53 AAS
おちんちん気持ちいいお(´；ω；`)ﾌﾞﾜｯ
478: 2010/12/21(火)17:58 AAS
>>476
xenon
479: ◆QZaw55cn4c 2010/12/23(木)11:35 AAS
2chｽﾚ:tech
外部ﾘﾝｸ:codepad.org
2 pass 構成にすることにより、>>475 よりも簡約能力がアップしました。
480: ◆QZaw55cn4c 2010/12/23(木)19:17 AAS
2chｽﾚ:tech
外部ﾘﾝｸ:codepad.org
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.147s*