multiplication de deux matrices en C

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.

Bonjour,

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

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.

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:

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?

Code:

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:

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;
}

@komat
Citation:
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:

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:

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

Citation:

Code:

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

Tu es sur de toi ?

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

Code:

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

Citation:

Envoyé par komat

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

il ya aucun faute de syntaxe mais le programme affiche rien

As tu lu le code et essayé de le comprendre ?
Ce code ne fait QUE le multiplication.

teste se code et regarde que ce que sa donne:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #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++){ printf("\nDonner un nombre: "); scanf("%d",&A[i][j]); printf("\nDonner un nombre: "); scanf("%d",&B[i][j]); C[i][j]=0; for(k=0;k<3;k++){ C[i][j]=C[i][j]+A[i][k]*B[k][j]; printf("%d",C[i][j]); } } } system("pause"); return 0; }
il fait la multiplication mais il me donne des nombres bizarre après le résultats.
sil te plait il vaut mieux le tester pour savoir mieux et dit moi ou se trouve la faute.

Citation:

Envoyé par komat

teste se code et regarde que ce que sa donne:

Sans tester, je peux te dire qu'il y a un problème : tu commence à calculer les coefficients de C alors que tes matrices A et B ne sont pas encore initialisées !

Donc :
Demander à l'utilisateur de remplir la matrice A
Demander à l'utilisateur de remplir la matrice B
Afficher la matrice A
Afficher la matrice B
Effectuer le calcul
Afficher la matrice C

Pour plus de facilités, je te conseille d'écrire trois fonctions pour organiser ton programme :

remplir_matrice
afficher_matrice
multiplication

PS : Merci d'utiliser la balise code : http://club.developpez.com/aidenouve...es/Balises.gif

mabu voila le code c est résolu :

Code:

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
 
#include<stdio.h>
#include<stdlib.h>
int A[3][3];
int B[3][3];
int C[3][3];
int i,j,k;
 
int main(){
    //La saisie de la premiere matrice
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("A[%d][%d] = ",i,j);
            scanf("%d",&A[i][j]);
        }
    }  
 
    printf("\n");
    //La saisie de la premiere matrice
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("B[%d][%d] = ",i,j);
            scanf("%d",&B[i][j]);
        }
    }
 
    C[0][0]=0;
    //Le calcul de la multiplication
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            for(k=0;k<3;k++){
                C[i][j]=C[i][j]+A[i][k]*B[k][j];
            }
        }
    }
    //L'affichage de la première matrice
    printf("\n A = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",A[i][j]);
        }
        printf("\n");
    }
    //L'affichage de la deuxième matrice
    printf("\n B = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",B[i][j]);
        }
        printf("\n");
    }
    //L'affichage de la multiplication des deux matrices
    printf("\n A * B = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",C[i][j]);
        }
        printf("\n");
    }
 
    system("pause");
    return 0;
}

merci pour l aide

Citation:

Envoyé par mabu

@lilington

Tu es sur de toi ?

hehe, une petite erreure ca arrive. merci de me l'avoir rappeller.

quelle erreur vous êtes sur si il y a une erreurs sur mon code vous l dites

Citation:

Envoyé par komat

quelle erreur vous êtes sur si il y a une erreurs sur mon code vous l dites

L'erreur que j'ai soulevé se trouvait dans le code posté par lilington.

Sinon, j'ai testé ton code, il a l'air correct.

merci les amies pour l aide
votre forum est très efficace:ccool:

Code:

1 2 3 4 5 6 7 C[0][0]=0; //Le calcul de la multiplication for(i=0;i<3;i++){ for(j=0;j<3;j++){ for(k=0;k<3;k++){ C[i][j]=C[i][j]+A[i][k]*B[k][j]; }
Attention, ce code ne marche que parce que C[][] est déclaré en global donc entièrement initialisé par 0 (et le C[0][0] = 0 fait penser que tu ne l'a pas fait exprès).

merci pour cette indication