首页新闻找找看学习计划

管材切割的算法及代码

0
悬赏园豆:100 [已关闭问题]

我有如下一个问题:望给出算法,及代码。 现有100根原材料(原料编号、原料长度),要作50种工件(工件编号、工件长度、工件数量),分割刀宽为2。给出最优分割方案。...

强仔的主页 强仔 | 初学一级 | 园豆:105
提问于:2009-03-25 14:08
< >
分享
其他回答(1)
0

我的思路是首先找到分割单位

例如以1cm为单位

原材料有100cm

然后就试着匹配如果目标工件正好100就切割

如果没能凑到100cm的

就实验99cm的 一直这样匹配直到没有材料 或者没有工件为止

小眼睛老鼠 | 园豆:2774 (老鸟四级) | 2009-03-25 14:44
0

好长时间没做这种题了,得用到高数中的极限,写个函数,算出来后给代码赋值!直接算,我不知道,编程语言中有算极限的没!

子夜星辰 | 园豆:1613 (小虾三级) | 2009-03-25 14:52
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册