|
Titlul: Nespus Scris de: Popa Andrei din August 25, 2018, 09:09:49 Aici se pot pune întrebări legate de problema Nespus (http://www.infoarena.ro/problema/nespus) de la Runda Maraton (https://infoarena.ro/algoritmiada-2018/runda-maraton) a concursului Algoritmiada 2018 (http://www.infoarena.ro/algoritmiada-2018).
Titlul: Răspuns: Nespus Scris de: Andi Arnautu din August 25, 2018, 10:40:18 Citat Grupul lui Tanaka va vizita doar subarborele minim ce conţine toate hotelurile lor Ce se intelege prin subarbore minim? Mi se pare putin ambiguu. Se refera la notiunea clasica de subarbore (fixezi o radacina si alegi subarborele minim care iti contine toate cele K noduri) sau se refera la multimea minimala conexa de noduri care iti contine toate cele K noduri? De exemplu, pentru al doilea exemplu din enunt, daca aleg nodurile {2, 3, 4}, "subarborele minim" mai contine si alte noduri sau le va contine doar pe acestea? Titlul: Răspuns: Nespus Scris de: Popa Andrei din August 25, 2018, 10:55:51 "Subarbore minim" se refera la multimea minimala de noduri care este conexa si contine cele K noduri.
In al doilea exemplu, subarborele minim pentru {2, 3, 4} este {2, 3, 4}, pentru {1, 4, 3} este {1, 2, 3, 4} etc. Titlul: Răspuns: Nespus Scris de: Bogdan Pop din August 25, 2018, 12:08:38 Care este limita de memorie pe stiva?
|