如何在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]; 
     } 
    }