求矩形分割的最优化算法!

FindPopy 2005-04-04 08:32:18
现在有一批长×宽为L×W的矩形,欲在这批矩形上分割n个随意的矩形(肯定长和宽不会大于L×W的那个哪,呵呵,实际上n也是随意的),要求原矩形的利用率最高。
(分割的矩形的长和宽是否一定要与原矩形平行?)
请注意,实际上这n个矩形可能需要不止一个L×W的矩形才能做到( 我说的是一批哦:))
请给出具体一点的算法描述,谢谢!:)
...全文
674 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
galois_godel 2005-04-05
  • 打赏
  • 举报
回复
NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子
FindPopy 2005-04-05
  • 打赏
  • 举报
回复
哦,哪不好意思了,:);)
谢谢斑竹了,呵呵,找到了一些方案,不过还没自习看,呵呵,看过后再来啦!

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧