文件名称：Strassen矩阵连乘问题，Java实现
文件大小：8KB
文件格式：JAVA
更新时间：2013-02-12 02:21:09
Strassen，Java，分治
设计一个矩阵相乘的Strassen算法编程实现并做算法的时间复杂性分析。 其中：乘积矩阵C = A*B， A=（aij）n*n，B=（bij）n*n （1）考虑n为2的幂次方的情形，取n=8实现分治递归； （2）考虑n不是2的幂次方，n为偶数的情形，设计一个传统方法与的Strassen算法相结合的矩阵相乘算法,取n=12实现分治递归（可以有多种方案实现）； 矩阵A,B元素自动生成，限定矩阵元素在0-10之间。