Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-11-23 22:20:24.
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

Momentan, pentru a obtine o eficienta mai buna, recrutarea voluntarilor pentru dezvoltarea arhivei educationale a fost oprita. Echipa care contribuie activ la dezvoltarea arhivei educationale este alcatuita din:

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 KR-urile din Q4, 2008.

Denumire problemaVoluntarFinalizat
QuicksortamadaeusLucian Boca amadaeussmall
Parcurgere BFSpauldbPaul-Dan Baltescu pauldbsmall
HashurifilipbFilip Cristian Buruiana filipbsmall
Ciclu eulerianamadaeusLucian Boca amadaeussmall
TrieamadaeusLucian Boca amadaeussmall
Double Ended QueuepauldbPaul-Dan Baltescu pauldbsmall
HeapuridevilkindSavin Tiberiu devilkindsmall
Infasuratoare convexamariusdrgdragus marius mariusdrgsmall
Arbore partial de cost minimmariusdrgdragus marius mariusdrgsmall
Componente tare conexeMariusMarius Stroe Mariussmall
Componente biconexeMariusMarius Stroe Mariussmall
Cuplaj maximMariusMarius Stroe Mariussmall
FluxdevilkindSavin Tiberiu devilkindsmall
Flux maxim de cost minimpauldbPaul-Dan Baltescu pauldbsmall
Invers modularmariusdrgdragus marius mariusdrgsmall
Paduri de multimi disjunctedevilkindSavin Tiberiu devilkindsmall

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!
Paul: Ar trebui facut un topic nou pentru asta. Nu am timp acuma. Postul de deschidere trebuie sa fie foarte clar si la subiect.

Denumire problemaCategoria
Algoritmul lui GaussMatematica
Principiul includerii si excluderiiMatematica
SubmultimiBacktracking
KnapsackProgramare dinamica
Subsecventa de suma maximaProgramare dinamica
Lant hamiltonianAlgoritmi pe grafuri
Algoritmul Bellman-FordAlgoritmi pe grafuri
Cuplaj maxim de cost minimAlgoritmi pe grafuri
Lowest Common AncestorAlgoritmi pe grafuri
2SATAlgoritmi pe grafuri
Siruri de sufixeSiruri de caractere
Arbori de sufixeSiruri 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
TreapuriStructuri de date
Intersectia a doua drepteGeometrie
Aria unui poligonGeometrie
Punct in poligonGeometrie
Diagrame VoronoiGeometrie
Distanta minima intre doua puncte in planGeometrie
Distanta maxima intre doua puncte in planGeometrie
Sprague-GrundyJocuri
Statistici de ordineDiverse
Operatii pe numere mariDiverse