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

一道算法题求思路

  •  
  •   chaleaochexist · 2022-10-06 22:34:28 +08:00 · 1648 次点击
    这是一个创建于 765 天前的主题,其中的信息可能已经有所发展或是发生改变。

    好多小长方形 长宽分别为(a1,b1)(a2,b2)...(an,bn) 要求

    1. 把这 N 个矩形放到一个大矩形 T 中, 各个矩形之间可以有空白,但是不能重叠
    2. 大矩形的宽固定是 100, b1,b2 ... bn <=100 . 求大矩形最小长度.
    6 条回复    2022-10-07 22:35:40 +08:00
    binux
        1
    binux  
       2022-10-06 23:01:49 +08:00 via Android
    瀑布流算法
    learningman
        2
    learningman  
       2022-10-06 23:19:29 +08:00
    你这个长方形的数量级是多少,dp 感觉要炸空间
    vance123
        3
    vance123  
       2022-10-06 23:32:49 +08:00 via Android   ❤️ 3
    2D-Strip-Packing ,NP-hard ,去搜论文吧
    levelworm
        4
    levelworm  
       2022-10-07 07:52:14 +08:00
    二叉树分区间如何?好像不行。。。
    Shazoo
        5
    Shazoo  
       2022-10-07 19:52:22 +08:00
    精确覆盖。跳舞链。
    JohnBull
        6
    JohnBull  
       2022-10-07 22:35:40 +08:00   ❤️ 1
    密铺问题,恐怕只能穷举
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2622 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 03:52 · PVG 11:52 · LAX 19:52 · JFK 22:52
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.