Pagini recente » Atasamentele paginii Lost | Diferente pentru problema/eval intre reviziile 4 si 3 | Diferente pentru problema/sirgcdx intre reviziile 33 si 32 | Diferente pentru problema/zero2 intre reviziile 7 si 6 | Diferente pentru blog/problema-saptamanii-duplicate-solutie intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
1. Un sir de lungime n contine numere intregi din multimea {1, 2, ..., n-1}. Folosind Principiul lui Dirichlet deducem ca cel putin un element se repeta. Gasiti un algoritm liniar care afiseaza o valoare ce se repeta, folosind memorie suplimentara constanta si nemodificand la nici un pas vreun element din sir.
2. Se dau n numere de la 1 la n. Unul din ele apare in sir de doua ori, iar restul sunt distincte. Evident ca un numar nu va aparea niciodata. Sa se dea un algoritm cat mai eficient care sa determine numarul lipsa si numarul ce apare de doua ori.
2. Se dau n numere de la 1 la n. Unul din ele unul apare in sir de doua ori, iar restul sunt distincte. Evident ca un numar nu va aparea niciodata. Sa se dea un algoritm cat mai eficient care sa determine numarul lipsa si numarul ce apare de doua ori.
*Literatura:*
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
