[商管] 98中央資結

[Voicer (MaxIce)]

https://i.imgur.com/yvydU0o.jpg

這題不知道從何下手，

有沒有神人能給點提示，或是有解答能提供！


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.135.238
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548072971.A.BB9.html
※ 編輯: Voicer (223.137.135.238), 01/21/2019 20:18:44
推 nielhorng: 乘法 4*n^3 加法 (2*n+2*(n-1))*n^2
有推導嗎？小弟我算了還是跟答案不太一樣
因為我不知道題目中的i是什麼意思
※ 編輯: Voicer (223.137.135.238), 01/21/2019 22:33:04
※ 編輯: Voicer (223.137.135.238), 01/21/2019 23:03:42
推 f255577:  https://i.imgur.com/RFzxGeK.jpg
→ f255577: i是虛數不用特別在意，主要考矩陣乘法後的長相
乘法的數量我理解了，謝謝。
但加法的數量我有點無法理解
（一樓跟二樓的加法數量不太一樣）

我加法數量的想法：
因為矩陣相乘時也會有加法：n^3次
又因有四次舉陣相乘：4*n^3次
然後矩陣相加會有：n^2次
又因有兩次矩陣相加：2*n^2
Total Addition:4*n^3+2*n^2
※ 編輯: Voicer (1.162.70.93), 01/22/2019 13:36:47
推 f255577: 不是很確定你說的4次矩陣相乘意思 舉例一下可能比較好
四次矩陣相乘是題目給的公式
ad,be,ae,bd
每一次相乘會產生n^3個Mutiply和Addition
c(i,j)=c(i,j)+a(i,k)*d(k,j)
還是我誤會了什麼？
※ 編輯: Voicer (1.167.53.233), 01/22/2019 15:12:48
推 f255577:  https://i.imgur.com/UELXQF6.jpg
→ f255577: 我覺得你說的對，題目一開始設定a就是n*n矩陣
→ Voicer: 謝f大神一起討論