matematykaszkolna.pl
. 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 emotka
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
Trivial: Sam się trochę pobawiłem i napisałem program, który to realizuje. emotka http://ideone.com/6j77Sw
9 kwi 15:52
asdf: juz widze tą ocene...1emotka
9 kwi 18:29
Trivial: Nie przesadzaj. emotka
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? emotka
9 kwi 22:22
asdf: ewentualnie pozniej wbijesz emotka
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 emotka
9 kwi 22:45
asdf: racja emotka Ale ja sie cieszylem emotka
9 kwi 22:46
asdf: Trivial jestes?
9 kwi 22:47
asdf: No i się udało emotka 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