エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ビンパッキング問題
ビンパッキング問題(Bin-Packing Problem)とは、与えられた荷物を、できるだけ少ない箱に詰める問題であ... ビンパッキング問題(Bin-Packing Problem)とは、与えられた荷物を、できるだけ少ない箱に詰める問題である。与えられた荷物の重量は様々であり、箱には一定の重量制限がある。最小個数の箱の中に荷物を詰め込むための、組み合わせを考える 詳細については、WikipediaのBin packing problemを参照されたい。 応用 ビンパッキング問題は、次のような問題に応用できる。 棒状の材料から、さまざまな長さの棒を切り出すとき、利用する材料の本数を最小にする組み合わせを求める場合。 積載荷重が一定のトラックを使って、最小限の往復回数で荷物を運ぶための組み合わせを求める場合。 問題: 箱の大きさ: 荷物の大きさ: