Prodotto di Matrici

[StockBreak]

Ciao a tutti, questo è il mio primo messaggio su questo forum !
Il mio problema è che devo realizzare in linguaggio C (va bene anche in pseudocodice) un prodotto di due matrici memorizzate per righe in vettori monodimensionali (non bidimensionali!). Qualcuno può aiutarmi?

Grazie !
Stock Break

[wingman87]

Qual è il problema?

[StockBreak]

Devo moltiplicare due matrici (es. m1 e m2) memorizzate per righe in due array monodimensionali ed inserire il prodotto in un terzo array monodimensionale; ho a disposizione i valori delle due matrici ed il numero di righe e di colonne di entrambe (insomma, qualunque dato, solo non riesco a trovare un algoritmo per calcolare il risultato, infatti faccio confusione con tutti i cicli for annidati). Grazie!

[wingman87]

Allora, premetto che non l'ho mai fatto xò leggendo qui vedo che:
-Il prodotto di due matrici AxB è una matrice C avente un numero di righe pari al numero di righe di A e un numero di colonne pari al numero di colonne di B.
-Il numero di colonne di A deve essere = al numero di righe di B.
-Per costruire la matrice C devi seguire un procedimento di questo tipo:

cA=nColonneA
rA=nRigheA
for y=1 to rA
  for j=1 to cB{
    eC=0
    for i=1 to cA
      eC=eC+A(y,i)*B(i,j)
    C(y,j)=eC
  }

Spero di non aver fatto errori, comunque dove c'è ad esempio C(y,j) y è la riga e j la colonna, visto che tu hai un array monodimensionale dovrai fare una cosa del tipo C(y*nrighe+j) con y e j che però partono da 0.

[StockBreak]

Originariamente inviato da wingman87

Allora, premetto che non l'ho mai fatto xò leggendo qui vedo che:
-Il prodotto di due matrici AxB è una matrice C avente un numero di righe pari al numero di righe di A e un numero di colonne pari al numero di colonne di B.
-Il numero di colonne di A deve essere = al numero di righe di B.
-Per costruire la matrice C devi seguire un procedimento di questo tipo:

cA=nColonneA
rA=nRigheA
for y=1 to rA
  for j=1 to cB{
    eC=0
    for i=1 to cA
      eC=eC+A(y,i)*B(i,j)
    C(y,j)=eC
  }

Spero di non aver fatto errori, comunque dove c'è ad esempio C(y,j) y è la riga e j la colonna, visto che tu hai un array monodimensionale dovrai fare una cosa del tipo C(y*nrighe+j) con y e j che però partono da 0.

Grazie mille !
Adesso lavorerò un pò su come implementare C(y,j) ma così ad occhio mi sembra che la tua soluzione vada proprio bene!