Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-18 21:48:54.
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
HuffmanGavrilaVladGavrila Vlad GavrilaVladsmallsmall
Algoritmul Bellman-FordGavrilaVladGavrila Vlad GavrilaVladsmallsmall
2SATCezarMocanCezar Mocan CezarMocansmallsmall
Al K-lea termen Fibonacci - MatriciCezarMocanCezar Mocan CezarMocansmallsmall
Lowest Common AncestorMishu91Andrei Misarca Mishu91smallsmall
Statistici de ordineMishu91Andrei Misarca Mishu91smallsmall
Parantezare optima de matriciMariusMarius Stroe Mariussmallsmall
TreapuriMariusMarius Stroe Mariussmallsmall
Ciclu hamiltonianpauldbPaul-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

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
NIMTeoria jocurilor
Sprague-GrundyTeoria jocurilor
Algoritmul lui GaussMatematica
Numerele lui StirlingMatematica
Principiul lui DirichletMatematică
Numărul (şi suma) divizorilor unui număr naturalMatematică
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
Arbori de intervale aplicatie 1Structuri de date
Arbori de intervale aplicatie 2Structuri de date
Arbori de intervale aplicatie 3Structuri de date
Arbori de intervale aplicatie 4Structuri de date
Algoritmi O(sqrtN)Structuri de date
Ortogonal Range SearchStructuri de date
Aria unui poligonGeometrie
Intersectia a doua drepteGeometrie
Punct in poligonGeometrie
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