[php] wyznacznik i rząd macierzy Opcje

[coco]

Mam napisać skrypty php:
1. liczący rząd dowolnej macierzy 3x3
2. obliczający wyznacznik dowolnej macierzy
Co do 1 to nie wiem jaką metodę tu wybrać, aby było to w ogóle możliwe do napisania. W 2 wiem, że tutaj metodą może być rozwinięcie Laplace'a, ale nie mam pomysłu jak to rekurencyjnie napisać.
Przyda mi się każda pomoc i za każdą z góry dziękuję.

[thek]

ad 1) Wikipedia i przeczytaj tam o rzędzie macierzy... Masz nawet przykład jak zastosować do tego eliminacje Gaussa.
ad 2) Znów Wikipedia i tam poczytaj o wyznacznikach macierzy. Dla Twojego przypadku zwróć uwagę na rozwinięcie Laplace'a (trudniejsze w implementacji) lub eliminację Gaussa. To drugie ma mnóstwo implementacji w necie. Najprostsza sekwencyjna to

Kod

for( s=0; s<n; ++s)
{
  tmp = tab[i][s] / tab[s][s];
  for ( i=s+1; i<n; ++i)
  {
     for ( j=s; j<=n; ++j)
       A[i][j] = A[i][j] - tmp * A[s][j];
  }
}

Gdzie A to macierz, zaś tab to wiersz wynikowy popularnie oznaczany w algebrze jako b dla równania Ax = b (IMG:style_emoticons/default/smile.gif) Po implementacji algorytmu sobie zobacz gdzie masz wyniki (IMG:style_emoticons/default/winksmiley.jpg) Nie wiem czy istnieje prostsze niż to przedstawienie algorytmu Gaussa w pseudokodzie, który tak naprawdę jest już niemal gotowcem (IMG:style_emoticons/default/biggrin.gif)