C/C++ - Moltiplicazione tra matrici

Forum - C/C++ - Moltiplicazione tra matrici

Pagine: [ 1 2 ]

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 11:04
Martedì, 06/11/2012

Cerco di moltiplicare in modo ricorsivo, 16 matrici quadrate 8 x 8 di tipo char.

Ecco il codice:

Codice sorgente - presumibilmente C++

signed char matrices_64[16][8][8] = {};
signed char matrices_result[16][8][8] = {};
signed long long int tmp_matrix;
    
    for(BYTE M = 0; M < 16; M++)
    {
    for (BYTE x = 0; x < 8; x++)
    {
    for (BYTE y = 0; y < 8; y++)
    {
    tmp_matrix = matrices_64[M][x][y];
    for (BYTE m = 0; m < 16; m++)
    {
    for (BYTE i = 0; i < 8; i++)
    {
        tmp_matrix *= matrices_64[(M + m + 1) % 16][i][y];
    }
    tmp_matrix %= 256;
    }
    matrices_result[M][x][y] = tmp_matrix;
    }
    }
    }

Penso sia corretto, ma mi piacerebbe esserne davvero sicuro.

Ultima modifica effettuata da drewnik99 il 06/11/2012 alle 14:08

nessuno (Normal User)
Guru^2

Messaggi: 6403
Iscritto: 03/01/2010

Postato alle 11:19
Martedì, 06/11/2012

In modo ricorsivo? Dove sta la ricorsione?

Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 11:23
Martedì, 06/11/2012

Non indico tutte le matrici, ma effettuo la moltiplicazione di due matrici e questo valore viene utilizzato dal ciclo successivo per la moltiplicazione delle prime due con la terza e così via.

nessuno (Normal User)
Guru^2

Messaggi: 6403
Iscritto: 03/01/2010

Postato alle 11:40
Martedì, 06/11/2012

Il concetto di ricorsione è un altro, non c'entra nulla con quanto dici.

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 12:18
Martedì, 06/11/2012

Capisco, che cosa ne pensi del codice?

nessuno (Normal User)
Guru^2

Messaggi: 6403
Iscritto: 03/01/2010

Postato alle 13:43
Martedì, 06/11/2012

Mi sembra, a dir poco, confuso.

Prima di tutto, in questa linea

tmp_matrix = matrices_64[M][x];

c'è la variabile i che non si capisce da dove venga (e quindi non dovrebbe neanche compilare) ma, soprattutto, non ho capito quale algoritmo hai usato per moltiplicare le matrici.

Per "moltiplicare" matrici cosa intendi tu? Ad esempio, due matrici 3x3 come le moltiplichi?

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 14:11
Martedì, 06/11/2012

Corretto.

Gli elementi di una matrice prodotto di due matrici sono uguali alla somme dei prodotti degli elementi appartenenti alla riga n della prima matrice per gli elementi appartenenti all colonna n della seconda matrice.

nessuno (Normal User)
Guru^2

Messaggi: 6403
Iscritto: 03/01/2010

Postato alle 14:45
Martedì, 06/11/2012

Testo quotato

Postato originariamente da drewnik99:
... uguali alla somme ...

E queste somme dove sono nel tuo codice ??

E a cosa serve questa operazione

tmp_matrix %= 256;

con il singolo valore degli elementi delle matrici ??

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 15:03
Martedì, 06/11/2012

Si, in effetti ho notato che moltiplico senza sommare.
Qualche sugggerimento per la correzione del codice?
Penso che sia anche possibile riuscire a non utilizzare una variabile d'appoggio, ma al momento non mi veniva in mente altro.

Pagine: [ 1 2 ]