Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Nespus  (Citit de 2136 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
andreiiii
Echipa infoarena
Client obisnuit
*****

Karma: 23
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« : August 25, 2018, 09:09:49 »

Aici se pot pune întrebări legate de problema Nespus de la Runda Maraton a concursului Algoritmiada 2018.
Memorat
andrei.arnautu
Client obisnuit
**

Karma: 9
Deconectat Deconectat

Mesaje: 58



Vezi Profilul
« Răspunde #1 : 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?
Memorat
andreiiii
Echipa infoarena
Client obisnuit
*****

Karma: 23
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« Răspunde #2 : 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.
Memorat
Bodo171
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #3 : August 25, 2018, 12:08:38 »

Care este limita de memorie pe stiva?
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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