社区
数据结构与算法
帖子详情
钢材用料最省算法,求大神指导思路?
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、需考虑每次切割对切割机的损耗,即最小切割数
...全文
399
2
打赏
收藏
钢材用料最省算法,求大神指导思路?
有一批钢材,长度均为6米,每次可按如下长度进行切割:4.2m,2.6m,3.9m,2.4m,1.8m,3.6m,5.2m,2.5m 切割次数不限,但每次切割一次,钢材损耗0.01m 现在有一批订单,需将钢材切割成上述长度。但各个数据量具体不定(随机性大)。要求如下: 1.废料最小 2、需考虑每次切割对切割机的损耗,即最小切割数
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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 可任意两两组合
求
大
神
指导
关于循环谱做突发信号检测的快速
算法
-zh.m
求
大
神
指导
关于循环谱做突发信号检测的快速
算法
-zh.m 本帖最后由 tangseng2010 于 2012-6-6 00:11 编辑 我的问题是这样的,构造的检测特征量是,fc是载波频率,现在已经有一个程序,也是师兄帮忙弄的,但是
算法
的时间太长,而且程序看的不是很懂,小弟现在正在赶这个毕业设计,望大
神
指点,帮我改进下
算法
,最好给出注释,感激不已!程序贴在附件里。 zh.m BPSK突发信号 VVT5TCZEZMDVC}8UR6Y~BL9.jpg
POJ1113浅析——Wall ——凸包
题目大意: 要在一座城堡周围建围墙,要
求
用料
最
省
。围墙距城堡不得小于 距离 L。 浅析: 题目要
求
用料
最
省
,
求
围墙长度。因此只要找一个最小的多边形能够围住城堡即可。因此是一个
求
凸包周长的问题。 距离不得小于L。因此凸包顶点会形成扇形。各扇形聚在一起形成了一个圆。 所以所
求
周长 = 凸包周长 + 一个圆的周长。
蓝桥杯 危险系数
题意就是
求
图中两点之间的割点的数目。 不知道被谁
指导
的说
求
割点可以用tarjan
算法
,就用了tarjan
算法
,但是tarjan
算法
求
的是整个图的割点个数啊,至于用tarjan怎么
求
两点间的割点就不知道了。做了N多努力也是没
求
出来。然后就搜了题解,搜题解的时候遭受到大
神
碾压,某大
神
在blog里是这么说的“dfs,水题,秒过”TUT,然后痛定思痛决定看看大
神
怎么写的。具体
思路
就是,从开始点进行dfs
跪
求
各路大
神
指导
一下voc的语义分割标签怎么转化为GTA5格式
求
代码或者
思路
指导
。
求
大
神
指导
一下这段代码有没有什么错误
标题
求
大
神
指导
一下这段代码有没有什么错误 纯属个人爱好,研究了一下java的排序的
算法
,这段是Java的选择排序。自己参照网上的大
神
写的,和大
神
的代码有点差异,但是也能运行。但是我对自己的代码有点怀疑,
求
大家给
指导
一下。 我的代码: public int[] selectionStor(int[] arr){ for (int i=0 ; i<arr.length ; i++){ int minIndex = i; for (
数据结构与算法
32,945
社区成员
35,339
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章