如何解决矩形包装的子集:最小化空间浪费,固定容器尺寸
我正在对矩形包装问题的一个子集进行一些研究,虽然我在 SO 上发现了许多类似的问题,但我没有看到这个具体问题。
给定一个容器和一组矩形的大小,尽量减少浪费的空间。可以将同一矩形的多个副本添加到网格中,但不允许旋转。
示例:
我们有一个 5x5 的网格来放置正方形。
我们得到了每件作品的形状:
- 4x1
- 1x3
- 4x2
为了尽量减少浪费的空间,我们可以这样放置矩形:
最少浪费 2 个正方形的空间。
虽然存在类似的问题,但是否对这个问题的子集进行了研究?
是否存在执行所述任务的算法(或近似值?)
类似问题:
上面的链接很有用,但对于我的用例来说有点太慢了。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。