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.
Cum ne poti ajuta?
1. Ofera sugestii la dezvoltarea proiectului.
2. Contribuie cu feedback pentru a imbunatati calitatea problemelor existente.
3. Vino cu idei pentru probleme noi.
Ajuta si tu la randul tau comunitatea infoarena!
Echipa implicata in proiect
Momentan, pentru a obtine o eficienta mai buna, recrutarea voluntarilor pentru dezvoltarea arhivei educationale a fost oprita. Echipa care este implicata activ in proiect este alcatuita din:
- Marius Stroe •Marius, coordonator de proiect
- Serban Andrei Stan •savim
- Cezar Mocan •CezarMocan
- Gavrila Vlad •GavrilaVlad
- Andrei Misarca •Mishu91
Multumim celor care ne-au ajutat pana acum:
- Paul-Dan Baltescu •pauldb, fost coordonator de proiect
- Filip Cristian Buruiana •filipb, fost coordonator de proiect
- Savin Tiberiu •devilkind
- dragus marius •mariusdrg
- Bogdan-Cristian Tataroiu •bogdan2412
- Florian Marcu •Florian
- Gabriel Bitis •gabitzish1
- Tabara Mihai •Tabara
- Ionescu Vlad •Dastas
- Bogdan-Alexandru Stoica •fireatmyself
- Bondane Cosmin •cos_min
- Tudorica Constantin Alexandru •tudalex
- Pripoae Teodor Anton •toni2007
- Toma Radu •tm_radu
- Florin Ghesu •floringh06
- Stefan-Alexandru Filip •Prostu
- Lucian Boca •amadaeus
- Sima Cotizo •sima_cotizo
Documentatie
Fiecare voluntar are obligatia sa citeasca urmatoarele materiale inainte de a putea trece efectiv la lucru:
Continutul arhivei
In tabelul de mai jos se afla probleme la care se lucreaza in momentul de fata. Finalizarea lor reprezinta unul dintre OKR-urile din trimestrul IV, 2009. Pentru a va familiariza si cu restul obiectivelor din acest trimestru, cititi aici.
Denumire problema | Voluntar | Finalizat |
---|---|---|
Cuplaj maxim de cost minim | Serban Andrei Stan •savim | |
Principiul includerii si excluderii | Serban Andrei Stan •savim | |
Huffman | Gavrila Vlad •GavrilaVlad | |
2SAT | Cezar Mocan •CezarMocan | |
Al K-lea termen Fibonacci - Matrici | Cezar Mocan •CezarMocan | |
Lowest Common Ancestor | Andrei Misarca •Mishu91 | |
Statistici de ordine | Andrei Misarca •Mishu91 | |
Parantezare optima | Marius Stroe •Marius | |
Treapuri | Marius Stroe •Marius | |
Ciclu hamiltonian | Paul-Dan Baltescu •pauldb |
In tabelul de mai jos se afla sugestii privind algoritmii care trebuie sa se gaseasca sub forma de probleme in arhiva educationala. Puteti veni oricand cu propuneri si sugestii de probleme noi pe forum.
Denumire problema | Categoria |
---|---|
Submultimi | Backtracking |
Knapsack | Programare dinamica |
NIM | Teoria jocurilor |
Sprague-Grundy | Teoria jocurilor |
Algoritmul lui Gauss | Matematica |
Problema de acoperire | Programare dinamica + Backtracking |
Algoritmul Bellman-Ford | Algoritmi pe grafuri |
Algoritmul Stoer-Wagner | Algoritmi pe grafuri |
Heavy Path Decomposition | Algoritmi pe grafuri |
Arbore -> cod Prufer | Algoritmi pe grafuri |
Cod Prufer -> arbore | Algoritmi pe grafuri |
Distanta maxima intre 2 noduri intr-un arbore | Algoritmi pe grafuri |
Siruri de sufixe | Siruri de caractere |
Arbori de sufixe | Siruri de caractere |
Automate - Aho Corasick | Siruri de caractere |
Arbori de intervale aplicatie 1 | Structuri de date |
Arbori de intervale aplicatie 2 | Structuri de date |
Arbori de intervale aplicatie 3 | Structuri de date |
Arbori de intervale aplicatie 4 | Structuri de date |
Algoritmi O(sqrtN) | Structuri de date |
Ortogonal Range Search | Structuri de date |
Aria unui poligon | Geometrie |
Intersectia a doua drepte | Geometrie |
Punct in poligon | Geometrie |
Punct in poligon convex | Geometrie |
Diagrame Voronoi | Geometrie |
Distanta minima intre doua puncte in plan | Geometrie |
Distanta maxima intre doua puncte in plan | Geometrie |
Minimum enclosing circle | Geometrie |
Sortare prin numarare | Diverse |
RadixSort | Diverse |
Interclasarea a doi vectori sortati | Diverse |
Operatii pe numere mari | Diverse |