社区
数据结构与算法
帖子详情
钢材用料最省算法,求大神指导思路?
y306237357
2015-07-17 02:28:18
有一批钢材,长度均为6米,每次可按如下长度进行切割:4.2m,2.6m,3.9m,2.4m,1.8m,3.6m,5.2m,2.5m
切割次数不限,但每次切割一次,钢材损耗0.01m
现在有一批订单,需将钢材切割成上述长度。但各个数据量具体不定(随机性大)。要求如下:
1.废料最小 2、需考虑每次切割对切割机的损耗,即最小切割数
...全文
430
2
打赏
收藏
钢材用料最省算法,求大神指导思路?
有一批钢材,长度均为6米,每次可按如下长度进行切割:4.2m,2.6m,3.9m,2.4m,1.8m,3.6m,5.2m,2.5m 切割次数不限,但每次切割一次,钢材损耗0.01m 现在有一批订单,需将钢材切割成上述长度。但各个数据量具体不定(随机性大)。要求如下: 1.废料最小 2、需考虑每次切割对切割机的损耗,即最小切割数
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
y306237357
2015-09-10
打赏
举报
回复
我自己找想了一下,现在采用了循环遍历的方法,每次去找6M的组合长度。把找到组合的存下来。没找到的直接添加到输出列表。
瑞卡哥哥
2015-08-24
打赏
举报
回复
4.2m,2.6m,3.9m,2.4m,1.8m,3.6m,5.2m,2.5m 4.2 5.2 3.9 三个长度 必然一切完成 剩余的 1.8 2.4 2.5 2.6 3.6 1.8 和 3.6 组合 或者 1.8*3 余下的 都是废料 2.4 2.5 2.6 可任意两两组合
AcWing 858. Prim
算法
求
最小生成树
AcWing 858. Prim
算法
求
最小生成树
一段展开BOM尾阶
用料
清单与用量合计的
算法
。
一段展开BOM尾阶
用料
清单与用量合计的
算法
。
Create Table #tmp(SubCode Nvarchar(50),ParentCode Nvarchar(50),Qty Numeric(18,6))
Insert Into #tmp(SubCode,ParentCode,Qty)
select 'S1','P1',1
Insert Into #tmp(SubCode,ParentCode,Qty)
select 'S2','P1',2<
使用遗传
算法
解决一维下料问题(一、实现
思路
分析)
三年前我就折腾过一维下料问题了,当时查遍百度、谷歌,阅尽硕博论文,最终采用自研
算法
解决了一维下料问题,详见“一维下料问题的研究”。当时也阅读了大量使用遗传
算法
解决该问题的论文,但由于效果比较差,最终放弃了该
算法
。
prim
算法
求
最小生成树过程解析
文章目录一、原理二、所需数据结构三、prim代码实现(含
思路
解析)四、解题完整代码:4.1 题目4.2 AC代码 一、原理 我直接贴我们课件的截图吧: 二、所需数据结构 总结起来就是一个结构体+一个二维数组+3个一维数组 1.需要一个结构体来存储边的信息,包括边的id和权重: typedef struct line{ int weight; int id; }line; 2.用二维数组来存储这个图: line G[maxver][maxver]; 3.一个edges[maxver]数组
matlab 压缩感知矩阵_【精读】基于MATLAB的钢筋下料优化
算法
基于MATLAB的钢筋下料优化
算法
摘要:运用MATLAB软件
求
解实际工程中一维钢筋下料优化的问题,提出了首先列举出单根原料分割的所有可行解,其次采用线性规划的方法
求
出理想条件下最优方案,最后通过整数
求
解的最终优化结果。MATLAB
求
解钢筋下料问题自动化程度高,根据实际问题简单调整下料参数便可完成整个优化过程,在提高工作效率的同时可以有效节约项目材料成本。关键词:钢筋下料;MATLAB;整...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章