Wyznacznik macierzy metodą laplace'a w C

anka8787 · Post autor: **anka8787** » 22 kwie 2008, o 20:07

czy mógłby ktoś pomóc w napisaniu programu w języku C, obliczającego wyznacznik macierzy metodą laplace'a?
Z góry dzięki

jasny · Post autor: **jasny** » 23 kwie 2008, o 00:02

Trzeba użyć funkcji rekurencyjnej dostającej jako argumenty wymiar macierzy, oraz tablicę elementów (dwuwymiarową najlepiej), a zwracającej liczbę - wyznacznik. W ciele funkcji rozwijamy metodą laplace'a macierz względem np. pierwszego wiersza. Zanim to zrobimy tworzymy zmienną suma=0. Następnie tworzymy pętlę przebiegająca po całym pierwszym (w C - zerowym) wierszu. W tejże pętli tworzymy nową tablicę zawierającą macierz powstałą po skreśleniu 1-wszego wiersza i i-tej kolumny. Do zmiennej suma dodajemy (lub odejmujemy, jeśli nr kolumny - licząc od 0 - jest nieparzysty) i-ty wyraz pierwszego (zerowego) wiersza pomnożony przez wyznacznik utworzonej macierzy. Oczywiście na samym początku funkcji trzeba umieścić warunek zakończenia rekurencji: jeśli wymiar=1 to zwróć jedyny element.

anka8787 · Post autor: **anka8787** » 23 kwie 2008, o 08:49

Ok. dzięki. Tylko nie wiem czy dam rade sama to napisać. Moja wiedza z programowania nie jest na takim poziomie. jakbyś mógł napisać tan program byłabym Ci bardzo wdzięczna.