管材切割的算法及代码

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

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

企业信息化 ERP

强仔 | 初学一级 | 园豆：105
提问于：2009-03-25 14:08

< >

其他回答(1)

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

例如以1cm为单位

原材料有100cm

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

如果没能凑到100cm的

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

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

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

子夜星辰 | 园豆：1613 (小虾三级) | 2009-03-25 14:52

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。