1

円の面積を最大限に利用できる長方形の組み合わせを見つける必要があります。私の状況と従来の問題との違いは、使用できる長方形のセットと、使用しなければならない長方形のサブセットがあることです。

類推として: ログの終わりとボード サイズのリストを考えてみてください。丸太から 2x4、2x6、2x8、2x10 をカットできますが、少なくとも 2x4 を 2 つと 2x8 を 1 つカットする必要があります。

私が理解しているように、私の特定のバリエーションは、他のパッキングの最適化とはわずかに異なります。この問題を解決するために既存のアルゴリズムをどのように適応させるかについての洞察を事前に感謝します。

NCディーゼル

4

1 に答える 1