|
|
本帖最后由 機器人55555 于 2016-3-2 14:50 編輯
$ L& Z. z# N/ B) k$ S- [% _1 \; ?7 S' k. l
俺是這么算的：+ O2 p3 H8 F+ b1 L5 J( y$ a6 w
一、75=3*20+15# r* z! ^. q, d4 t; [5 K/ E
二、75=2*20+2*15+3
0 l' @% f3 x7 C! v3 g$ `三、75=2*20+29+6
* i# Z! E; k! I F! `四、75=20+3*16+7
6 c. g/ j: O. ~3 D* r* o! l五、75=20+16+29+10 ! T, h' ]: Y# T% H+ p X
六、75=16+2*29+1
3 A3 g- ~ \' P8 R七、75=4*16+11 5 Y- @% d( Y* R2 h1 m, b; ^) D A
八、75=2*29+178 R: K' \. K9 o% L6 B7 U" ?
注：紅色數字表示損耗長度
! b6 d% b& N: T首先盡量使用損耗少的，即切法六，可以使用60根75的切得（60*16+120*29+60*1）
: E. H% X6 q$ L- L5 j7 @6 s其次使用損耗較少的，即切法二，可以使用30根75的切得（60*20+60*16+30*3）
; `' G" O$ }: ^$ T/ P& z: P+ i現在16和29的已經夠了，直接去湊20的，切法一可得20的最多，使用20根75的切得（60*20+20*15）! ?3 h) E, m- B: {5 C2 Y G( D
共用去60+30+20=110根，余料60個1,30個3,20個15。% Q5 _: a9 m3 F3 ?; I$ X# D
不知對不對，感覺方法有點笨，不知道有沒有更好的解決辦法？& N: x @1 V8 ]' P1 F+ t# Y
# e- A! d/ `' u* F. I$ y4 S$ U9 e
PS:看了5樓的情況得知：# ~5 Z w2 [+ {
用相對最省料的三種切法來實現才是最省料的，方法如下：5 B- P3 s, m& U" L1 T
設X個六、Y個二、Z個三，
7 a8 I6 x; |1 P# Z2Y+2Z=120
# i( y9 |4 {0 ]4 j$ W2Y+X=1203 Z& l6 n! i0 V1 F& n
Z+2X=120 D+ T' m0 p: d1 `# h; F& d5 F
解得X=48,Y=36,Z=24
/ p, c' I5 `( {所以應該需要48+36+24=108根，這個應該是最少根數了
* D) M. C9 L, k! }+ Q |
|
樓主: 子子61961
發表于 2015-10-15 18:57:26
