python實現strassen算法

話不多說,先粘代碼。可以直接運行,通過自行添加print語句可以進行矩陣運算結果的輸出。 實現方法: 1.隨機生成一定大小的方陣(矩陣) 2.矩陣乘法常規算法和strassen算法 3.爲了實現strassen算法,編寫矩陣相加,相減,矩陣拆分成四個子矩陣,矩陣合併 4.compare函數對不同大小的矩陣乘法進行測試並輸出運行時間 5.爲了驗證計算正確,可以解除註釋關於使用numpy的矩陣乘法部分
相關文章
相關標籤/搜索