Multiplicação de 2 Matrizes ?

[Musashi 0]

Pessoal, eu tenho que fazer um programa que realize a multiplicação de 2 matrizes, mas não deve ser pelo modo convencional, e sim utilizando alguma técnica tipo Dividir para Conquistar, a professora falou para dar uma olhada no Algoritmo de Strassen, para ajudar na resolução, mas olhando este algoritmo, eu só achei exemplos de multiplicações de matrizes quadradas e identicas.

 

Queria saber se ele pode ser utilizado em qualquer multiplicação de matrizes, não importando as dimensões.

 

Link do Algoritmo ->Algoritmo_de_Strassen

 

Não consegui ver como transformar as contas que ele faz, em Algoritmo...

 

Se alguém puder me ajudar..

 

Muito Obrigado

[quitZAUMMM 18]

bom esse dividir para conquistar eu jah ouvi pelo método MergSort, ele é um metodo de busca, de uma olhada nele e poste + duvidas!

 

[]'s

[Musashi 0]

É dividir para conquistar é só a técnica que ela aconselhou usar, mas eu queria saber como aplicá-la em matriz. Esse Merge não é aquele algoritmo de ordenação que tem o mesmo custo do quicksort?

[_Isis_ 202]

Quit,por que um método de ordenação?

Só lembrando que A * B pode não ser igual a B*A.

 

http://everything2.com/title/matrix%2520multiplication

http://www-lipn.univ-paris13.fr/~cerin/doc...exe1/node4.html

[quitZAUMMM 18]

simplesmente disse sobre o metodo por ele tbm seguir o "dividir para conquistar", + naum quis dizer olha veja q resolve seu problema! até msm pq você irá ordenar neh :P

 

[]'s

[Musashi 0]

Quit,por que um método de ordenação?

Só lembrando que A * B pode não ser igual a B*A.

 

http://everything2.com/title/matrix%2520multiplication

http://www-lipn.univ-paris13.fr/~cerin/doc...exe1/node4.html

Muito obrigado, vou dar uma olhada nessas soluções e tentar fazer.