Pagini recente » Istoria paginii utilizator/mstevan | Diferente pentru acm-icpc-nationala-2018/program intre reviziile 2 si 3 | Diferente pentru suffix-array-liniar intre reviziile 69 si 81 | Atasamentele paginii Jocs | Diferente pentru blog/problema-saptamanii-duplicate intre reviziile 6 si 1
Diferente intre titluri:
Problema saptamanii - Duplicate
blog/problema-saptamanii-duplicate
Diferente intre continut:
Continuam cu alta problema ceva mai simpla.
_Se da un stream pe care il putem citi de un numar constant de ori. El contine n + 1 numere intregi de la 1 la n. Evident unul sau mai multe elemente apar de mai multe ori. Se cere sa se gaseasca un algoritm care gaseste un element duplicat in stream, parcurgand streamul de un numar constant de ori si folosind memorie mai mica decat O(n) biti. Un stream are metodele bool hasNext() si int getNext(), si e o abstractizare a unui set de date ce poate fi citit secvential._
Puteti trimite solutiile pe adresa cosminn at gmail.com
_Se da un stream pe care il putem citi de un numar constant de ori. El contine n + 1 numere de la 1 la n. Evident vor exista duplicate in stream. Se cere sa se gaseasca un algoritm care parcurge streamul de un numar constant de ori foloseste memorie mai mica decat O(n) biti si gaseste un element duplicat in stream._
Diferente intre securitate:
Diferente intre topic forum:
