2004研究生B题，我们的终身遗憾！

glennggr · 发表于 2004-9-22 07:32:09

我们的结果如下：
1）一维下料：
总下料数量：799 根
总下料方式：54 种
总废料长度：22012 mm
总完成天数：8    天
2）二维下料：
总下料数量：235 根
总下料方式：63  种
总利用率：  95.62 %
总完成天数：12 天
很明显我们的第一问下料数量非常接近理论值，而第二问却小于理论值，是错误的！
归其原因，是在数据输入的时候，错把第一问和第二问的数量混淆使用了！虽然开始检查出并且纠正了，但最后还是使用了错误的数据。。。。。。
虽然重在参与，但错误的结果让我们不得不面对残酷的现实。2004研究生B题，我们的终身遗憾！也许没有机会再参加类似的比赛了，但希望后来的同学引以为戒，不要再犯我们的错误，这也是我们发这张帖子的初衷！

wendua · 发表于 2004-9-22 18:07:43

<

>我们和你一样，第一题算出来用料800块，第二题却只是算出了378块多，明显不对，检查后，也是因为数据计算错误，饮恨啊！

drismasao · 发表于 2004-11-14 11:29:06

<

>你们好<

>能把做出799根的过程让我看一下嘛？<

>因为这道题俺不会谢谢哈

happyxh · 发表于 2004-11-15 00:29:30

<

>我们的结果是：对于一维单一原材料实用下料问题，我们用了贪心算法，在每次切割过程中，都先切割当前符合要求的最大的零件，提高了原材料的利用率（共用了812根原材料，用了63种下料方式，原材料利用率达到98.31%）。对于二维下料问题，我们用了类似的FD算法，在每次切割过程中，都先切割当前最符合要求的零件，提高了原材料的利用率（共用了480块原材料，用了61种下料方式，原材料利用率达到93.24%），[em04][em04][em04][em06][em06][em06]

happyxh · 发表于 2004-11-15 00:33:47

一维下料你作的结果比我们的好，能交流一下吗[em01]

fcrosfly · 发表于 2004-11-18 02:25:04

<

>1. 800<

>2. 451

happyxh · 发表于 2004-11-18 16:15:30

[em04][em04][em04][em06]

fcrosfly · 发表于 2004-11-26 23:15:40

<

>我觉得第二问应该有队做出450，但是我不知道下限是多少，449？（448似乎不是很可能）<

>哪位老师帮个忙呢?

		自动登录	找回密码
密码			注-册-帐-号