Pagini recente » Diferente pentru problema/crescator1 intre reviziile 3 si 2 | Diferente pentru algoritmiada-2014/runda-2/clasament/open intre reviziile 2 si 1 | Diferente pentru problema/xerox intre reviziile 12 si 11 | Diferente pentru problema/beep intre reviziile 3 si 2 | Diferente pentru problema/gauss intre reviziile 6 si 5
Diferente pentru
problema/gauss intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
-3 -1 2 -11
-2 1 2 -3
|2.0000 3.0000 -1.0000
|
h3. Explicatie
* $2 * 2 + 1 * 3 + (-1) * (-1) = 4 + 3 + 1 = 8$
* $(-3) * 2 + (-1) * 3 + 2 * (-1) = -6 - 3 - 2 = -11$
* $(-2) * 2 + 1 * 3 + 2 * (-1) = -4 + 3 - 2 = -3$
h2. Indicatii de rezolvare
'Eliminarea Gaussiana':http://en.wikipedia.org/wiki/Gaussian_reduction este cel mai folosit algoritm pentru rezolvarea sistemelor de ecuatii liniare. Metoda reduce succesiv ecuatiile, lasand matricea initiala sub o forma din care vom putea afla usor valorile necunoscutelor. Astfel, notand cu $p{~i~}$ pozitia celui mai din stanga coeficient nenul de pe linia $i$, algoritmul garanteaza obtinerea urmatoarelor relatii: $p{~1~} < p{~2~} < ... < p{~N~}$. Aceste pozitii vor fi chiar indicii necunoscutelor fixe, cele care pot lua o singura
|
== include(page="template/taskfooter" task_id="gauss") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.