Pagini recente » Istoria paginii utilizator/bogdan_paval | Diferente pentru utilizator/arkiny intre reviziile 2 si 3 | Atasamentele paginii Profil bill_gheitz | Diferente pentru problema/talharie intre reviziile 4 si 3 | Diferente pentru problema/munte2 intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
O restrictie suplimentara este introdusa de formele de relief. Astfel, varfurile i si j (i < j) nu pot fi conectate direct daca exista un varf v ( i < v < j ) astfel incat segmentul de dreapta care ar uni varfurile i si j nu ar trece pe deasupra varfului v. In cazul in care cele trei varfuri sunt coliniare, se considera toate trei ca fiind statii, chiar daca distanta dintre varfurile i si j este mai mica decat L.
h2. Cerinta
Dandu-se amplasarea celor N varfuri ale lantului muntos, stabiliti o modalitate de dispunere a celor K statii de telecabine astfel incat lungimea totala a cablurilor folosite pentru conectare sa fie minima, cu restrictiile de mai sus.
Se garanteaza ca, pe toate testele date la evaluare, conectarea va fi posibila.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.