Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-01-16 15:25:39.
Revizia anterioară   Revizia următoare  

Arhiva educationala normalnormalnormalnormalnormal

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

Echipa care este implicata activ in acest proiect este alcatuita din urmatorii membri...

Multumim celor care ne-au ajutat pana acum.

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 problemaVoluntarFinalizatReview
Cuplaj maxim de cost minimsavimSerban Andrei Stan savimsmallsmall
Principiul includerii si excluderiisavimSerban Andrei Stan savimsmallsmall
Arbori de intervalesavimSerban Andrei Stan savimsmallsmall
Arbori de intervale 2DsavimSerban Andrei Stan savimsmallsmall
HuffmanGavrilaVladGavrila Vlad GavrilaVladsmallsmall
Algoritmul Bellman-FordGavrilaVladGavrila Vlad GavrilaVladsmallsmall
NIMGavrilaVladGavrila Vlad GavrilaVladsmallsmall
2SATCezarMocanCezar Mocan CezarMocansmallsmall
Al k-lea termen Fibonacci - MatriciCezarMocanCezar Mocan CezarMocansmallsmall
Punct în poligon oarecareCezarMocanCezar Mocan CezarMocansmallsmall
Lowest Common AncestorMishu91Andrei Misarca Mishu91smallsmall
Statistici de ordineMishu91Andrei Misarca Mishu91smallsmall
Divizorii unui număr (şi multe altele)Mishu91Andrei Misarca Mishu91smallsmall
Parantezare optima de matriciMariusMarius Stroe Mariussmallsmall
TreapuriMariusMarius Stroe Mariussmallsmall
Ciclu hamiltonian de cost minimpauldbPaul-Dan Baltescu pauldbsmallsmall
SubmulţimiGheorgheMihaiMihai Gheorghe GheorgheMihaismallsmall
Distanţa minimă între două puncte în planGheorgheMihaiMihai Gheorghe GheorgheMihaismallsmall
Distanţa maximă între două puncte în planGheorgheMihaiMihai Gheorghe GheorgheMihaismallsmall
Arbori de căutarebogdan2412Bogdan-Cristian Tataroiu bogdan2412smallsmall

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 problemaCategoria
KnapsackProgramare dinamica
Sprague-GrundyTeoria jocurilor
Algoritmul lui GaussMatematica
Numerele lui StirlingMatematica
Principiul lui DirichletMatematică
Problema de acoperireProgramare dinamica + Backtracking
Algoritmul Stoer-WagnerAlgoritmi pe grafuri
Heavy Path DecompositionAlgoritmi pe grafuri
Arbore -> cod PruferAlgoritmi pe grafuri
Cod Prufer -> arboreAlgoritmi pe grafuri
Distanta maxima intre 2 noduri intr-un arboreAlgoritmi pe grafuri
Siruri de sufixeSiruri de caractere
Arbori de sufixeSiruri de caractere
Automate - Aho CorasickSiruri de caractere
Algoritmi O(sqrtN)Structuri de date
Ortogonal Range SearchStructuri de date
Aria unui poligonGeometrie
Intersectia a doua drepteGeometrie
Punct in poligon convexGeometrie
Diagrame VoronoiGeometrie
Minimum enclosing circleGeometrie
Sortare prin numarareDiverse
RadixSortDiverse
Interclasarea a doi vectori sortatiDiverse
Operatii pe numere mariDiverse

Discutii pe forum

remote content