如何在Java中将两个矩阵相乘只有一个循环？

Question

这是我发现的使用 3 个“for”循环的传统方法。

    public int [][] multiMatrices(int[][] m1, int [][] m2){

    int fil_m1 = m1.length;
    int col_m1 = m1[0].length;

//  int fil_m2 = m2.length;     //NOT NECESSARY
    int col_m2 = m2[0].length;

    int [][] end = new int [fil_m1][col_m2];

    for (int x=0; x < end.length; x++) {
         for (int y=0; y < end[x].length; y++) {
            for (int z=0; z<col_m1; z++) {
              end[x][y] += m1[x][z]*m2[z][y]; 
            }
         }
    }
    return end;
}

我现在正试图获得相同的结果，但目标是只使用一个“for”。为了练习，我不能使用任何外部库。我发现了一种叫做 Strassen 算法的东西，它可能有用，也可能没用。

任何帮助将不胜感激。

Answer 1

 for (int x=0,y=0,z=0; x < end.length ; z++) {

              if(z==col_m1) {z=0;y++;}                
              if(y==end[x].length){y=0;x++;}
              end[x][y] += m1[x][z]*m2[z][y]; 
         }
    }