Pagini recente » Istoria paginii utilizator/grayshade | Istoria paginii algoritmiada-2012/runda-1/clasament/10 | Istoria paginii utilizator/sandice | Istoria paginii utilizator/blueblur | Diferente pentru problema/hektor intre reviziile 21 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
|
table(example). |_. hektor.in |_. hektor.out |
| 10 11 4 7
5 9 11 7 3 17 31 13 23 21
1 2
1 3
3 4
2 4
4 9
9 10
4 8
8 7
4 5
5 6
6 7
| 2.00000
|
table(example). |_. hektor.in |_. hektor.out |
| 13 14 1 2
1 1 1 1 1 1 1 1 1 1 1 1 1
10 12
h3. Explicaţie
In primul exemplu, oricat de uniforma ar fi probabilitatea, avem o singura varianta de a ajunge din nodul A=1 in nodul B=2, si anume mergand pe muchia 1->2.
In al doilea exemplu, din 4, Hektor poate merge doar spre nodul 8 sau spre nodul 5. Acesta nu poate merge spre nodul 9 deoarece acest nod nu genereaza nici macar un drum spre nodul 7.
Oricat de uniforma ar fi probabilitatea, avem o singura varianta de a ajunge din nodul A=1 in nodul B=2, si anume mergand pe muchia 1->2.
== include(page="template/taskfooter" task_id="hektor") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.