Strassen矩阵连乘问题,Java实现

时间:2013-02-12 02:21:09
【文件属性】:
文件名称: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之间。

网友评论

  • 看起来稍显复杂了,命名有点乱
  • 可以自动生成矩阵并计算,要是能手动输入矩阵就更好了