052 Algoritmul lui Gauss

[•GavrilaVlad]

Aici puteţi discuta despre problema Algoritmul lui Gauss.

[•PlayLikeNeverB4]

Ar trebui adaugat "3 3" la inceputul fisierului de intrare din exemplu.

P.S.: Si nu cumva

x_pi = A_i,N+1 - A_i,N * x_N - A_i,N-1 * x_N-1 - ... - A_i,pi+1 * x_pi+1

ar trebui sa fie

x_pi = A_i,M+1 - A_i,M * x_M - A_i,M-1 * x_M-1 - ... - A_i,pi+1 * x_pi+1

?

[•GavrilaVlad]

Am modificat, multumesc pentru sesizare.

[•crushack]

Ce e cu testul 1? Nush de ce nu-mi da

[•S7012MY]

Pe testul 1 N<M dar nu stiu daca te ajuta.

Ce e cu testul 6? Mie imi arata ca nu exista solutie(am gasit un pivot care e 0).

[•gabitzish1]

Ar trebui sa existe permisiuni ca oricine sa aiba acces la testele problemelor din arhiva educationala. La problema asta inca nu sunt.

[•crushack]

Mi-a iesit, fii atent: In loc sa verifici cu zerourile, ti o copie a matricei initiale si verifici cu rezultatele tale

Sper ca te ajuta

[•GavrilaVlad]

@Trimbitas Petru: M-am uitat pe sursa ta un pic, si vad o greseala: faptul ca ai dat de un 0 pe diagonala principala nu inseamna ca nu ai solutie. Inseamna ca trebuie sa cauti o linie aflata sub cea curenta pentru care nu ai 0 pe coloana k, cum ai notat-o tu. Daca nici asa nu gasesti o valoare nenula, inseamna ca ai dat de o variabila libera si te muti, pe aceeasi linie, la coloana urmatoare. Existenta solutiei se verifica la final, cand afli necunoscutele. Uita-te peste indicatiile de rezolvare / sursa oficiala daca inca mai ai nelamuriri.

@gabitzish: Am vorbit cu un admin si s-a rezolvat .

[•alex_unix]

In sursa data ca model, la etapa de calcul a necunoscutelor, pe linia 74 apare comentariul :

//Singura valoare nenegativa de pe linia i este rezultatul => sistemul nu are solutie.

Aici cred ca ati vrut sa scrieti "singura valoare nenula", asta daca nu cumva am inteles eu gresit algoritmul lui Gauss 

L.E. Defapt sunt sigur ca trebuia nenula

[•wefgef]

Ai dreptate, trebuia "nenula" in loc de "nenegativa".

[•S7012MY]

Cred că ar merge mărită puțin limita de timp

[•margiki]

Trebuie specificat ca ecuatiile date nu sunt identice sau inmultite cu o constanta intre ele.

Pe testul urmator, o solutie de 100p afiseaza Imposibil, dar exista solutia a=1, b=1.

3 2
1 1 2
1 1 2
2 2 4