Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Marvel  (Citit de 2144 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
andreiiii
Echipa infoarena
Client obisnuit
*****

Karma: 23
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« : Iunie 19, 2016, 09:00:01 »

Aici se pot pune întrebări legate de problema Marvel de la Runda 4 a concursului Algoritmiada 2016.
Memorat
tamionv
Echipa infoarena
De-al casei
*****

Karma: 16
Deconectat Deconectat

Mesaje: 120



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« 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
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« 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
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #6 : Iunie 19, 2016, 09:13:37 »

@Constantinescu: Nu înțeleg exact ce întrebi.
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« 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 Deconectat

Mesaje: 59



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« 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  Smile.
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« 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 Deconectat

Mesaje: 69



Vezi Profilul
« 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
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #14 : Iunie 19, 2016, 12:09:41 »

Nu există self loop-uri.
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



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

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