Pagini recente » Diferente pentru utilizator/alex_unix intre reviziile 17 si 82 | Diferente pentru problema/tree2 intre reviziile 6 si 1 | Diferente pentru problema/submatrix intre reviziile 1 si 2 | Monitorul de evaluare | Diferente pentru problema/rrmst intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="rrmst") ==
Fie $P$ o permutare de lungime $N$, aleasă *aleatoriu* cu probabilitate uniformă din mulţimea tuturor permutărilor de lungime $N$. Vom desena în plan toate punctele de forma $(i, P[i])$. Distanţa dintre două puncte $(x1, y1)$ şi $(x2, y2)$ este dată de valoarea $|x1 - x2| + |y1 - y2|$. Se cere să se calculeze costul arborelui parţial de cost minim al setului de puncte date.
Fie $P$ o permutare de lungime $N$, aleasă *aleatoriu* cu probabilitate uniformă din mulţimea tuturor permutărilor de lungime $N$. Vom desena în plan toate punctele de forma $(i, P[i])$. Distanţa dintre două perechi de puncte $(x1, y1)$ şi $(x2, y2)$ este dată de valoarea $|x1 - x2| + |y1 - y2|$. Se cere să se calculeze costul arborelui parţial de cost minim al setului de puncte date.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
