Pagini recente » Diferente pentru planificare/sedinta-20100216 intre reviziile 12 si 13 | Diferente pentru blog/reteta-de-success intre reviziile 7 si 8 | Diferente pentru blog/interviu-radu-berinde-partea-intai intre reviziile 7 si 8 | Diferente pentru algoritmiada-2015/runda-finala/clasament/seniors intre reviziile 3 si 4 | Diferente pentru blog/problema-saptamanii-initializare intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
_Gasiti o structura de date ce reprezinta o submultime a multimii {0, 1, ... , U - 1}. Operatiile de initializare, adaugare si verificare a incluziunii trebuie sa se execute in O(1) (nu doar amortizat, altfel o solutie este sa folosim un hash table). Aveti la dispozitie o zona de memorie continua in care incap U intregi ce nu e initializata, deci contine valori oarecare. Puteti folosi memorie suplimentara O(N), unde N este numarul de intregi ce vor fi adaugati in multime._
Ca de obicei puteti sa imi trimiteti solutii sau alte probleme interesante pe adresa cosminn at gmail.com
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.