[?] Aiuto!!! Determinante di una matrice nxn?????

[oxroc]

come si deve implementare un algoritmo ricorsivo per la determinante di una matrice nxn???

[LeleFT]

Se vuoi questo è l'algoritmo che ho sviluppato io, tempo fa, in Java:

private long det (int [][] matrice, int ordine) {
   long risultato = 0;
   int [][] nuova;
   int pos;

   if (ordine == 2)
      risultato = matrice[0][0] * matrice[1][1] - matrice[0][1] * matrice[1][0];
   else {
      nuova = new int[ordine-1][ordine-1];
      for (int k=0; k<ordine;k++) {
         for (int i=1; i<ordine; i++) {
            pos = 0;
            for (int j=0; j<ordine; j++)
               if (j != k) {
                  nuova[i-1][pos] = matrice[i][j];
                  pos++;
               }
         }

         if ((k % 2) == 0)
            risultato = risultato + matrice[0][k] * det(nuova, (ordine-1));
         else
            risultato = risultato - matrice[0][k] * det(nuova, (ordine-1));
      }
   }

   return risultato;
}

Questa è ricorsiva e prende 2 parametri: la matrice e il suo ordine.


Ciao.

[oxroc]

nn riesco a capire!!! nn conosco il java qualcuno puo farmi una versione in c???

[LeleFT]

Anche a me interesserebbe vedere tradotto quell'algoritmo in C... sono 2 ore che ci stò lavorando, ma mi incasino sempre con i puntatori...

Buon lavoro agli esperti macinatori di C


Ciao.

[oxroc]

dai dai qualcuno mi aiuti:) :quipy: