作者Voicer (MaxIce)
看板Grad-ProbAsk
标题[商管] 98中央资结
时间Mon Jan 21 20:16:08 2019
https://i.imgur.com/yvydU0o.jpg
这题不知道从何下手,
有没有神人能给点提示,或是有解答能提供!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.135.238
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548072971.A.BB9.html
※ 编辑: Voicer (223.137.135.238), 01/21/2019 20:18:44
1F:推 nielhorng: 乘法 4*n^3 加法 (2*n+2*(n-1))*n^201/21 20:34
有推导吗?小弟我算了还是跟答案不太一样
因为我不知道题目中的i是什麽意思
※ 编辑: Voicer (223.137.135.238), 01/21/2019 22:33:04
※ 编辑: Voicer (223.137.135.238), 01/21/2019 23:03:42
3F:→ f255577: i是虚数不用特别在意,主要考矩阵乘法後的长相01/22 09:06
乘法的数量我理解了,谢谢。
但加法的数量我有点无法理解
(一楼跟二楼的加法数量不太一样)
我加法数量的想法:
因为矩阵相乘时也会有加法: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
4F:推 f255577: 不是很确定你说的4次矩阵相乘意思 举例一下可能比较好01/22 14:56
四次矩阵相乘是题目给的公式
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
6F:→ f255577: 我觉得你说的对,题目一开始设定a就是n*n矩阵 01/22 20:41
7F:→ Voicer: 谢f大神一起讨论 01/22 21:19