【文件属性】:
文件名称: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之间。
网友评论
- 看起来稍显复杂了,命名有点乱
- 可以自动生成矩阵并计算,要是能手动输入矩阵就更好了