TEXT   11
void mult int ans int a int b int h1 int hi2
Guest on 11th July 2024 08:39:48 AM


  1. void mult(int *ans, int *A, int *B, int hi1, int hi2, int hi3)
  2. /* Ans[0..hi1)[0..hi3) = A[0..hi1)[0..hi2) * B[0..hi2)[0..hi3) */
  3.  { int i, j, k, Ansij;
  4.  
  5.    for(i=0; i < hi1; i++)
  6.       for(j=0; j < hi3; j++)
  7.        { Ansij = 0;
  8.          for(k=0; k < hi2; k++)
  9.          /* Ansij += A[i][k]    * B[k][j] */
  10.             Ansij += A[i*hi2+k] * B[k*hi3+j];
  11.          ans[i*hi3+j] = Ansij;
  12.        }
  13.  }/*mult*/
  14.  
  15. /* Matrix Multiplication in O(n**3) Time */

Raw Paste

Login or Register to edit or fork this paste. It's free.