算法題03:分治與遞歸:三種矩陣乘法(蠻力法,樸素分治法、Strassen法)

問題: 設 A A A 和 B B B 是兩個 n × n n\times n n×n 階矩陣,求它們的乘積矩陣C。這裏,假設 n n n 是 2 2 2 的冪次方。html 1、問題分析(模型、算法設計和正確性證實等) ​ 實驗要求使用分治法解決n階矩陣(n是2的冪次方)相乘問題,由於n是2的冪次方,能夠使用樸素分塊矩陣乘法或者 Strassen 法,這裏兩種都嘗試一下,順便連蠻力法也放進去。j
相關文章
相關標籤/搜索