infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2012 > Subiect: Tarnacop
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Tarnacop  (Citit de 4668 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: 222



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: 222



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: 222



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: 222



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: 342
Deconectat Deconectat

Mesaje: 819



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: 222



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ă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2012 > Subiect: Tarnacop
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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