社区
C++ 语言
帖子详情
二维无约束矩形切割问题算法
bluesky198713
2009-06-20 04:44:02
我遇到一个问题,就是有个大矩形块A,长宽分别为L,W;现在要将它切成若干小矩形块,每个小矩形块长宽分别为Li,Wi,并且它们都有自己的价值Vi,现在要求切割下来鄂这些小矩形块的总价值Z最大,而且每次切割的方向都要平行于大矩形的两边方向,哪位高手有算法,帮忙求解一下,谢谢!
...全文
350
7
打赏
收藏
二维无约束矩形切割问题算法
我遇到一个问题,就是有个大矩形块A,长宽分别为L,W;现在要将它切成若干小矩形块,每个小矩形块长宽分别为Li,Wi,并且它们都有自己的价值Vi,现在要求切割下来鄂这些小矩形块的总价值Z最大,而且每次切割的方向都要平行于大矩形的两边方向,哪位高手有算法,帮忙求解一下,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yaoshengting
2009-10-03
打赏
举报
回复
请问这是什么上面的题啊?
bluesky198713
2009-07-03
打赏
举报
回复
现在要求用动态规划来解决,哪位高手能详细提供一下思路,谢谢!
okhysong
2009-06-21
打赏
举报
回复
当然,如果规模不是很大(即不会产生组合爆炸)的情况下,用枚举或线性规划也可以很好解决的。
okhysong
2009-06-21
打赏
举报
回复
遗传算法(GA)+启发式算法(HA)
neohope
2009-06-20
打赏
举报
回复
要是实际问题的话,可以用线性规划软件求解
光宇广贞
2009-06-20
打赏
举报
回复
注意你的 vi = v ( li, wi ) 的函数关系。
光宇广贞
2009-06-20
打赏
举报
回复
用LINGO求解,写上约束式,直接就出来了。
矩形
件下料优化排样的遗传
算法
_排样优化
算法
_排样遗传
算法
_排样_排样
算法
_
二维
切割
总结来说,"
矩形
件下料优化排样的遗传
算法
"是一种基于遗传
算法
的计算方法,用于解决
二维
材料
切割
中的排样
问题
,以最大化原料利用率并减少废料。通过对遗传
算法
的理解和应用,我们可以为制造业提供更为优化的生产策略...
剖析线段树与
矩形
切割
线段树和
矩形
切割
是数据结构和
算法
领域中的重要工具,主要用于处理动态查询和更新
问题
,以及在
二维
空间中的几何
问题
。这两种方法在解决复杂
问题
时展现了强大的灵活性和高效性,尤其在处理大规模数据时。 线段树是一...
矩形
件下料优化排样的遗传
算法
_排样优化
算法
_排样遗传
算法
_排样_排样
算法
_
二维
切割
.zip
遗传
算法
在
矩形
件下料优化排样中的应用,不仅可以实现
二维
切割
的高效排布,还能应对各种约束条件,如
矩形
件大小限制、
切割
路径限制等。同时,通过合理的参数设置,如种群规模、交叉概率、变异概率等,可以进一步提升...
C++ 语言
65,186
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章