社区
数据结构与算法
帖子详情
求矩形分割的最优化算法!
FindPopy
2005-04-04 08:32:18
现在有一批长×宽为L×W的矩形,欲在这批矩形上分割n个随意的矩形(肯定长和宽不会大于L×W的那个哪,呵呵,实际上n也是随意的),要求原矩形的利用率最高。
(分割的矩形的长和宽是否一定要与原矩形平行?)
请注意,实际上这n个矩形可能需要不止一个L×W的矩形才能做到( 我说的是一批哦:))
请给出具体一点的算法描述,谢谢!:)
...全文
675
2
打赏
收藏
求矩形分割的最优化算法!
现在有一批长×宽为L×W的矩形,欲在这批矩形上分割n个随意的矩形(肯定长和宽不会大于L×W的那个哪,呵呵,实际上n也是随意的),要求原矩形的利用率最高。 (分割的矩形的长和宽是否一定要与原矩形平行?) 请注意,实际上这n个矩形可能需要不止一个L×W的矩形才能做到( 我说的是一批哦:)) 请给出具体一点的算法描述,谢谢!:)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
galois_godel
2005-04-05
打赏
举报
回复
NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子
FindPopy
2005-04-05
打赏
举报
回复
哦,哪不好意思了,:);)
谢谢斑竹了,呵呵,找到了一些方案,不过还没自习看,呵呵,看过后再来啦!
MATLAB车牌识别课程设计源码(带界面、模板库)
6. 性能优化:在实际应用中,考虑到车牌识别的速度和准确性,可能会对算法进行优化,如采用并行计算加速处理,或者在预处理阶段就剔除不可能是车牌的区域,降低计算负担。 7. 测试与评估:项目提供的四张测试图片是...
Python非线性优化之
矩形
分割
算法
DIRECT,即DIvinding RECTangle (
矩形
分割
)算法。其基本思路是, 对于待优化函数$f(x)$,将
求
解区域
分割
为多个超立方体,并估计其中心的函数值$f(x_i)$。其迭代过程,则把每个超立方体都视作一个新的
求
解区域,从而...
【优化布局】遗传算法
求
解
矩形
零件排列优化问题【含Matlab源码 2614期】
遗传算法
求
解
矩形
零件排列优化问题 完整的代码,方可运行;可提供运行操作视频!适合小白!
矩形
排样问题 遗传算法解决方案
客户要将若干大小不一的小
矩形
,排到大
矩形
上,而且还要
求
可以设置小
矩形
之间的间距,和大
矩形
的margin值,便于裁切。 排样问题是一个经典的NP问题,有很多解决方案。神经网络、遗传、蚁群、模拟退火等等算法都可以...
【优化布局】基于matlab遗传算法
求
解
矩形
零件排列优化问题【含Matlab源码 2614期】
遗传算法
求
解
矩形
零件排列优化问题 完整的代码,方可运行;可提供运行操作视频!适合小白!
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章