Re: [理工] [資結] 99交大資聯

看板Grad-ProbAsk作者crazykk (JK)時間15年前 (2010/03/15 20:57)推噓10(10推 0噓 9→)

留言19則, 13人參與討論串2/3 (看更多)

※ 引述《eric19870117 (艾瑞克)》之銘言： : 99交大資聯第15題 : Given 5 matrices with dimensions,12x5,5x10,10x2,2x5,5x4,what is the minimum : number of scalar multications to mutiply these 5 matrices? : 這一題我算了好幾遍都是490次 ˊˋ : 沒有選項可以選 : 不知道是哪裡算錯了 : 以下是我的計算過程 : 1 2 3 4 5 : ┬───────── : 1│0 600 220 340 490 : │ : 2│ 0 100 150 250 : │ : 3│ 0 100 120 : │ : 4│ 0 40 : │ : 5│ 0 : 強者我同學說答案是356 : 可是我怎麼算都算不出356 : 哭哭以下是我的計算過程及表格 1 2 3 4 5 ___________________________ 0 600 220 340 356 1 0 100 150 180 2 0 100 120 3 0 40 4 0 5 m[1,3]= k=1,m[1,1]+m[2,3]+12*5*2=220 v k=2,m[1,2]+m[3,3]+12*10*2 m[2,4]= k=2,m[2,2]+m[3,4]+5*10*5 k=3,m[2,3]+m[4,4]+5*2*10=150 v m[3,5]= k=3,m[3,3]+m[4,5]+10*2*4=120 v k=4,m[3,4]+m[5,5]+10*5*4 m[1,4]= k=1,m[1,1]+m[2,4]+12*5*5=450 k=2,m[1,2]+m[3,4]+12*10*5=1300 k=3,m[1,3]+m[4,4]+12*2*5=340 v m[2,5]= k=2,m[2,2]+m[3,5]+5*10*4=320 k=3,m[2,3]+m[4,5]+5*2*4=180 v k=4,m[2,4]+m[5,5]+5*5*4=350 m[1,5]= k=1,m[1,1]+m[2,5]+12*5*4=420 k=2,m[1,2]+m[3,5]+12*10*4=1200 k=3,m[1,3]+m[4,5]+12*2*4=356 v k=4,m[1,4]+m[5,5]+12*5*4=580 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.244.36.191

推

gsrr

03/15 21:03, , 1^F

03/15 21:03, 1^F

→

stevenwin

03/15 21:04, , 2^F

03/15 21:04, 2^F

推

wassili

03/15 21:10, , 3^F

03/15 21:10, 3^F