|
Titlul: Răspuns: 1103 Drumuri3 Scris de: Andrei Parvu din Februarie 20, 2011, 10:37:07 Aici se pot pune întrebări legate de problema Drumuri3 (http://infoarena.ro/problema/drumuri3) de la Runda 2 (http://infoarena.ro/algoritmiada-2011/runda-2) a concursului Algoritmiada 2011.
Timpul alocat întrebărilor este de 1 ora. Î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: 1103 Drumuri3 Scris de: Patcas Csaba din Februarie 20, 2011, 15:27:42 1. Se cere numarul drumurilor cu lungime strict mai mica decat K?
2. Daca nu, este exemplul corect? Titlul: Răspuns: 1103 Drumuri3 Scris de: Aurelian Namascu din Februarie 20, 2011, 15:28:37 Daca luam un nod de 2 ori atunci el se numara de 2 ori sau o singura data?
Titlul: Răspuns: 1103 Drumuri3 Scris de: Bogdan-Cristian Tataroiu din Februarie 20, 2011, 15:32:02 @gorgovan: FARA COMENTARII
@SleepyOverlord: Se cere numarul de drumuri de lungime <= K. Exemplul este corect. Cele 26 de drumuri pentru 1 2: 1 2 1 3 2 1 4 2 1 5 2 1 6 2 1 2 1 2 1 2 3 2 1 2 4 2 1 2 5 2 1 2 6 2 1 3 1 2 1 3 4 2 1 3 5 2 1 3 6 2 1 4 1 2 1 4 3 2 1 4 5 2 1 4 6 2 1 5 1 2 1 5 3 2 1 5 4 2 1 5 6 2 1 6 1 2 1 6 3 2 1 6 4 2 1 6 5 2 Titlul: Răspuns: 1103 Drumuri3 Scris de: Aurelian Namascu din Februarie 20, 2011, 15:41:49 Limita pentru M cat este?
Titlul: Răspuns: 1103 Drumuri3 Scris de: Bogdan-Cristian Tataroiu din Februarie 20, 2011, 15:44:50 "O muchie nu va apărea în fişierul de intrare de mai multe ori." -> N * (N-1) / 2
Titlul: Răspuns: 1103 Drumuri3 Scris de: Marius Petcu din Februarie 20, 2011, 17:29:10 "Astfel orice nod poate fi folosit de oricâte ori într-un drum, la fel şi orice muchie"
Daca era asa, atunci exemplul e incorect, trebuia sa contina si drumuri gen 1 2 3 2 EDIT: Ooops... Read before speaking |