|
Titlul: Drum6 Scris de: Mihai Calancea din Martie 08, 2015, 09:59:21 Aici se pot pune întrebări legate de problema Drum6 (http://www.infoarena.ro/problema/drum6) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2015/runda-2) a concursului Algoritmiada 2015 (http://www.infoarena.ro/algoritmiada-2015).
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: Drum6 Scris de: Ardelean Adrian-Florin din Martie 08, 2015, 12:08:51 Pot exista mai multe drumuri minime?
Titlul: Răspuns: Drum6 Scris de: Heidelbacher Andrei din Martie 08, 2015, 12:12:13 Pot exista mai multe drumuri in matrice care sa fie minime lexicografic.
De exemplu, testul: 2 2 aa aa Exista un singur sir care reprezinta un drum minim lexicografic. (pentru exemplul de mai sus, "aa"). Titlul: Răspuns: Drum6 Scris de: Ardelean Adrian-Florin din Martie 08, 2015, 13:36:04 Bun, deci pentru matricea
3 3 abc def ghi exista atat drumul adehi, cat si drumul abefi, nu? Titlul: Răspuns: Drum6 Scris de: Heidelbacher Andrei din Martie 08, 2015, 13:51:10 NU
Exista un singur drum minim lexicografic in matricea ta (abcfi). |