Titlul: Circulatie Scris de: Serban Andrei Stan din 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. Titlul: Răspuns: Circulatie Scris de: Pirtoaca George Sebastian din Ianuarie 20, 2013, 20:03:47 Care era ideea pentru cuplaj? Multumesc! :-k
Titlul: Răspuns: Circulatie Scris de: Visan Radu din 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:
Titlul: Răspuns: Circulatie Scris de: Eugenie Daniel Posdarascu din Ianuarie 21, 2013, 00:47:23 sau 1 cu 2 si -3
|