Soluții trimise
Rezumat problemă
#1974
TrumpLandia
După o confruntare eroică, Trump a fost ales democratic președintele unei republici prospere, TrumpLandia. Natural, prima sa prioritate e să construiască o rețea de buncăre, pentru a veni în întâmpinarea unui atac al vecinilor imperaliști.
N buncăre au fost deja construite. Trump trebuie să aleagă între M posibile rute bidirecționale pentru a le conecta. Un plan de conectare este alcătuit dintr-un subset minim de astfel de legături, astfel încât din fiecare locație să se poată ajunge în orice altă locație. Costul unui plan este dat de suma distanțelor legăturilor.
Deoarece rutele sunt vulnerabile la bombardamente aeriene, Trump vă cere să estimați un plan de cost minim. În plus, Trump vă cere să calculați Q soluții de rezervă, pentru situația în care una dintre cele M legături este sigur inclusă în plan.
Info Oltenia 2017, Clasele XI-XII, echipaje
-
Fișiere
-
Nodea Eugen (eugen_nodea)
-
student Radu Stochițoiu, Fac. de Calculatoare, Bucuresti
-
concurs
-
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
-
Algoritmul lui Kruskal
-
Păduri de mulțimi disjuncte
#1974
TrumpLandia
După o confruntare eroică, Trump a fost ales democratic președintele unei republici prospere, TrumpLandia. Natural, prima sa prioritate e să construiască o rețea de buncăre, pentru a veni în întâmpinarea unui atac al vecinilor imperaliști.
N buncăre au fost deja construite. Trump trebuie să aleagă între M posibile rute bidirecționale pentru a le conecta. Un plan de conectare este alcătuit dintr-un subset minim de astfel de legături, astfel încât din fiecare locație să se poată ajunge în orice altă locație. Costul unui plan este dat de suma distanțelor legăturilor.
Deoarece rutele sunt vulnerabile la bombardamente aeriene, Trump vă cere să estimați un plan de cost minim. În plus, Trump vă cere să calculați Q soluții de rezervă, pentru situația în care una dintre cele M legături este sigur inclusă în plan.
Info Oltenia 2017, Clasele XI-XII, echipaje
- Fișiere
-
- student Radu Stochițoiu, Fac. de Calculatoare, Bucuresti
- concurs
- Clasa 11 Teoria Grafurilor Grafuri cu costuri
- Algoritmul lui Kruskal
- Păduri de mulțimi disjuncte
Koenigsegg Agera (patrikoji) 
Lupau Alin (Bubu_Orange) 
Rotar Dorin-Mircea (rotti321) 
Unguru Alexandru (Alexandru_Unguru) 
Pahonie George (Hezov) 
Nam Num (tRasHcaN27) 
Haidău David-Gabriel (David1221887) 
Doltu Vlad Cristian (ThienNaga1) 
Muresanu Andrei (AndreiMu12) 
Ciumandru Paul (paulihno15) 
Frățeanu Iustin (Alex_at_game) 
Adelin Hojda (uncrowned)