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