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

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Martie 24, 2012, 11:25:32 »

Aici se pot pune întrebări legate de problema Muncitori de la Runda 4 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.
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #1 : Martie 24, 2012, 14:08:30 »

Considerand ca pana la numarul N, nu am gasit K muncitori liberi, numerotarea se continua de la pozitia 1?
Memorat
valentin.harsan
Strain
*

Karma: 33
Deconectat Deconectat

Mesaje: 41



Vezi Profilul
« Răspunde #2 : Martie 24, 2012, 14:09:51 »

momentele de inceput Ai sunt sortate?
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #3 : Martie 24, 2012, 14:10:26 »

@Radu: Mai citeste odata enuntul si spune dupa din nou ce nu iti este clar.
@Valentin: FARA COMENTARII
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #4 : Martie 24, 2012, 14:14:24 »

Daca pentru un proces i, nu am gasit niciun muncitor liber intre K si N, se va considera ca al K-lea muncitor liber, muncitorul numarul 1?
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #5 : Martie 24, 2012, 14:16:48 »

Tu vrei la fiecare pas al K-lea muncitor liber incepand cu 1.
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #6 : Martie 24, 2012, 14:18:14 »

Exact. Si daca acesta nu exista?

Ex: Muncitorii de la 1 la k - 1 sunt liberi, iar toti cei de la k la n sunt ocupati (astfel incat am doar k - 1 muncitori liberi).
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #7 : Martie 24, 2012, 14:20:34 »

Deci la un pas trebuie sa atribui dintre toti muncitorii liberi pe cel de al k-lea?
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #8 : Martie 24, 2012, 14:21:32 »

@Radu: Raspunsul la intrebarea ta se gaseste in enunt, la sectiunea Restrictii si Precizari. Incearca sa il citesti, vezi daca intelegi si daca ai nelamuriri posteaza din nou.
@Dani: DA.
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #9 : Martie 24, 2012, 14:22:08 »

Scuze, nu am fost atent. Multumesc frumos!
Memorat
costyv87
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #10 : Martie 24, 2012, 14:40:28 »

La un pas , trebuie sa atribui al k-lea muncitor liber , acestia fiind ordonati dupa indicele lor initial ?

Adica , daca am avut 1 2 3 , k=1, a plecat 1 , iar la pasul urmator 1 revine , tot pe 1 il luam ?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #11 : Martie 24, 2012, 14:44:30 »

Citat
fiindu-i atribuit muncitorul liber care are al K-lea numar de ordine
Deci DA
Memorat
andrici_cezar
De-al casei
***

Karma: -47
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #12 : Martie 24, 2012, 15:09:15 »

Un muncitor dupa ce termina o verificare, vine cu indicile dinainte? sau trece la coada?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #13 : Martie 24, 2012, 15:16:49 »

Indicele dinainte
Memorat
Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #14 : Martie 24, 2012, 15:23:44 »

Cred ca aveti o gresala in evaluator. Se cere muncitorul asociat verificarii cu numarul i, voi considerati verificarile cu indicii de dupa sortare, desi din enunt se intelege ca trebuie afisate pt ordinea din fisierul de intrare.
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #15 : Martie 24, 2012, 15:27:55 »

B poate fi 0?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #16 : Martie 24, 2012, 15:30:54 »

@Vlad Se modifica enuntul imediat. Ne pare rau pentru probleme.
@Eudanip NU
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #17 : Martie 24, 2012, 15:45:00 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Memorat
fulgerulnegru
Client obisnuit
**

Karma: -17
Deconectat Deconectat

Mesaje: 92



Vezi Profilul
« Răspunde #18 : Martie 24, 2012, 15:56:39 »

se considera in ordinea in care se executa adica dupa timpul de incepere sau dupa timpul de final?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #19 : Martie 24, 2012, 16:05:32 »

Dupa timpul de incepere.
Memorat
CS-me
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #20 : Martie 24, 2012, 16:24:12 »

Citat
considerand muncile in ordinea in care se executa.

asta inseamna ca daca avem muncile:
Cod:
4 4
1 1
rezultatul va fi:
Cod:
1
2
?
Memorat
fulgerulnegru
Client obisnuit
**

Karma: -17
Deconectat Deconectat

Mesaje: 92



Vezi Profilul
« Răspunde #21 : Martie 24, 2012, 16:25:50 »

Pot exista 2 valori A si A[j] i!=j astfel incat a = a[j]
Memorat
Andrei.Xwe
Strain
*

Karma: -4
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #22 : Martie 24, 2012, 16:53:54 »

Citat
considerand muncile in ordinea in care se executa.

asta inseamna ca daca avem muncile:
Cod:
4 4
1 1
rezultatul va fi:
Cod:
1
2
?

Nu, va fi
1
1
Pentru ca primul muncitor incepe intai munca 1 1 si o termina la timpul 2, iar la timpul 4 cand incepe a 2a munca, el este liber
Memorat
CS-me
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #23 : Martie 24, 2012, 17:16:10 »

da, scuze, ar fi fost 1 1
am confundat indicele din fisierul de intrare cu indicele muncitorului Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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