MN_2 - Układ równań

[yula]

SPOJ.com - Problem MN_2

"
Zastosowanie niezmodyfikowanej metody eliminacji Gaussa wystarcza do uzyskania 6 punktów.
"
Właśnie zastosowałam niezmodyfikowaną metodę eliminacji Gaussa i mam obiecane 6 pkt Czy ktoś mógłby podać przykład dla którego to za mało bym miała do czego sie odnieść. bo w sumie zadanie rozwiązane i nie wiem czego szukać/co zmienić by dostać więcej pkt.

[tarpauwatratar]

Niestety nie pamiętam już dokładnie tego zadania. Ale z tego co kojarzę to podpowiedź nr 1:

Zastosowanie niezmodyfikowanej metody eliminacji Gaussa wystarcza do uzyskania 6 punktów.

Istnieje pewna znana modyfikacja tej metody pozwalająca uniknąć dzielenia przez zero w pewnym newralgicznym miejscu. Jeżeli to za mała podpowiedź daj znać

[yula]

Dzięki, na razie mam 9 kpt

[tarpauwatratar]

Ja od razu dostałem 12. Podejrzewam, że Twoje rozwiązanie jest prawidłowe z dokładnością do jakiejś bzdury typu “jednak gdzieś w jakimś szczególnym przypadku”, choć oczywiście pewności nie mam. Może jednak gdzieś dzielisz przez zero (możesz zrobić asserta i zobaczyć jaki status uzyska zadanie)? W każdym razie jak tę drobnostkę poprawisz to najpewniej będzie maks

[redysz]

Ja mam w Pythonie 12 pkt więc z pewnością nie czas. Osobiście nie zastanawiałem się kiedy może być dzielenie przez 0 tylko rozwiązuję w bloku try, a jak nie wyjdzie to robię coś innego. Niestety cała reszta jest “Pythonowa”.

[tarpauwatratar]

(…) tylko rozwiązuję w bloku try, a jak nie wyjdzie to robię coś innego.

Jeżeli dobrze Cię rozumiem to rozwiązujesz w bloku try, łapiesz dzielenie przez zero (nie wychodzi Ci) i właśnie robisz coś innego specjalnie na taką sytuację przewidzianego

[redysz]

Jeżeli dobrze Cię rozumiem to rozwiązujesz w bloku try, łapiesz dzielenie przez zero (nie wychodzi Ci) i właśnie robisz coś innego specjalnie na taką sytuację przewidzianego

Tak, dokładnie, a gdy to pisałem uznałem to za a) zysk czasowy (nie wiem ilu ifów się pozbyłem - może jednego, a może wielu niepotrzebnych sprawczeń), b) nie przejmuję się czy tylko dzielenie przez zero może wystąpić (chociaż raczej innego wyjątku w tej chwili nie przewiduję)