如果是奇術階的矩陣相乘,那么就無法拆分成4個相同的子矩陣,根據分治法相乘的公式相乘還是可以的,因為矩陣相乘只要求第一個矩陣的列等第二個矩陣的行,,但是使用 strassen公式要計算各個矩陣相加減后的七個矩陣,拆分后的矩陣行列都不相同,,,是否strassen演算法只能計算階數為2的乘方的矩陣?
uj5u.com熱心網友回復:
遇到奇數的做法就是在行尾(列尾)加全零行(列),因為加入全零行(列)是不會影響就算結果的,從而使得可以二分。uj5u.com熱心網友回復:
在每次遞回的時候,發現矩陣不為偶數,就在行尾(列尾)加全零行(列)轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/75112.html
標籤:數據結構與算法
上一篇:求助!!筆記本CPU哪家好?
下一篇:求大神推薦筆記本電腦
