Pagini recente » Diferente pentru problema/bitconnect intre reviziile 19 si 20 | Atasamentele paginii Profil vlcmodan | Diferente pentru problema/treesearch intre reviziile 18 si 19 | Diferente pentru problema/sortop intre reviziile 3 si 4 | Diferente pentru problema/bucket intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Fie numerele de la $1$ la $N$ si $M$ intervale pe aceste numere (intervalele au capete distincte $2$ cate $2$). Numim compresie fata de o baza $B$, impartirea celor $N$ numere in bucketuri (grupuri) de cate $B$. Astfel, numerele de la $1$ la $B$ devin $1$, numerele de la $B + 1$ la $2 * B$ devin $2$, etc. Automat, dupa o compresie si intervalele isi schimba capetele.
Precum Xdarascu este un personaj mofturos, si Xlancea se spune ca este o persoana fitoasa (mai ales la intervale). Xlancea doreste sa sorteze aceste intervale dupa compresie astfel incat sa obtina o sortare anume data de el. Criteriile lui Xlancea de comparare atunci cand sorteaza $2$ intervale compresate sunt:
* in ordine crescatoare dupa capatul stanga
* in caz de egalitate, in ordine crescatoare dupa capatul dreapta
* in caz din nou de egalitate, in ordine crescatoare dupa capatul dreapta initial (inainte de compresare)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.