Advertisement
Caio_25

Multiplicação de Matrizes

Apr 23rd, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int b[1000];
  4.  
  5. int m(int i, int j);
  6.  
  7. int main()
  8. {
  9.     int n;
  10.    
  11.     printf("Informe a quantidade de matrizes: ");
  12.     scanf("%d", &n);
  13.    
  14.     printf("Informe as dimensoes das matrizes: ");
  15.     for(int i = 0; i <= n; i++)
  16.     {
  17.         scanf("%d", &b[i]);
  18.     }
  19.      
  20.     printf("Menor numero de op: %d\n", m(1, n) );
  21. }
  22.  
  23. int m(int i, int j)
  24. {
  25.     if(i <= j)
  26.     {
  27.         if(i == j)
  28.         {
  29.             return(0);
  30.         }
  31.        
  32.         int aux, min;
  33.        
  34.         min = m(i, i) + m(i+1, j) + b[i-1] * b[i] * b[j];
  35.        
  36.         for(int k = i + 1; k < j; k++)
  37.         {
  38.             aux = m(i, k) + m(k + 1, j) + b[i - 1] * b[k] * b[j] ;
  39.            
  40.             if( aux < min)
  41.             {
  42.                 min = aux;
  43.             }
  44.         }
  45.        
  46.         return(min);
  47.     }
  48.    
  49.     return(0);
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement