您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

如何排列N个矩形以覆盖最小面积

如何排列N个矩形以覆盖最小面积

在提出的解决方案是什么算法可用于包装不同大小的矩形到最小矩形可能在一个相当最佳方式?看起来不错,但我会稍作更改:与其贪婪地将边界框扩大到最小区域,不如贪婪地将边界框扩大到最小区域, 而留下的空间要大于其余矩形所使用的区域 。另外,请按最大尺寸而不是最大面积选择下一个矩形。

这样可以在早期为它提供更多的空间,并防止它在最后一刻总是耗尽空间并留出大部分为空的余量。

其他 2022/1/1 18:14:52 有527人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶