私は、オンライン ストアで購入した部品の梱包アルゴリズムを開発する任務を負っています。製品のリスト (寸法/重量を含む) と可能な梱包箱のリスト (最大寸法と重量を含む) を取り込み、可能な限り最良の配置を返す、オープンソースまたは販売用のウィジェットまたはコントロールはありますか? 私の前に何百万人もの開発者が何かを考え出していないとは信じがたいですが、そうでない場合は、何らかの作業を完了するためにラボに行くことになります。
ありがとうジョシュ
2 に答える
1
あなたはビンパッキング問題の実装を探しているように私には思えます。これはNP困難な問題であるため、高速で正しいアルゴリズムは見つかりません。クイック検索を行ったところ、これにヒューリスティックを使用するコンポーネントは見つかりませんでしたが、答えの近似値を取得するためのヒューリスティックを説明する論文がたくさん見つかりました。幸運を！
于 2009-03-19T21:14:34.243 に答える
0
これは、 NP困難問題の例として一般的に使用されていることを覚えているようです。そのため、私はアルゴリズムを認識していません。もちろん、常に最良の答えを与えるアルゴリズムの実装もありません（最大のアイテムから始めて、それを最初のボックスが収まり、アイテムがなくなるまで繰り返します）。
于 2009-03-19T21:12:28.243 に答える