.
asdf: Witam
Jest jakiś algorytm liczenia wyznacznika dla N stopnia? Probowalem zrobić to laplace'am, ale
tam trzeba dopełnienie...ma ktoś inny sposób?
8 kwi 20:51
asdf: ?
8 kwi 21:12
asdf: 
? bo potrzebuje napisać algorytm − a nie wiem jakim sposobem to zrobić
8 kwi 21:51
szeryf: N ∑ 3 − δ 22 / 33 x 11
8 kwi 22:00
asdf:
8 kwi 22:16
Mateusz:
Najczęściej wykorzystuje sie do tego eliminacje Gaussa tylko musisz pamietac ze ma ona
zastosowanie w ciele liczb rzeczywistych i jako taka nie jest przydatna jesli chodzi o
wykonywanie działan na liczbach całkowitych ma on złozonosc rzędu O(n3)
Natomiast w innym przypadku pozostaje ci chyba minor ma on wprawdzie złozonosc rzędu O(n!) ale
dla niewielkich tj jednocyfrowych wartosci nie jest to szczególnie porażające.
8 kwi 22:35
asdf: mam zrobić wyznacznik macierzy w C, chyba wykladowca nie bedzie sie czepiac, jak zrobie dla nie
dużych N (chyba juz 8−9 wystarczy). Dzięki za pomoc, czytalem o tym minorze, ale to na razie
czarna magia
8 kwi 22:41
Mateusz:
No to tak jak mówię zależy do czego to pozniej chcesz wykorzystac bo np eliminacja Gaussa nie
nadaje sie np do algorytmu kryptograficznego−bo one głownie działają na liczbach całkowitych.
9 kwi 09:33
asdf: to rozumisz to nie są takie proste rzeczy musisz zastosować alogrytmy eukldesa i symiosa one
pomolga ci liczyc macierze na no problem polecam sa swietne
9 kwi 11:48
Trivial: Użyj Gaussa z zaimplementowaną obsługą liczb wymiernych − wynik wyjdzie dokładny.
9 kwi 13:48
9 kwi 15:52
asdf: juz widze tą ocene...1
9 kwi 18:29
Trivial: Nie przesadzaj.
9 kwi 19:40
asdf: jak nie przesadzaj

nie dam rady tego zrobić

, mialbys ewentualnie chwile w piątek? (lub
jak bys mial wczesniej to powiedz − jakbys mogl mi wyjasnic ten algorytm).
9 kwi 21:19
Trivial:
Klasa Rational implementuje arytmetykę liczb wymiernych, a funkcja determinant to
zwykła eliminacja gaussa (z dodatkową zamianą wierszy jeśli zajdzie taka potrzeba).
9 kwi 21:25
asdf: Usiąde nocke i zrozumiem! nie ma co
9 kwi 21:26
asdf: czy ja tam widze NWD?
9 kwi 21:29
Trivial: Tak.
9 kwi 21:29
Trivial: jak chcesz to mogę Ci teraz potłumaczyć − mam czas.
9 kwi 21:39
asdf: ok, jestes jeszcze?
9 kwi 22:10
Trivial: Za chwilkę.
9 kwi 22:20
asdf: o 22:30 skonczy sie mecz to podesle linka ok?
9 kwi 22:22
asdf: ewentualnie pozniej wbijesz
9 kwi 22:23
Sheppard: jaki wynik?
9 kwi 22:24
asdf: 2:1:(
9 kwi 22:29
9 kwi 22:43
Włóczykij: współczuję Maladze, 2 bramki w doliczonym stracić, to już mega pech
9 kwi 22:45
asdf: racja

Ale ja sie cieszylem
9 kwi 22:46
asdf: Trivial jestes?
9 kwi 22:47
asdf: No i się udało

Co do dokladnych wartości − double dobrze sobie z tym radzi, sprawdzalem dla
bardzo duzych wartosci wyznacznika oraz gdy na glownej przekatnej są wartości z dużą ilością
miejsc po przecinku.
10 kwi 22:26