Ultimele insemnari
- Lot Informatică 2023
- "Adolescent Grigore Moisil" International Programming Contest
- Nitro NLP Hackaton - 2023
- Fmi No Stress11
- Retrospectiva Anului 2021
- Zilele Algoritmice Romanesti 2021
- "Adolescent Grigore Moisil" International Programming Contest
- Retrospectiva Anului 2020
- 98
- Nave Ordonate
Categorii
- algoritmiada (7)
- algoritmica (1)
- concursuri (11)
- doi la suta (1)
- Evenimente (7)
- facebook (1)
- Features (3)
- girl camp (2)
- Girls (2)
- Girls camp (2)
- girls programming camp (3)
- google (1)
- infoarena (6)
- internships (1)
- interviu (12)
- life the universe and everything (7)
- organizare (3)
- potw (31)
- preoni 2008 (3)
- probleme (9)
- Selectie Girls Programming Camp (1)
- statistici (1)
- stiri (76)
- video (6)
Blogroll
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-08-14 09:17:01.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
blog/problema-saptamanii-duplicate
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.
Categorii: potw
