Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Planificare  (Citit de 4857 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


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

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #1 : Ianuarie 22, 2012, 09:28:11 »

Am adaugat feedback pe testele 1 si 6 si am facut o mica reevaluare Smile Re-verificati-va sursele  Banana Succes!
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #2 : Ianuarie 22, 2012, 09:46:32 »

Cate teste sunt
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #3 : Ianuarie 22, 2012, 09:46:55 »

Fara comentarii.
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



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

Mesaje: 3



Vezi Profilul
« Răspunde #5 : Ianuarie 22, 2012, 10:01:09 »

Citat
Fara comentarii.
Atunci de ce ai lasat acest comentariu.... Whistle Whistle
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


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

Karma: 42
Deconectat Deconectat

Mesaje: 119



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

Karma: 130
Deconectat Deconectat

Mesaje: 472



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

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #9 : Ianuarie 22, 2012, 13:09:02 »

Cum se facea planificarea?
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« 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  Huh
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« 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 Smile.
Memorat
dornescuvlad
Nu mai tace
*****

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #12 : Ianuarie 22, 2012, 13:49:21 »

Mersi, dushmi. Smile
Memorat
andreitheo87
Strain


Karma: 13
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #13 : Ianuarie 22, 2012, 19:40:26 »

Nu ai putea folosit lower_bound (http://www.cplusplus.com/reference/stl/multiset/lower_bound/) in loc de cautare binara?
Memorat
tzipleatud
De-al casei
***

Karma: 104
Deconectat Deconectat

Mesaje: 117



Vezi Profilul
« Răspunde #14 : Ianuarie 22, 2012, 19:47:12 »

Se poate folosi si lower_bound.
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #15 : Ianuarie 22, 2012, 20:13:45 »

Nu ai putea folosit lower_bound (http://www.cplusplus.com/reference/stl/multiset/lower_bound/) in loc de cautare binara?

lower_bound e de fapt cautare binara Wink si da, evident ca se poate folosi. La el m-am referit.
Memorat
laurion
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



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

Karma: 130
Deconectat Deconectat

Mesaje: 472



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

Cod:
4 2
1 2
1 3
3 4
2 5

Daca facem asa cum zici tu avem:

Cod:
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:

Cod:
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
Nu mai tace
*****

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #18 : Ianuarie 23, 2012, 12:17:16 »

Dushmi, ai lucrat cu un singur multiset sau cu un vector de K multiseturi ?  d'oh!

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

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



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

Karma: 104
Deconectat Deconectat

Mesaje: 117



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

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


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

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