本帖最后由 宗道 于 2012-7-5 23:21 编辑 7 f! W: ^" ~" C5 h8 X" Z
! T& w$ r' Q+ o8 r+ e1 ~7 u }
关于这个问题，我认为110根已经是最佳答案。原因如下：3 c# {3 ?' I# E3 X
钢材裁切的可能性有如下情况：（20,20,20），（20,20,16,16），（20,20,29），（20,16,16,16），(20,16,19)，(16,16,16,16)，(29,16,16)，(29,16,16)。在这些情况下，每根浪费的长度分别为15,3,6,7,10，11,1,14.9 a M; h" [& K8 U
首先，根据120*（20+16+29）/75=104,可知，至少需要104根。2 Z& {* r* Q) B( M8 W; m2 n
然后，可知，浪费的最少为104。因为不管裁切那种裁切情况，至少浪费1mm。所以总共需要120*（20+16+29）+104*1=7904mm，四舍五入可知，至少需要106根。
( V% i ~: [8 j# j" a再后，我们须更精确地计算一下浪费量。注意到，其实浪费量肯定大于106*1。我们顶多需要60次（29,29,16）的裁切，因为这样就已经有120根29mm钢管了。同理，还顶多再需要30次（20,20,16,16）的裁切，和16次（20,20,20）裁切。这样的话，总浪费量为60*1+30*3+16*15=390。（注：为什么要选择这三种裁切方案呢，因为这三种方案能使浪费量最小）。) \3 d, @; O5 m+ t. @0 k1 ?
: t7 L1 T: @" l+ F最后，算得，总需求量为120*（20+16+29）+390=8190。8190/75=109.2，四舍五入可得，至少需要110根。: A2 M+ M3 J. R2 s8 B' E
" ^) P$ h) ]7 N5 [& J' C; y& R
因为楼上的大侠给出了110根的可行的裁切方案。所以我认为110就是最少的根数。 |
发表于 2012-6-3 22:28:57
楼主
