Pagini recente » Diferente pentru problema/minesweeper intre reviziile 13 si 14 | Diferente pentru problema/mojosort intre reviziile 1 si 2 | Diferente pentru automate-finite-si-kmp intre reviziile 12 si 11 | Diferente pentru problema/puncte4 intre reviziile 25 si 24 | Diferente pentru blog/problema-saptamanii-duplicate-solutie intre reviziile 14 si 15
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 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.
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.
*Literatura:*
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
