Diferente pentru problema/patrol intre reviziile #19 si #37

Nu exista diferente intre titluri.

Diferente intre continut:

Sa se determine costul total minim de sedere in orase astfel incat sa se indeplineasca conditiile precizate.
h2. Date de Intrare
h2. Date de intrare
Fisierul de intrare $patrol.in$ are urmatoarea structura:
| $N M P$
${@C[1] C[2] ... C[n]@}$
table(example). | $N M P$
${@C[1] C[2]...C[n]@}$
${@A[1] B[1]@}$
${@A[2] B[2]@}$
$.......$
${@A[M] B[M]@}$
${@L[1] T[1,1]... T[1,L[1]]@}$
${@L[2] T[2,1]... T[2,L[2]]@}$
${@L[1] T[1,1]...T[1,L[1]]@}$
${@L[2] T[2,1]...T[2,L[2]]@}$
$.......$
${@L[P] T[P,1]... T[P,L[P]]@}$
| numarul de orase, numarul de legaturi si numarul de politisti
cele $N$ costuri de sedere, pentru fiecare oras in parte
linia ${@A[i] B[i]@}$ semnifica faptul ca exista o legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$
      primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis |
${@L[P] T[P,1]...T[P,L[P]]@}$
| numarul de orase, de legaturi si de politisti
costurile de sedere, pentru fiecare oras in parte
 
linia ${@A[i] B[i]@}$ semnifica faptul ca exista o
legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$
 
primul numar de pe linie indica lungimea
traseului de patrulare, dupa care urmeaza
descrierea traseului propriu-zis |
In total, fisierul de intrare contine M+P+2 linii.
h2. Date de Iesire
h2. Date de iesire
Prima linie a fisierului de iesire $patrol.out$ contine costul minim platit. Se garanteaza ca intotdeauna exista solutie.
h2. Exemplu
table(example). |_. patrol.in |_. patrol.out |_. Explicatii |
table(example). |_. patrol.in |_. patrol.out |
| 7 6 1
10 4 9 1 2 5 2
1 2
4 5
6 7
5 7 6 2 4 5
| 34
| Drumul infractorului este 1 2 3 2 6 7. Se observa ca, de exemplu, la timpul 2, infractorul nu poate pleca spre orasul cu numarul 6 pentru ca s-ar intalni pe legatura dintre orasele 2 si 6 cu politistul. In plus, daca ar pleca spre orasul cu numarul 4, el ar fi prins in final de catre politist. |
| 34 |
 
h3. Explicatie
 
Drumul infractorului este 1 2 3 2 6 7. Se observa ca, de exemplu, la timpul 2, infractorul nu poate pleca spre orasul cu numarul 6 pentru ca s-ar intalni pe legatura dintre orasele 2 si 6 cu politistul. In plus, daca ar pleca spre orasul cu numarul 4, el ar fi prins in final de catre politist.
==Include(page="template/taskfooter" task_id="patrol")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1155