Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Răspuns: 1104 Drumuri3  (Citit de 2165 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« : Februarie 20, 2011, 10:37:07 »

Aici se pot pune întrebări legate de problema Drumuri3 de la 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.
Memorat
SleepyOverlord
Client obisnuit
**

Karma: 10
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #1 : Februarie 20, 2011, 15:27:42 »

1. Se cere numarul drumurilor cu lungime strict mai mica decat K?
2. Daca nu, este exemplul corect?
Memorat

God is dead - Nietzsche
Nietzsche is dead - God
gorgovan
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #2 : Februarie 20, 2011, 15:28:37 »

Daca luam un nod de 2 ori atunci el se numara de 2 ori sau o singura data?
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #3 : 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
« Ultima modificare: Februarie 20, 2011, 15:35:41 de către Andrei Grigorean » Memorat
gorgovan
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #4 : Februarie 20, 2011, 15:41:49 »

Limita pentru M cat este?
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #5 : 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
Memorat
marius21
Strain
*

Karma: -20
Deconectat Deconectat

Mesaje: 27



Vezi Profilul
« Răspunde #6 : 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
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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