|
Titlul: 052 Algoritmul lui Gauss Scris de: Gavrila Vlad din August 16, 2011, 21:13:03 Aici puteţi discuta despre problema Algoritmul lui Gauss (http://infoarena.ro/problema/gauss).
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: George Marcus din August 17, 2011, 11:11:48 Ar trebui adaugat "3 3" la inceputul fisierului de intrare din exemplu.
P.S.: Si nu cumva xpi = Ai,N+1 - Ai,N * xN - Ai,N-1 * xN-1 - ... - Ai,pi+1 * xpi+1 ar trebui sa fie xpi = Ai,M+1 - Ai,M * xM - Ai,M-1 * xM-1 - ... - Ai,pi+1 * xpi+1 ? Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Gavrila Vlad din August 17, 2011, 13:26:27 Am modificat, multumesc pentru sesizare. :)
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Popescu Silviu din August 17, 2011, 16:07:40 Ce e cu testul 1? Nush de ce nu-mi da :D
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Petru Trimbitas din August 17, 2011, 16:13:35 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). Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Gabriel Bitis din August 17, 2011, 16:23:10 Ar trebui sa existe permisiuni ca oricine sa aiba acces la testele problemelor din arhiva educationala. La problema asta inca nu sunt.
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Popescu Silviu din August 17, 2011, 16:27:24 Mi-a iesit, fii atent: In loc sa verifici cu zerourile, ti o copie a matricei initiale si verifici cu rezultatele tale :D
Sper ca te ajuta Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Gavrila Vlad din August 17, 2011, 17:18:13 @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 :) . Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Petenchea Alexandru din Ianuarie 04, 2013, 13:54:44 In sursa data ca model, la etapa de calcul a necunoscutelor, pe linia 74 apare comentariul :
Citat //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 :P Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Andrei Grigorean din Ianuarie 09, 2013, 15:59:48 Ai dreptate, trebuia "nenula" in loc de "nenegativa".
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Petru Trimbitas din Septembrie 17, 2013, 20:20:45 Cred că ar merge mărită puțin limita de timp :)
Titlul: Răspuns: 052 Algoritmul lui Gauss Scris de: Margeloiu Andrei din Aprilie 13, 2016, 19:23:56 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 |