33,028
社区成员
发帖
与我相关
我的任务
分享求矩形分割的最优化算法！
现在有一批长×宽为L×W的矩形，欲在这批矩形上分割n个随意的矩形（肯定长和宽不会大于L×W的那个哪，呵呵，实际上n也是随意的），要求原矩形的利用率最高。
（分割的矩形的长和宽是否一定要与原矩形平行？）
请注意，实际上这n个矩形可能需要不止一个L×W的矩形才能做到（ 我说的是一批哦：））
请给出具体一点的算法描述，谢谢！：）
（分割的矩形的长和宽是否一定要与原矩形平行？）
请注意，实际上这n个矩形可能需要不止一个L×W的矩形才能做到（ 我说的是一批哦：））
请给出具体一点的算法描述，谢谢！：）
...全文
请发表友善的回复…
发表回复
galois_godel 2005-04-05
- 打赏
- 举报
NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子
好象这个问题定期有人问一遍,你可以查查以前的帖子
FindPopy 2005-04-05
- 打赏
- 举报
哦，哪不好意思了，：）；）
谢谢斑竹了，呵呵，找到了一些方案，不过还没自习看，呵呵，看过后再来啦！
谢谢斑竹了，呵呵，找到了一些方案，不过还没自习看，呵呵，看过后再来啦！
