multiplication de deux matrices en C

**komat** · 13/12/2010, 16h27

salut j ai pas réussi a ecrire un programme qui fait la multiplication de deux matrices en C par exemple:
x=(0 _1 4) y=(1 -1 3)
(1 3 5) (-1 1 2)
xy=(1 -1 14)
(-2 2 29)
en va bien sur utiliser un tableau de 2 dimension
est ce que quelque un peut me donner la formule a utiliser ou le code en C
j ai chercher sus web la formule j au trouver sa http://en.wikipedia.org/wiki/Matrix_multiplication
mais j ai rien compris
merci d avance.

Invité(e) · 13/12/2010, 16h56

Bonjour,

Pour multiplier deux matrices, il faut que la hauteur de l'un soit égale à la largueur de l'autre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
|1| x |3 4| = |3 4|
|2|           |6 8|

L'exemple que tu donnes n'est pas une multiplication matricielle.

Poste le code que tu as écrit même s'il ne fonctionne pas, nous essayerons de t'expliquer ce qui ne va pas.

**komat** · 13/12/2010, 21h37

j ai fait un programme qui est pas beaucoup différent que de celui que je cherche c est de matrice carré voila le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<stdlib.h>
int t[3][3],i,j;
main(){
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("\nDonner un nombre: ");
                  scanf("%d",&t[i][j]);
            }
       }
 
       for(i=0;i<3;i++){
            t[i][i]=0;
       }
 
       printf("\n");
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("%5d",t[i][j]);
            }
            printf("\n");
       }
 
       printf("\n");
 
       system("pause");
       return 0
}

que ce que je vais changer dans ce code pour avoir la multiplication de matrice que je cherche?

**lilington** · 14/12/2010, 04h48

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
int * MultMat(int *a,int *b,int n)
{
    int *ptr = malloc(sizeof(int)*n*n+1);
    int tmp,i,j,k=0;
 
    if(ptr ==NULL)
         return NULL;
 
    for(i=0;i<n;i++)
    {
       tmp = 0;
       for(j=0;j<n;j++)
           tmp+=*(a*j+i) * *(b*i+j);
       *(ptr+k) = tmp;
       k++;
    }
 
  return ptr;
}

et dans ton main tu utilise comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int main()
{
   int *A = malloc(sizeof(int)*3*3+1);
   int *B = malloc(sizeof(int)*3*3+1);
 
    //.... apres avoir remplit les 2 matrices;
 
   int *R = MultMat(A,B,3);
 
   return 0;
}

Invité(e) · 14/12/2010, 10h48

@komat

Envoyé par komat

j ai fait un programme qui est pas beaucoup différent que de celui que je cherche c est de matrice carré voila le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<stdlib.h>
int t[3][3],i,j;
main(){
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("\nDonner un nombre: ");
                  scanf("%d",&t[i][j]);
            }
       }
 
       for(i=0;i<3;i++){
            t[i][i]=0;
       }
 
       printf("\n");
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("%5d",t[i][j]);
            }
            printf("\n");
       }
 
       printf("\n");
 
       system("pause");
       return 0
}

que ce que je vais changer dans ce code pour avoir la multiplication de matrice que je cherche?

Hum, ton code ne fait pas grand chose à part demander et afficher une matrice.

Calcul de C = A x B :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
int A[3][3];
int B[3][3];
int C[3][3];
 
for(i = 0; i < 3; ++i) {
    for(j = 0; j < 3; ++j) {
        C[i][j] = 0;
        for(k = 0; k < 3; ++k) {
            C[i][j] = C[i][j] + A[i][k] * B[k][j];
        }
    }
}

La boucle sur k permet de calculer chaque Cij (Cij = Somme(Aik * Bkj)) cf http://upload.wikimedia.org/math/4/2...c6c57039bc.png

Les boucles sur i et j permettent de réaliser le calcul de tous les Cij

PS : merci de penser à la balise CODE

@lilington

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tmp+=*(a*j+i) * *(b*i+j);

Tu es sur de toi ?

**komat** · 14/12/2010, 13h01

mabu ta oublier de declarer les compteur mais ton code sa marche pas:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<stdlib.h>
int main(){
    int A[3][3];
     int B[3][3];
      int C[3][3];
      int i,j,k;
 
  for(i=0;i<3;i++){
    for(j=0;j<3;j++){
        C[i][j]=0;
        for(k=0;k<3;k++){
            C[i][j]=C[i][j]+A[i][k]*B[k][j];
        }
    }
}
system("pause");
return 0;
}

il ya aucun faute de syntaxe mais le programme affiche rien