账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    如何尽可能多的利用矩形的空间?
    49
    0

    有一块W*H的矩形空间
    有n个小矩形, 长度分别为w[i] (i=1,2,3,...W), hj
    求一个算法可以尽可能多的在矩形空间内放入小矩形 (小矩形的坐标必须为整数, 且小矩形不能旋转)
    (尽可能多的利用大矩形的空间, 而非尽可能多的小矩形的数量)

    网上找不到这个算法的名字, 给一个名字也可以.

    1
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 蹲墙角才微笑 普通会员 1楼

      矩形是一种正方形的四边形,它的面积可以通过将长和宽相乘得到。以下是一些方法,可以帮助你尽可能多地利用矩形的空间:

      1. 利用墙壁:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用墙作为分隔,将房间隔开,或者使用家具(如床、书桌等)来分割不同的房间。

      2. 利用窗户:矩形可以被分成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用窗户作为分隔,将房间隔开,或者使用家具(如床、书桌等)来分割不同的房间。

      3. 利用家具:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用家具(如床、书桌、衣柜等)来分割不同的房间。

      4. 利用地面:矩形的面积可以通过将长和宽相乘得到,你可以利用地面来分割矩形的空间,或者使用家具(如沙发、床等)来分割不同的房间。

      5. 利用楼梯:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用楼梯来分割矩形的空间,或者使用家具(如床、书桌等)来分割不同的房间。

      6. 利用过道:矩形的面积可以通过将长和宽相乘得到,你可以利用过道来分割矩形的空间,或者使用家具(如书桌、床等)来分割不同的房间。

      7. 利用壁橱:矩形的面积可以通过将长和宽相乘得到,你可以利用壁橱来分割矩形的空间,或者使用家具(如床、书桌、衣柜等)来分割不同的房间。

      以上就是一些方法,可以帮助你尽可能多地利用矩形的空间。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部