Pagini recente » Diferente pentru utilizator/roxy_rbd96 intre reviziile 2 si 5 | Diferente pentru problema/echival1 intre reviziile 9 si 6 | Istoria paginii utilizator/mikekill3r | Atasamentele paginii vladut | Diferente pentru problema/trasee intre reviziile 5 si 3

Diferente pentru problema/trasee intre reviziile #5 si #3

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

În continuare ne vor interesa segmentele de pe hartă, fără să ştim cărui traseu îi aparţin. De aceea vom desena toate traseele cu linie îngroşată. Această hartă este memorată ca o matrice de dimensiuni $n x m$ şi o vom numi _matricea traseelor_, în care fiecare element $a{~i,j~}$ este egal cu numărul de segmente ce fac parte din vreun traseu, deci valorile posibile pot fi $0,1,2,3$ sau $4$.  Matricea traseelor din _figura 2_ corespunde hărţii traseelor din _figura 1_.
_Matricea-hartă_ de dimensiuni $3n x 3m$ este o altă metodă de afişare a hărţii traseelor, în care orice nod de coordonate $(i,j)$ va fi înlocuit cu o _matrice-nod_ de dimensiuni $3 x 3$. Orice element matrice-nod poate avea $16$ valori distincte în funcţie de legăturile existente spre Nord, Sud, Est sau Vest:

!problema/trasee?types.png!
 
Matricea-hartă din _figura 3_ corespunde hărţii traseelor din _figura 1_.
 
!problema/trasee?poza1.png! &nbsp; !problema/trasee?poza2.png! &nbsp; !problema/trasee?poza3.png!
 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; _figura 1_ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; _figura 2_ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; _figura 3_
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; harta traseelor &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; matricea traseelor&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; matricea-hartă

h2. Cerinţă

infoarena informatica de performanta

Diferente pentru problema/trasee intre reviziile #5 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Diferente intre topic forum: