2

こんにちは、スタック オーバーフロー コミュニティです。

幅、高さ、深さの寸法が不明な n 個のボックスを入力として受け取り、シーケンスにパックできるこれらのボックスの最大数を出力するアルゴリズムを考え出そうとしています。箱を別の箱に詰めるには、箱の幅、長さ、奥行きを小さくする必要があります。また、ボックスをフィットさせるために、好きなようにボックスを傾けることもできます。ただし、軸を揃える必要があります。

すべてのボックスをボリュームでソートし、選択ソートと同様の方法ですべてのボックスを順番にパックしようとする解決策を思いついたと思いましたが、選択は「パック」だと思います。寸法が最も小さい箱を次の大きい箱に詰めようとしたときなどです。とにかく私は立ち往生しており、本当に助けていただければ幸いです!

まことにありがとうございます!

4

0 に答える 0