Revizia anterioară Revizia următoare
Arhiva educationala
Se propune construirea unei noi arhive de probleme care sa aiba exclusiv scop educational. Spre deosebire de probleme de concurs in care se imbina mai multi algoritmi si rezolvarea de obicei nu este evidenta, problemele din aceasta arhiva vor fi create special pentru cei care vor sa invete cum sa implementeze un algoritm sau o metoda de rezolvare anume. Se va permite accesul la teste, surse si se vor da si link-uri catre documentatie. Mai multe despre acest proiect gasiti aici.
Responsabili de proiect
Mai jos sunt trecuti utilizatorii care sunt implicati in dezvoltarea acestui proiect:
Paul-Dan BaltescuContinutul arhivei
In tabelul de mai jos se afla cei mai importanti algoritmi care trebuie sa se gaseasca sub forma de probleme in arhiva educationala. Pentru fiecare problema este trecut si un responsabil. Responsabilul pe problema va fi cel care s-a oferit prin voluntariat sa o introduca in arhiva. El va fi cel care va scrie enuntul, va crea testele si eventual un evaluator.
Tabelul este in proces de completare!
| Denumire problema | Categorie | Responsabil | Stare |
|---|---|---|---|
| Cel mai lung subsir comun | Programare dinamica |  Filip Cristian Buruiana •filipb |  0/1 |
| Cel mai lung subsir crescator | Programare dinamica | - | 0/1 |
| Knapsack | Programare dinamica | - | 0/1 |
| Cautare binara | ? | - | 0/1 |
| Parcurgere BFS | Grafuri | - | 0/1 |
| Parcurgere DFS - componente conexe | Grafuri | - | 0/1 |
| Componente biconexe | Grafuri | - | 0/1 |
| Componente tare-conexe | Grafuri | - | 0/1 |
| Sortare topologica | Grafuri | - | 0/1 |
| Lant hamiltonian | Grafuri | - | 0/1 |
| Ciclu eulerian | Grafuri | - | 0/1 |
| Algoritmul lui Prim | Grafuri | - | 0/1 |
| Algoritmul lui Kruskal | Grafuri | - | 0/1 |
| Algoritmul lui Djikstra | Grafuri | - | 0/1 |
| Algoritmul Floyd-Warshall | Grafuri | - | 0/1 |
| Algoritmul Bellman-Ford | Grafuri | - | 0/1 |
| Algoritmul Roy-Floyd | Grafuri | - | 0/1 |
| Flux maxim | Grafuri | - | 0/1 |
| Flux maxim de cost minim | Grafuri | - | 0/1 |
| Cuplaj maxim | Grafuri | - | 0/1 |
| Cuplaj maxim de cost minim | Grafuri | - | 0/1 |
| Lowest Common Ancestor | Grafuri | - | 0/1 |
| Potrivirea sirurilor | Siruri de caractere | - | 0/1 |
| Arbori de sufixe | Siruri de caractere | - | 0/1 |
| Trie | Siruri de caractere | - | 0/1 |
| Heapuri | Structuri de date | - | 0/1 |
| Arbori de intervale | Structuri de date | - | 0/1 |
| Arbori de indexati binar | Structuri de date | - | 0/1 |
| Double ended queue (deque) | Structuri de date | - | 0/1 |
| Structuri de multimi disjuncte | Structuri de date | - | 0/1 |
| Punct in poligon | Geometrie | - | 0/1 |
| Infasuratoare convexa | Geometrie | - | 0/1 |
| Diagrame Voronoi | Geometrie | - | 0/1 |
Mentionam faptul ca anumiti algoritmi pot fi implementati in complexitati diferite. De exemplu, pentru algoritmul de drumuri minime al lui Djikstra exista atat o solutie de complexitate O(N2), cat si o solutie O(M log2 N). In acest caz, propunem sa nu se faca doua probleme diferite, ci sa se diferentieze punctajul in functie de rezolvare. Diferentierea pentru diferite abordari (complexitati) va fi precizata clar in enunt la rubrica de restrictii. De exemplu: "Un algoritm de complexitate O(N2) obtine 50 de puncte", "Algoritmul Ford-Fulkerson obtine 30 de puncte. Pentru punctaj maxim este necesara implementarea algoritmului lui Dinic.".
