社区
C++ 语言
帖子详情
二维无约束矩形切割问题算法
bluesky198713
2009-06-20 04:44:02
我遇到一个问题,就是有个大矩形块A,长宽分别为L,W;现在要将它切成若干小矩形块,每个小矩形块长宽分别为Li,Wi,并且它们都有自己的价值Vi,现在要求切割下来鄂这些小矩形块的总价值Z最大,而且每次切割的方向都要平行于大矩形的两边方向,哪位高手有算法,帮忙求解一下,谢谢!
...全文
291
7
打赏
收藏
二维无约束矩形切割问题算法
我遇到一个问题,就是有个大矩形块A,长宽分别为L,W;现在要将它切成若干小矩形块,每个小矩形块长宽分别为Li,Wi,并且它们都有自己的价值Vi,现在要求切割下来鄂这些小矩形块的总价值Z最大,而且每次切割的方向都要平行于大矩形的两边方向,哪位高手有算法,帮忙求解一下,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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求解,写上约束式,直接就出来了。
论文研究-
矩形
毛坯最优层排样方式的动态规划
算法
.pdf
讨论
矩形
毛坯
无约束
二维
剪切排样
问题
,提出层排样方式的动态规划
算法
,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过...
二维
矩形
包装的一种有效的确定性启发式方法
本文提出了确定性启发式最佳拟合
算法
(BFA),用于解决NP硬
二维
矩形
填充
问题
,以最大化
矩形
片的填充率。 这种新方法有两个阶段:建设阶段和树搜索阶段。 前者旨在通过在评估不同放置位置时采用动作空间和适合度的...
ACM
算法
模板和pku代码
二维
树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几里德
算法
素数表质因子分解 Stirling公式 中国剩余定理 欧拉数(递推法)...
浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板
1.4多边形
切割
11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1.13 矢量运算求几何模板 35 1.14结构体表示几何图形 47 1.15四城部分几何模板 52 ...
矩形
排样 matlab,
二维
多阶段
矩形
剪切排样
算法
(精).pdf
二维
多阶段
矩形
剪切排样
算法
(精)第32卷第5期 计算机应用与软件 Vol32No.552015年5月 ComputerApplicationsandSoftware May201
二维
多阶段
矩形
剪切...
C++ 语言
64,636
社区成员
250,963
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章