V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
MrEatChicken
V2EX  ›  程序员

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

  •  
  •   MrEatChicken · 2023-05-29 20:59:58 +08:00 · 979 次点击
    这是一个创建于 535 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    有点类似货物摆放算法。

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

    感谢!

    2 条回复    2023-05-29 21:16:25 +08:00
    yesterdaysun
        1
    yesterdaysun  
       2023-05-29 21:08:57 +08:00   ❤️ 2
    感觉像是精确覆盖问题(Exact Cover), 可以搜一下相关的算法试试
    MrEatChicken
        2
    MrEatChicken  
    OP
       2023-05-29 21:16:25 +08:00
    @yesterdaysun 感谢,查了下,的确属于精确覆盖算法
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5219 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 09:30 · PVG 17:30 · LAX 01:30 · JFK 04:30
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.