Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Tarnacop  (Citit de 3220 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Aprilie 19, 2012, 08:39:43 »

Aici se pot pune întrebări legate de problema Tarnacop de la Runda Finala a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #1 : Aprilie 19, 2012, 08:58:18 »

1. Se garanteaza ca nu exista nicio muchie care sa intre in S?

2. Se garanteaza ca nu exista nicio muchie care sa iasa din D?
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #2 : Aprilie 19, 2012, 09:02:51 »

1. NU
2. NU
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 214



Vezi Profilul
« Răspunde #3 : Aprilie 19, 2012, 09:31:50 »

Pot exista cicluri in graf?

Edit: Pot exista muchii de capacitate 0?
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #4 : Aprilie 19, 2012, 09:41:56 »

DA
DA (si nu pot fi micsorate)
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 214



Vezi Profilul
« Răspunde #5 : Aprilie 19, 2012, 09:45:32 »

Pot exista cicluri de muchii pe care sa curga apa?
(grafuri de genul:
1 2 1 1
2 3 2 2
3 4 1 1
4 2 2 1
3 5 3 1
unde S=1 si D=5)?

Muchiile de capacitate 0 fac parte din solutie?
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #6 : Aprilie 19, 2012, 09:51:21 »

DA
NU
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 214



Vezi Profilul
« Răspunde #7 : Aprilie 19, 2012, 10:04:26 »

Daca este nevoie, dupa scaderea cu o unitate a capacitatii unei muchii, apa isi poate inversa sensul de parcurgere pe un coridor?
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #8 : Aprilie 19, 2012, 10:09:23 »

NO COMMENT
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 214



Vezi Profilul
« Răspunde #9 : Aprilie 19, 2012, 10:11:08 »

S-a scos detailed feedback-ul... se poate preciza motivul?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #10 : Aprilie 19, 2012, 10:13:54 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

L.E: A fost o greseala in feedback. Se va corecta in curand.
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #11 : Aprilie 19, 2012, 11:05:52 »

A revenit detailed feedback-ul.
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 214



Vezi Profilul
« Răspunde #12 : Aprilie 19, 2012, 11:11:58 »

Pe testul mai mare inca nu Smile
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #13 : Aprilie 19, 2012, 11:36:50 »

E feedback bun acum.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines