infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2013 > Subiect: Circulatie
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Circulatie  (Citit de 1998 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« : Ianuarie 20, 2013, 00:14:17 »
Aici se pot pune întrebări legate de problema Circulatie de la Runda 1 a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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.
Memorat
•SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #1 : Ianuarie 20, 2013, 20:03:47 »
Care era ideea pentru cuplaj? Multumesc! Think
Memorat
•visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #2 : Ianuarie 20, 2013, 21:05:35 »
Ideea era ca daca toate nodurile au acelasi grad, exista cuplaj perfect. Faceai cuplaj, fiecarei muchii din cuplaj ii atribui valoarea -2, iar celorlalte muchii valoarea 1. Astfel, conditia din enunt este indeplinita pt orice nod.  Banana
Memorat
•eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #3 : Ianuarie 21, 2013, 00:47:23 »
sau 1 cu 2 si -3
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2013 > Subiect: Circulatie
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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