|
Titlul: Inv Tree Scris de: Mihai Calancea din Noiembrie 04, 2017, 11:01:59 Aici se pot pune întrebări legate de problema Inv Tree (http://www.infoarena.ro/problema/invtree) de la Runda Finala (http://www.infoarena.ro/algoritmiada-2017/runda-finala) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).
Titlul: Răspuns: Inv Tree Scris de: Adrian Budau din Noiembrie 04, 2017, 11:38:55 Enuntul s-a modificat foarte putin: Se poate folosi inclusiv creanga(muchia) taiata pentru a-ti extinde scara.
Titlul: Răspuns: Inv Tree Scris de: Mihai Nitu din Noiembrie 04, 2017, 11:42:04 In exemplu, de ce nu poti folosi 1-4 si 4-5 ca sa ajungi la 3? Fac parte din alt subarbore.
LE: Am inteles. Nu poti ajunge la ele. Titlul: Răspuns: Inv Tree Scris de: Adrian Budau din Noiembrie 04, 2017, 11:44:35 Pentru ca nu poti sa ajungi in 4 ca sa iti creanga de sub picioare (pentru ca tu sa primesti muchiie 1-4 si 4-5). Singura metoda sa ajungi in 4 este sa tai 1-2 (si prin asta nu mai poti sa ajungi vreodata in 3).
Titlul: Răspuns: Inv Tree Scris de: Ozturk Arif din Noiembrie 04, 2017, 13:24:58 daca pot ajunge la nodurile i si j si am o situatie in care daca tai nodul i pot accesa tot subarborele lui j si in acelasi timp daca tai nodul j pot accesa subarborele lui i, toate nodurile sunt accesibile sau doar cele dintr-un subarbore?
Titlul: Răspuns: Inv Tree Scris de: Adrian Budau din Noiembrie 04, 2017, 13:33:34 Te rog reciteste enuntul.
Titlul: Răspuns: Inv Tree Scris de: Theodor Moroianu din Noiembrie 04, 2017, 13:43:15 Testele din feedback sunt teste puternice ? (am o modificare majora in cod care totusi trece cele 3 teste mari)
Titlul: Răspuns: Inv Tree Scris de: Adrian Budau din Noiembrie 04, 2017, 13:49:30 Singura garantie care va ofera acele teste: Daca aveti solutia corecta testele sunt maximale. Nu exista nicio metoda de a construi teste maximale pentru orice solutie (si e greu sa definesti ce inseamna un test puternic in general).
Titlul: Răspuns: Inv Tree Scris de: Popa Andrei din Noiembrie 04, 2017, 14:16:21 S-a adaugat un nou test la feedback (testul 12).
|