https://s1.ax1x.com/2023/05/29/p9XIBKe.png
示例图片如上; 有若干不规则物体,放入图中的不规则容器中(最小单位是正方体,货物和容器均是正方体的倍数); 计算出有多少种放置方法;
有点类似货物摆放算法。
目前除了穷举遍历,还没想到别的方法,有大佬做过这种类似的功能或算法,还请提供些思路。
感谢!
1
yesterdaysun 2023-05-29 21:08:57 +08:00 2
感觉像是精确覆盖问题(Exact Cover), 可以搜一下相关的算法试试
|
2
MrEatChicken OP @yesterdaysun 感谢,查了下,的确属于精确覆盖算法
|