【学习新知】【算法】Strassen算法
摘要：
Strassen 算法将矩阵乘法中的暴力方法(n^3)降到了 (n^2.81)，把人们认为的不可能变为了可能。尤其令我震惊的是，仅仅是运用了矩阵的组合，分块以及不同元素的加减就形成了新的算法。很多伟大的发现都是仅仅源于很平常的东西。再说说这个算法。一，如果是2^k 阶相乘，那么把A,B矩阵分成4块，每块是2^(n-1)阶。然后创建十个矩阵，S1=B12-B22S2 = A11+A12S3=A21+A22S4=B21-B11S5=A11+A22S6=B11+B22S7=A12-A22S8=B21+B22S9=A11-A21S10=B11+B12再运算7次乘法（这比普通方法少了一次）P1=A11* 阅读全文
posted @ 2014-01-17 13:17 祥生 阅读(350) 评论(0) 推荐(0) 编辑
