C/C++の宿題を片付けます 94代目
■ このスレッドは過去ログ倉庫に格納されています
0771763
2007/08/13(月) 10:17:10N=200 の時 >>769 と同じ答えを 1 秒以内に得ることはできた。
最良に近い解だろうということは間違い無いが、
残念ながらこれが正しい解かどうか確認する方法が分からない orz
どうやって確認すればいいのか、えらい人教えて下さい
アルゴリズム
1.体積の小さな箱から順にソートする
2.それぞれの箱に対する子供の候補をすべて列挙する (変数ChildMapに格納)
3.子供の候補が一つだけの時は無条件にその箱に入れる
4.3.によって子供の候補が減るので、変化が無くなるまで3.の繰り返し
5.小さな箱から順に子供の候補のうち最大の体積を持つものを箱に入れる
以上
4.までは間違い無いが、5.があやしい
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/4851.c
■ このスレッドは過去ログ倉庫に格納されています