24h購物| | PChome| 登入
與好友分享這篇文章

[PTC][201211] PA Circular Matrix Product

這題不算難,難是難在卡時間,很清楚地我們知道要進行矩陣連乘積,也就是 N*N 的矩陣連乘 E-S 次,最後乘上一個 N*1 的矩陣。不能直接做矩陣乘法,因為會消耗 O(N*N*N) 計算兩個 N*N 相乘。在此倒過來運算 (N*N)*(N*1) = (N*1) 消耗 O(N*N),逆序運算得 O(N*N*(S-E))。直接算 O(N*N*N*(S-E))。或許有人...

新聞台: Morris' Blog | 台長:Morris
收件者E-mail:

請以分號區隔每個E-mail
例如:john@pchome.com.tw;mary@pchome.com.tw
信件標題:
與你分享這篇文章
訊息內容:
很精采的好文章!
如果你也喜歡,請轉寄給好友幫忙增加人氣吧!
您的名字:
Morris
TOP