Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-11-14 20:52:57.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Teme Propuse
 Acest articol a fost adăugat de  FMI - ALexandru Mihai •the_snyper06Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena! |
| Pozitie | Nume | Scor |
|---|---|---|
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 | |
| 4471 | 900 |
Programare Procedurala
Aplicatia #1
Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.
| date.in | date.out |
|---|---|
| 7317 | 7 |
Explicatie:
- 7317 = 1 1100 1001 0101 (2)
Aplicatia #2
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.
| date.in | date.out |
|---|---|
| 6 | 9 2 |
Explicatie:
- 6 = 0110 (2)
- 9 = 1001 (2)
- 5 = 0101 (2)
Aplicatia 3
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?
| sir.in | sir.out |
|---|---|
| 5 | 3 |
Explicatie:
- 7 9 7 3 9
Algoritmi si Structuri de Date Arhiva Educationala
| Problema | •FMI - ALexandru Mihai | •Mihai Bogdan | •FMI - Balauru Paul |
|---|---|---|---|
| Floyd-Warshall/Roy-Floyd |  | |  |
| Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari)) | | | |
| Parcurgere in latime | | | |
| Parcurgere DFS - componente conexe (recursiv si iterativ) | | | |
| Paduri de multimi disjuncte | | | |
| Componente biconexe DF O(n) | | | |
| Deque | | | |
| Componente tare conexe | | | |
| Algoritmul Bellman-Ford | | | |
| Arbore partial de cost minim (Kruscal, Prim) | | | |
| Heapuri | | | |
