将许多小长方体打包成给定的大长方体
Packing many small cuboids into given large cuboids
我需要将最大数量的不同尺寸（长宽高）的小长方体纸箱装入8个给定的大长方体容器（给定长宽高）。
然后，我需要为每个容器准备包装 sheet，其中写明了要在该容器中存放哪些纸箱。
每个纸箱的重量和它上面能容纳的重量都给出了。
有一个限制条件是纸箱不应因其上方的超重而损坏（例如，您不能将 3 个装有沙子的纸箱放在一个装有棉花的纸箱上方）。
物品如何最佳包装，如何确保利用率损失最小化。
假设两个矩形（较小的和较大的）的长度都大于宽度，当您尝试在较大的矩形上填充较小的矩形时，以下是可能的情况。设大矩形的长为L，宽为B，小矩形的长和宽分别为l和b。
情况 1：打包较小的矩形，使其长度与较大矩形的宽度平行，直到达不到 space。然后在可用的 space.
上尝试相反的方法（大矩形的长度平行于小矩形的长度）
情况 2：打包较小的矩形，使其长度与较大矩形的长度平行，直到达不到 space。然后在可用的 space.
上尝试相反的方法（大矩形的长度平行于小矩形的宽度）
取案例 1 和案例 2 的最大值，得到可以打包在较大矩形上的较小矩形的最大数量。在此处找到 python 3 实施代码：http://geekzonelive.blogspot.in/2016/06/packing-similar-small-rectangles-into.html
我需要将最大数量的不同尺寸（长宽高）的小长方体纸箱装入8个给定的大长方体容器（给定长宽高）。 然后，我需要为每个容器准备包装 sheet，其中写明了要在该容器中存放哪些纸箱。 每个纸箱的重量和它上面能容纳的重量都给出了。 有一个限制条件是纸箱不应因其上方的超重而损坏（例如，您不能将 3 个装有沙子的纸箱放在一个装有棉花的纸箱上方）。 物品如何最佳包装，如何确保利用率损失最小化。
假设两个矩形（较小的和较大的）的长度都大于宽度，当您尝试在较大的矩形上填充较小的矩形时，以下是可能的情况。设大矩形的长为L，宽为B，小矩形的长和宽分别为l和b。
情况 1：打包较小的矩形，使其长度与较大矩形的宽度平行，直到达不到 space。然后在可用的 space.
上尝试相反的方法（大矩形的长度平行于小矩形的长度）情况 2：打包较小的矩形，使其长度与较大矩形的长度平行，直到达不到 space。然后在可用的 space.
上尝试相反的方法（大矩形的长度平行于小矩形的宽度）取案例 1 和案例 2 的最大值，得到可以打包在较大矩形上的较小矩形的最大数量。在此处找到 python 3 实施代码：http://geekzonelive.blogspot.in/2016/06/packing-similar-small-rectangles-into.html