|
|
|
•tamionv
|
 |
« Răspunde #1 : Iunie 19, 2016, 09:05:57 » |
|
Daca apare intr-un story-line misiunea x, e neaparat sa apara toate nodurile a pentru care exista o muchie a->x inainte de x ?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #2 : Iunie 19, 2016, 09:07:58 » |
|
Nu. E necesar să apară cel puțin unul din nodurile astea, nu toate. Voi completa enunțul.
|
|
|
|
|
Memorat
|
|
|
|
|
•geniucos
|
|
« Răspunde #3 : Iunie 19, 2016, 09:09:21 » |
|
Se garanteaza ca P <= K sau ca lista cu prieteni contine fiecare prieten cel mult o data?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #4 : Iunie 19, 2016, 09:10:32 » |
|
Scrie în enunț "Lista poate sa contina acelasi prieten de mai multe ori (Deadpool se distreaza cateodata prea bine cu prietenii lui)."
Am să fac fraza mai vizibilă.
|
|
|
|
|
Memorat
|
|
|
|
|
•Andrei1998
|
|
« Răspunde #5 : Iunie 19, 2016, 09:11:41 » |
|
Dar asta ^ nu inseamna ca trebuie si prietenul respectiv sa apara de mai multe ori in subsir, nu?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #6 : Iunie 19, 2016, 09:13:37 » |
|
@Constantinescu: Nu înțeleg exact ce întrebi.
|
|
|
|
|
Memorat
|
|
|
|
|
•Andrei1998
|
|
« Răspunde #7 : Iunie 19, 2016, 09:17:26 » |
|
@Calancea - Daca un prieten (sa-l numim X) apare de Y ori in lista lui Deadpool, este adevarat sau fals ca X trebuie sa apare si in subsirul de pe lantul parcurs de Deadpool in graf de cel putin Y ori?
|
|
|
|
|
Memorat
|
|
|
|
•Impaler_009
Client obisnuit
Karma: 23
 Deconectat
Mesaje: 59
|
|
« Răspunde #8 : Iunie 19, 2016, 09:19:46 » |
|
Un storyline care se termina in nodul i se considera bun daca ultimul element al storylineului e si ultimul element al secventei de P prieteni?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #9 : Iunie 19, 2016, 09:25:07 » |
|
@Constantinescu: Păi nu e clar că da? Trebuie să existe un subșir al lanțului care arată exact ca lista de prieteni.
@Mike: Da, dar nu e neaparat necesar să se întâmple asta. E bun în general dacă există un lanț de la nodul 1 la el care conține lista de prieteni ca subșir.
|
|
|
|
« Ultima modificare: Iunie 19, 2016, 09:27:29 de către Budau Adrian »
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #10 : Iunie 19, 2016, 09:26:25 » |
|
Am urcat limita la 0.75 de la 0.5 și am schimbat un test de feedback. Să vă reexaminați borderourile  . |
|
|
|
|
Memorat
|
|
|
|
|
•Andrei1998
|
|
« Răspunde #11 : Iunie 19, 2016, 09:47:40 » |
|
Ce trebuie afisat daca exista 0 noduri speciale: Un 0 pe prima linie si o linie a doua goala sau fara o linie a doua?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #12 : Iunie 19, 2016, 09:54:08 » |
|
Un 0 pe prima linie și a doua linie goală.
|
|
|
|
|
Memorat
|
|
|
|
•xtreme77
Client obisnuit
Karma: 7
Deconectat
Mesaje: 69
|
|
« Răspunde #13 : Iunie 19, 2016, 12:04:36 » |
|
Nu pot exista self-loop-uri, nu ? Adica N >= 1 dar si M >= 1. Si asta presupune ca daca e un singur nod, nu poti avea 0 muchii.
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #14 : Iunie 19, 2016, 12:09:41 » |
|
Nu există self loop-uri.
|
|
|
|
|
Memorat
|
|
|
|
|
•veleandu
|
|
« Răspunde #15 : Iunie 19, 2016, 12:20:51 » |
|
Nu cred ca sunt singurul care a inteles problema in felul urmator.
"Pentru cate noduri X exista o sortare "topologica" in care un nod poate sa fie pe pozitia x daca exista cel putin un nod pe pozitiile 1 .. (x - 1) care sa aiba muchie catre el si labelurile nodurilor sa formeze subsirul din input."
Trebuia scris mai mic ca trebuie sa fie lant.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena