Mai intai trebuie sa te autentifici.
Diferente pentru tema intre reviziile #88 si #158
Nu exista diferente intre titluri.
Diferente intre continut:
h2(#ap1). Aplicatia #1
bq. Se dau n <= 10.000.000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.
bq. Se dau n <= $10$ $000$ $000$ unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.
h4. Exemplu:
|_. date.in|_. date.out| | $7317$ | $7$ |
* n = 7317 (1 1100 1001 0101) * R: 7
h4. Explicatie:
h2(#ap2).Aplicatia#2
* $7317$ = $1$ $1100$ $1001$ $0101 ~(2)~$
bq. Se daun numar, afisati celmaimicnumar mai mare ca el care are acelasi numar de bitisi cel maimare numar mai mic ca el care are acelasi numar de biti.
h2(#ap2). Aplicatia #2
h4.Exemplu:
bq. Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti.
* n = 6 (0110) * R: 9 (1001), 5 (101).
|_. date.in|_. date.out| | $6$ | $9$ $2$| h4. Explicatie: * $6$ = $0110 ~(2)~$ * $9$ = $1001 ~(2)~$ * $5$ = $0101 ~(2)~$
h2(#ap3). Aplicatia 3
bq. Se da un sir de n = 2k + 1 (k <= 10.000.000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela? h4. Exemplu:
bq. Se da un sir de n = 2k + 1 (k <= $10$ $000$ $000$) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?
*n= 5*7 9 7 3 9*R:3
|_. sir.in|_. sir.out| | $5$ $7$ $9$ $7$ $3$ $9$ | $3$ |
h2(#asd). Algoritmi si Structuri de Date 'Arhiva Educationala':http://infoarena.ro/arhiva-educationala
|_. Problema|_. ==User(user = "the_snyper06")== |_. ==User(user = "mihaibogdan10")==| | 'Floyd-Warshall/Roy-Floyd':http://infoarena.ro/problema/royfloyd | {text-align: center} !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Algoritmul lui Dijkstra':http://infoarena.ro/problema/dijkstra ( N^2 si M log N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))| !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Parcurgere in latime':http://infoarena.ro/problema/bfs | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Parcurgere DFS - componente conexe':http://infoarena.ro/problema/dfs (recursiv si iterativ) | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Paduri de multimi disjuncte':http://infoarena.ro/problema/disjoint | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Componente biconexe':http://infoarena.ro/problema/biconex DF O(n) | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Deque':http://infoarena.ro/problema/deque | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Componente tare conexe':http://infoarena.ro/problema/ctc | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Algoritmul Bellman-Ford':http://infoarena.ro/problema/bellmanford | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Arbore partial de cost minim':http://infoarena.ro/problema/apm (Kruscal, Prim) | !tema?task_solved.gif! | !tema?task_solved.gif! |
|_. Problema|_. ==User(user = "the_snyper06")== |_. ==User(user = "mihaibogdan10")==|_. ==User(user = "paul24090")==| | 'Floyd-Warshall/Roy-Floyd':http://infoarena.ro/problema/royfloyd | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Algoritmul lui Dijkstra':http://infoarena.ro/problema/dijkstra ( $N ^2^$ si $M$ $log ~2~ N$ cu heapuri sau arbori de intervale + cu stl ( 3 implementari))| !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Parcurgere in latime':http://infoarena.ro/problema/bfs | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Parcurgere DFS - componente conexe':http://infoarena.ro/problema/dfs (recursiv si iterativ) | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Paduri de multimi disjuncte':http://infoarena.ro/problema/disjoint | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_unsolved.gif! | | 'Componente biconexe':http://infoarena.ro/problema/biconex DF O(n) | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Deque':http://infoarena.ro/problema/deque | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Componente tare conexe':http://infoarena.ro/problema/ctc | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Algoritmul Bellman-Ford':http://infoarena.ro/problema/bellmanford | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_unsolved.gif! | | 'Arbore partial de cost minim':http://infoarena.ro/problema/apm (Kruscal, Prim) | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_solved.gif! | | 'Heapuri':http://infoarena.ro/problema/heapuri | !tema?task_solved.gif! | !tema?task_solved.gif! | !tema?task_unsolved.gif! |