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

334 天前
 MrEatChicken

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

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

有点类似货物摆放算法。

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

感谢!

833 次点击
所在节点    程序员
2 条回复
yesterdaysun
334 天前
感觉像是精确覆盖问题(Exact Cover), 可以搜一下相关的算法试试
MrEatChicken
334 天前
@yesterdaysun 感谢,查了下,的确属于精确覆盖算法

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

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

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

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

© 2021 V2EX