bonjour tous le monde
j'ai besoin d'un algorithme qui calcul le produit de deux matrice
pouviez vous m'aider s'il veut plait
et merci..
Version imprimable
bonjour tous le monde
j'ai besoin d'un algorithme qui calcul le produit de deux matrice
pouviez vous m'aider s'il veut plait
et merci..
Hai,
Tu as la flemme de chercher un peu ?
Il y a probablement des milliers de pages qui en parlent, Google t'en trouvera bien quelques centaines en une fraction de seconde. :)
Regarde l'algo indiqué par Arthaniel dans cette discussion:
http://www.developpez.net/forums/d34...uit-matriciel/
Voir Produit matriciel ordinaire:
http://fr.wikipedia.org/wiki/Produit_matriciel
Si les matrices sont de très grandes dimensions alors il existe une technique d'accélération, en faisant une décomposition à la Karatsuba pour diminuer le nombre de produits élémentaires.
(mais il vaut mieux commencer par l'algo naïf, il est moins casse-gueule)