0

私は、(ランダムな寸法の) ボックスをコンテナに収める方法を示すアプリケーションを作成することに興味を持っていました。実際の例は、UPS トラックのスペースを最大限に活用する方法を教えてくれるものです。このようなことを始めるのに適した場所を知っている人はいますか? 私が話していることと似たようなことをする既存のアルゴリズムはありますか?

4

1 に答える 1

1

あなたが参照しているのは、ビンパッキングとして知られる古典的なコンピューターサイエンスの問題です。これは、よく知られている研究とヒューリスティックを使用した NP-Hard で定義された問題ですが、最終的にそれを絶対に計算する唯一の方法は、可能なすべての組み合わせの計算によるものです。

http://en.wikipedia.org/wiki/Bin_packing_problemを読んでください

于 2010-04-19T22:18:11.513 に答える