•wefgef
|
|
« : Ianuarie 22, 2012, 00:57:40 » |
|
Aici se pot pune întrebări legate de problema Planificare de la Runda 2 a concursului Algoritmiada 2012. 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
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•CezarMocan
|
|
« Răspunde #1 : Ianuarie 22, 2012, 09:28:11 » |
|
Am adaugat feedback pe testele 1 si 6 si am facut o mica reevaluare Re-verificati-va sursele Succes!
|
|
|
Memorat
|
|
|
|
•geniucos
|
|
« Răspunde #2 : Ianuarie 22, 2012, 09:46:32 » |
|
Cate teste sunt
|
|
|
Memorat
|
|
|
|
•CezarMocan
|
|
« Răspunde #3 : Ianuarie 22, 2012, 09:46:55 » |
|
Fara comentarii.
|
|
|
Memorat
|
|
|
|
•CezarMocan
|
|
« Răspunde #4 : Ianuarie 22, 2012, 10:00:25 » |
|
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
|
|
|
Memorat
|
|
|
|
•samsungmaster
Strain
Karma: -7
Deconectat
Mesaje: 3
|
|
« Răspunde #5 : Ianuarie 22, 2012, 10:01:09 » |
|
Fara comentarii. Atunci de ce ai lasat acest comentariu....
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #6 : Ianuarie 22, 2012, 10:03:06 » |
|
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
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•dutzul
|
|
« Răspunde #7 : Ianuarie 22, 2012, 10:25:16 » |
|
o intrebare care nu are legatura cu problema, cand trimit sursa la problema triplet imi afiseaza 2 teste ca sunt bune inseamna ca restu leam gresit? sau imi apar doar 2?va rog raspundeti sa stiu
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #8 : Ianuarie 22, 2012, 11:27:13 » |
|
o intrebare care nu are legatura cu problema, cand trimit sursa la problema triplet imi afiseaza 2 teste ca sunt bune inseamna ca restu leam gresit? sau imi apar doar 2?va rog raspundeti sa stiu
Doar 2 teste apar. Restul cand se termina proba...
|
|
|
Memorat
|
|
|
|
•dornescuvlad
|
|
« Răspunde #9 : Ianuarie 22, 2012, 13:09:02 » |
|
Cum se facea planificarea?
|
|
|
Memorat
|
|
|
|
•danalex97
|
|
« Răspunde #10 : Ianuarie 22, 2012, 13:16:17 » |
|
Se poate sa imi dea cineva linkul articolului cu solutii sau sa imi explice cum se facea problema aceasta ? Nu ma prind ce am gresit
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #11 : Ianuarie 22, 2012, 13:21:17 » |
|
Cum se facea planificarea?
Se tinea un multiset cu timpul de final al programului de pe fiecare post TV( initial un multiset cu K de 0). Se sortau cele N programe dupa timpul de final crescator si apoi se parcurgeau in aceasta ordine si se cauta binar postul TV care are timpul de final <= timpul de start al programului curent. Acest post TV era cel pe care se difuza. In cazul in care nu exista => programul curent nu se difuzeaza. Sper sa intelegeti .
|
|
|
Memorat
|
|
|
|
•dornescuvlad
|
|
« Răspunde #12 : Ianuarie 22, 2012, 13:49:21 » |
|
Mersi, dushmi.
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #14 : Ianuarie 22, 2012, 19:47:12 » |
|
Se poate folosi si lower_bound.
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #15 : Ianuarie 22, 2012, 20:13:45 » |
|
lower_bound e de fapt cautare binara si da, evident ca se poate folosi. La el m-am referit.
|
|
|
Memorat
|
|
|
|
•laurion
|
|
« Răspunde #16 : Ianuarie 22, 2012, 22:58:12 » |
|
nu inteleg la ce e nevoie de cautare binara, multiset tine oricum minimul in capat, deci poti sa verifici daca acesta e <= timpul de start al programului curent, nu?
eu am facut in concurs cu priority_queue care e tot heap dar ceva mi-a scapat ca tot 10 pct am luat... (nu a mers decat cand k==1)
ce imi scapa?
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #17 : Ianuarie 23, 2012, 01:17:48 » |
|
nu inteleg la ce e nevoie de cautare binara, multiset tine oricum minimul in capat, deci poti sa verifici daca acesta e <= timpul de start al programului curent, nu?
eu am facut in concurs cu priority_queue care e tot heap dar ceva mi-a scapat ca tot 10 pct am luat... (nu a mers decat cand k==1)
ce imi scapa?
Nu este bine neaparat sa plasezi programul curent pe postul TV care se termina cel mai repede. De exemplu pentru: Daca facem asa cum zici tu avem: Pas I Postul 1 : 1 2
Pas II Postul 1 : 1 2 Postul 2 : 1 3
Pas III Postul 1 : 1 2; 3 4 Postul 2 : 1 3
Pas IV Postul 1 : 1 2; 3 4 Postul 2 : 1 3 ( programul 2 5 nu poate fi plasat nicaieri) Deci se obtine raspunsul 3. Raspunsul corect pe acel test este 4 si se obtine asezand programele astfel: Postul 1 : 1 2; 2 5 Postul 2 : 1 3; 3 4
|
|
« Ultima modificare: Ianuarie 23, 2012, 01:23:53 de către Mihai-Alexandru Dusmanu »
|
Memorat
|
|
|
|
•dornescuvlad
|
|
« Răspunde #18 : Ianuarie 23, 2012, 12:17:16 » |
|
Dushmi, ai lucrat cu un singur multiset sau cu un vector de K multiseturi ? L.E : Nu inteleg o singura chestie, si anume : daca folosesc lower_bound imi gaseste prima valoare <= decat timpul meu de start la emisiunea curenta, iar eu am nevoie de cea mai apropriata si ajung la o sol greedy gresita
|
|
« Ultima modificare: Ianuarie 23, 2012, 13:21:17 de către Vlad Eugen Dornescu »
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #19 : Ianuarie 23, 2012, 14:41:46 » |
|
Actually lower_bound iti gaseste prima valoare care nu e < x (deci e = sau > ). E destul de clar ca daca intorci iteratorul ala cu o pozitie in spate obtii ultima valoare < x, ce-ti trebuie tie. Nu ai de ce sa folosesti K multiseturi, gandeste-te mai bine la ce faci. Pentru fiecare televiziune tii o singura valoare tot timpul, ora terminarii ultimului spectacol.
|
|
|
Memorat
|
|
|
|
•tzipleatud
|
|
« Răspunde #20 : Ianuarie 23, 2012, 15:56:04 » |
|
Sau poti sa sortezi acel multiset descrescator si atunci lower_bound iti va returna valoare de care ai nevoie.
|
|
« Ultima modificare: Ianuarie 23, 2012, 16:11:55 de către Tiplea Tudor »
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #21 : Ianuarie 23, 2012, 17:03:30 » |
|
Concursul s-a incheiat. Acest topic a fost creat pentru a raspunde intrebarilor din timpul rundei. Pentru a discuta pe marginea problemei Planficare va rog sa folositi acest topic.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|