multiplication de matrice en C

[uspy62]

salut j ai un petit soucis , j'arrive pas a trouver le bon algorithme pour multiplier les matrices sachant que pour multiplier les matrices
il faut que la premiere ait son nombre de colonnes = au nombre de lignes de la seconde matrice
mais j arrive pas a trouver l algo alors si quelqu un pouvait m aider ca serait sympa

[coyote89]

Ben, je ne sais pas avec quoi tu représentes tes matrices (tableau certainement) mais il ne suffit pas de faire un truc du style c[i,j]=a[i,j]*b[i,j]+a[i+1,j+1]*b[i+1,j+1], etc... autant de somme que de nombres de colonnes dans la première matrice ?

A mon avis, ça ne va pas chercher plus loin.

[uspy62]

ba non le probleme c que c pas dans un tableau c dans une liste chainé donc pas deux indices, il n y a qu un seul indice

[uspy62]

en fait c est a dire qu au lieu d avoir res[i,j]
j aurais res[i] ca complqiue un peu la chose j y suis depuis ce matin et j ai toujours pas trouvé

[coyote89]

Ok, c'est en liste chainée.
Dans ce cas, je ne me pencherai sur la question que jeudi aprem, voire ce week end.
Désolé

[uspy62]

oki mais ca sera trop tard, je dois le rendre vendredi mais merci quand meme

[Stormrider]

La liste chainée est imposée ?

Tu peux que le faire comme ça ? Simple liste chainée avec tout à la suite ?

Tu peux pas faire une liste chainée de listes chainées ?
<histoire de retomber sur une sorte de matrice hein>

[uspy62]

non c imposé

[Stormrider]

J'avais plus ou moins compris.

Ce que je veux savoir est-ce que seul ce type de liste est imposée, ou tu peux utiliser les listes comme bon te semble ?
Parce que sinon vive l'algo pourrave

Par ex au lieu de :

Code: Tout sélectionner

[]->[]->..[]->|=

Avoir un truc du genre

Code: Tout sélectionner

[]->[]->...[]->|=
|
[]->[]->...

Histoire de faire des colonnes et des lignes