|
Titlul: Timetravel Scris de: Mihai-Alexandru Dusmanu din 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. Titlul: Răspuns: Timetravel Scris de: Visan Radu din 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? :-k
Titlul: Răspuns: Timetravel Scris de: Mihai-Alexandru Dusmanu din Iunie 07, 2013, 15:07:54 Am modificat acum enuntul.
Titlul: Răspuns: Timetravel Scris de: Visan Radu din 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?
Titlul: Răspuns: Timetravel Scris de: Mihai-Alexandru Dusmanu din Iunie 07, 2013, 15:16:00 NO COMMENT
Titlul: Răspuns: Timetravel Scris de: Popescu Silviu din Iunie 07, 2013, 15:19:31 Momentele de timp pentru operatia a 5-a sunt mereu intregi?
Titlul: Răspuns: Timetravel Scris de: Mihai Gheorghe din Iunie 07, 2013, 15:21:49 Da.
Titlul: Răspuns: Timetravel Scris de: FMI Ciprian Olariu din 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)?
Titlul: Răspuns: Timetravel Scris de: Mihai-Alexandru Dusmanu din Iunie 07, 2013, 15:29:38 Da.
Titlul: Răspuns: Timetravel Scris de: Tudor Tiplea din Iunie 07, 2013, 15:31:24 Structura poate sa contina acelasi element de mai multe ori?
Adica daca efectuez operatiile: Cod: insert(x) la momentul de timp 1 structura va fi nevida? Titlul: Răspuns: Timetravel Scris de: Mihai Gheorghe din Iunie 07, 2013, 15:35:30 Fara comentarii.
Titlul: Răspuns: Timetravel Scris de: Radu-Andrei Szasz din 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? Titlul: Răspuns: Timetravel Scris de: Mihai Gheorghe din Iunie 07, 2013, 15:43:02 Citat Nu vor exista doua operatii de insert cu aceeasi valoare in acelasi timp. Titlul: Răspuns: Timetravel Scris de: Popescu Silviu din Iunie 07, 2013, 15:46:43 pentru a 2a operatie, cat de mare poate fi valoarea lui time?
Titlul: Răspuns: Timetravel Scris de: Radu-Andrei Szasz din 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?
Titlul: Răspuns: Timetravel Scris de: Radu-Andrei Szasz din 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 Titlul: Răspuns: Timetravel Scris de: Mihai Gheorghe din 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. Titlul: Răspuns: Timetravel Scris de: Radu-Andrei Szasz din 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. Titlul: Răspuns: Timetravel Scris de: Mihai Gheorghe din 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).
Titlul: Răspuns: Timetravel Scris de: Visan Radu din Iunie 07, 2013, 16:34:48 Mie mi se pare cam neclar enuntul. Cred ca ar merge cateva explicatii legate de exemplu...
Titlul: Răspuns: Timetravel Scris de: Popescu Silviu din Iunie 07, 2013, 16:59:04 o operatie de tip 2 se poate efectua de doua ori pt aceeasi valoare val?
Titlul: Răspuns: Timetravel Scris de: Tudor Tiplea din Iunie 07, 2013, 17:06:34 Dupa urmatoarele operatii:
Cod: erase(0, x) structura este vida la momentul de timp 1? Titlul: Răspuns: Timetravel Scris de: Visan Radu din Iunie 07, 2013, 18:08:52 Operatiile se executa in ordinea din input?
|