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

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« : Iunie 07, 2013, 13:36:35 »

Aici se pot pune întrebări legate de problema Timetravel de la Runda Finala a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #1 : Iunie 07, 2013, 15:05:50 »

In enunt scrie "Structura de date accepta operatii de insert(time, val)", dar la date de intrare, pentru orice operatie de insert time = -inf. Cum am putea raspunde la query-uri daca intotdeauna time = -inf?  Think
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #2 : Iunie 07, 2013, 15:07:54 »

Am modificat acum enuntul.
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #3 : Iunie 07, 2013, 15:10:50 »

Prin "se sterge o operatie de insert / erase din structura" se intelege ca facem operatia inversa celei care o stergem?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #4 : Iunie 07, 2013, 15:16:00 »

NO COMMENT
Memorat
crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #5 : Iunie 07, 2013, 15:19:31 »

Momentele de timp pentru operatia a 5-a sunt mereu intregi?
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #6 : Iunie 07, 2013, 15:21:49 »

Da.
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #7 : Iunie 07, 2013, 15:22:38 »

Operatiile de tip 3 (pe care nu le-ati exemplificat) arata de tipul "3 5",insemnand ca sterg o operatie insert(5) care sigur exista inainte (si era unica conform restrictiilor)?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #8 : Iunie 07, 2013, 15:29:38 »

Da.
Memorat
tzipleatud
De-al casei
***

Karma: 104
Deconectat Deconectat

Mesaje: 117



Vezi Profilul
« Răspunde #9 : Iunie 07, 2013, 15:31:24 »

Structura poate sa contina acelasi element de mai multe ori?

Adica daca efectuez operatiile:
Cod:
insert(x)
insert(x)
erase(0, x)


la momentul de timp 1 structura va fi nevida?
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #10 : Iunie 07, 2013, 15:35:30 »

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

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #11 : Iunie 07, 2013, 15:39:10 »

"Se garanteaza ca exista o operatie de insert(val) cu aceasta valoare deja in structura."

Exact una? Sau cel putin una?
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #12 : Iunie 07, 2013, 15:43:02 »

Citat
Nu vor exista doua operatii de insert cu aceeasi valoare in acelasi timp.
Memorat
crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #13 : Iunie 07, 2013, 15:46:43 »

pentru a 2a operatie, cat de mare poate fi valoarea lui time?
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #14 : Iunie 07, 2013, 15:48:39 »

Daca exista o operatie de tip 2 si una de tip 5 in acelasi moment din timp, care se va executa prima?
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #15 : Iunie 07, 2013, 15:51:48 »

La primul query, nu ar trebui ca raspunsul sa fie 100?

100 este introdus la momentul -inf si este sters abia la momentul 20, iar query-ul este la momentul -100.

LE la al doilea query, nu ar trebui ca raspunsul sa fie 50? 50 < 100 si ambele sunt disponibile in setul de numere
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #16 : Iunie 07, 2013, 15:56:22 »

Cum te uiti pe axa timpului inainte de prima operatie nu exista nici un insert sau erase. Deci nu exista nicio valoare.

Nu se precizeaza nicaieri ca operatia de tipul 5 se adauga la un moment de timp, la ea trebuie sa raspundeti pe loc in functie de cum arata axa timpului.
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #17 : Iunie 07, 2013, 15:59:07 »

"Daca avem operatie de tipul 5, trebuie sa raspundeti la intrebarea: care este cea mai mica valoare aflata in structura la timpul time mai mare sau egala ca val?"

La momentul -100, exista 2 valori in structura.
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #18 : Iunie 07, 2013, 16:05:15 »

Citeste bine enuntul si intelege-l. In momentul in care ai primul query celelalte operatii inca nu s-au executat inca(inca nu s-a aduagat niciun insert, nu s-a adaugat niciun delete, etc).
« Ultima modificare: Iunie 07, 2013, 16:43:16 de către Mihai-Alexandru Dusmanu » Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #19 : Iunie 07, 2013, 16:34:48 »

Mie mi se pare cam neclar enuntul. Cred ca ar merge cateva explicatii legate de exemplu...
Memorat
crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #20 : Iunie 07, 2013, 16:59:04 »

o operatie de tip 2 se poate efectua de doua ori pt aceeasi valoare val?
Memorat
tzipleatud
De-al casei
***

Karma: 104
Deconectat Deconectat

Mesaje: 117



Vezi Profilul
« Răspunde #21 : Iunie 07, 2013, 17:06:34 »

Dupa urmatoarele operatii:
Cod:
erase(0, x)
insert(x)

structura este vida la momentul de timp 1?
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #22 : Iunie 07, 2013, 18:08:52 »

Operatiile se executa in ordinea din input?
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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