V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 1069 days ago, the information mentioned may be changed or developed.
https://s1.ax1x.com/2023/05/29/p9XIBKe.png
示例图片如上； 有若干不规则物体，放入图中的不规则容器中(最小单位是正方体，货物和容器均是正方体的倍数)； 计算出有多少种放置方法；
有点类似货物摆放算法。
目前除了穷举遍历，还没想到别的方法，有大佬做过这种类似的功能或算法，还请提供些思路。
感谢！
 |
1
yesterdaysun May 29, 2023  2
感觉像是精确覆盖问题(Exact Cover), 可以搜一下相关的算法试试
|
 |
2
MrEatChicken OP @yesterdaysun 感谢，查了下，的确属于精确覆盖算法
|
Select Language