bsr, jai besoin d'un peu d'aide, je veux faire le produit matriciel de deux matrices carré en utilisant le paradigme diviser pour régnerj'ai besoin de l'algorithme.
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Produit matriciel : diviser pour régner
bsr, jai besoin d'un peu d'aide, je veux faire le produit matriciel de deux matrices carré en utilisant le paradigme diviser pour régner
Partage tes matrices en 4 quadrants.
Le calcul d'un élément de la matrice finale (C) nécessite une une ligne de complète de la matrice A et une colonne de complète la matrice B.+--+--+ +--+--+ +--+--+ |A1|A2| |B1|B2| |C1|C2| +--+--+ * +--+--+ = +--+--+ |A3|A4| |B3|B4| |C3|C4| +--+--+ +--+--+ +--+--+
Par exemple, l'élément en haut a gauche de C (= le 1er élément de C1) est égal a la multiplication de la 1ère ligne de A (= 1ère ligne de A1...A2) et de la 1ère colonne B (= 1ère colonne de B1...B3). Idem pour tous les éléments de C1.
Même raisonnement pour les autres éléments de CC1 = A1*B1 + A2*B3
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
oui j'avais compris qu'il fallait diviser en 4 mais il me manque les étapes régner et combiner,en plus il faut un algorithme récursif, j'ai pa su comment appliquer la récursivité.
Envoyé par molka21
La partie "régner" consiste simplement a reconstituer le produit matriciel a partir des 4 quadrants, comme je l'ai marqué : C1 = A1*B1 + A2*B3.
A1*B1 et A2*B3 étant des multiplications de matrices, on peut réappliquer la technique jusqu'a arriver a des matrices 2*2 ou 1*1
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Répondre avec citation
Partager