|
Titlul: Tarnacop Scris de: Andrei Grigorean din Aprilie 19, 2012, 08:39:43 Aici se pot pune întrebări legate de problema Tarnacop (http://infoarena.ro/problema/tarnacop) de la Runda Finala (http://infoarena.ro/algoritmiada-2012/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. Titlul: Răspuns: Tarnacop Scris de: Mihai-Alexandru Dusmanu din 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? Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 09:02:51 1. NU
2. NU Titlul: Răspuns: Tarnacop Scris de: Gavrila Vlad din Aprilie 19, 2012, 09:31:50 Pot exista cicluri in graf?
Edit: Pot exista muchii de capacitate 0? Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 09:41:56 DA
DA (si nu pot fi micsorate) Titlul: Răspuns: Tarnacop Scris de: Gavrila Vlad din 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? Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 09:51:21 DA
NU Titlul: Răspuns: Tarnacop Scris de: Gavrila Vlad din 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?
Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 10:09:23 NO COMMENT
Titlul: Răspuns: Tarnacop Scris de: Gavrila Vlad din Aprilie 19, 2012, 10:11:08 S-a scos detailed feedback-ul... se poate preciza motivul?
Titlul: Răspuns: Tarnacop Scris de: Adrian Budau din 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. Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 11:05:52 A revenit detailed feedback-ul.
Titlul: Răspuns: Tarnacop Scris de: Gavrila Vlad din Aprilie 19, 2012, 11:11:58 Pe testul mai mare inca nu :)
Titlul: Răspuns: Tarnacop Scris de: Serban Andrei Stan din Aprilie 19, 2012, 11:36:50 E feedback bun acum.
|