求教下思路，计算不规则物体放置的所有方法

2023-05-29 20:59:58 +08:00
 MrEatChicken

https://s1.ax1x.com/2023/05/29/p9XIBKe.png

示例图片如上； 有若干不规则物体，放入图中的不规则容器中(最小单位是正方体，货物和容器均是正方体的倍数)； 计算出有多少种放置方法；

有点类似货物摆放算法。

目前除了穷举遍历，还没想到别的方法，有大佬做过这种类似的功能或算法，还请提供些思路。

感谢！

985 次点击
所在节点    程序员
2 条回复
yesterdaysun
2023-05-29 21:08:57 +08:00
感觉像是精确覆盖问题(Exact Cover), 可以搜一下相关的算法试试
MrEatChicken
2023-05-29 21:16:25 +08:00
@yesterdaysun 感谢，查了下，的确属于精确覆盖算法

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/944004

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX