首页 新闻 会员 周边

管材切割的算法及代码

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

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

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

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

例如以1cm为单位

原材料有100cm

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

如果没能凑到100cm的

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

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

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

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