本帖最后由 宗道 于 2012-7-5 23:21 編輯 1 j. o9 _0 q: u5 l+ n7 m
- F% ^: r9 }' C* H* ^2 w8 F4 n
關于這個問題，我認為110根已經是最佳答案。原因如下：
* |+ U x/ J0 g5 F# U鋼材裁切的可能性有如下情況：（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.+ `, O; w' K- x7 [; q' {$ g0 k4 h
首先，根據(jù)120*（20+16+29）/75=104,可知，至少需要104根。
1 c4 k$ W. ]8 L然后，可知，浪費的最少為104。因為不管裁切那種裁切情況，至少浪費1mm。所以總共需要120*（20+16+29）+104*1=7904mm，四舍五入可知，至少需要106根。
1 v% |3 ?' R/ _ g再后，我們須更精確地計算一下浪費量。注意到，其實浪費量肯定大于106*1。我們頂多需要60次（29,29,16）的裁切，因為這樣就已經有120根29mm鋼管了。同理，還頂多再需要30次（20,20,16,16）的裁切，和16次（20,20,20）裁切。這樣的話，總浪費量為60*1+30*3+16*15=390。（注：為什么要選擇這三種裁切方案呢，因為這三種方案能使浪費量最小）。
4 _* J& E* |& p; S! k1 C
; y: g1 D) E5 n9 j最后，算得，總需求量為120*（20+16+29）+390=8190。8190/75=109.2，四舍五入可得，至少需要110根。
2 N+ J. a* k) ]& n/ t1 }3 P$ v! D* @ h3 }1 i$ C2 L$ i
因為樓上的大俠給出了110根的可行的裁切方案。所以我認為110就是最少的根數(shù)。 |
發(fā)表于 2012-6-3 22:28:57
QQ好友和群
QQ空間
