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:

  • User inexistent.
    , coordonator de proiect
  • User inexistent.
  • User inexistent.
  • User inexistent.
  • User inexistent.
  • User inexistent.

Pe langa cei de mai sus, de-a lungul timpului au contribuit considerabil la acest proiect o serie de alti membri ai comunitatii infoarena. Le multumim pe aceasta cale!

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
Arbori de intervale
User inexistent.
smallsmall
Arbori de intervale 2D
User inexistent.
smallsmall
NIM
User inexistent.
smallsmall
Punct în poligon oarecare
User inexistent.
smallsmall
Treapuri
User inexistent.
smallsmall
Interclasarea a doi vectori sortati
User inexistent.
smallsmall
Aria unui poligon
User inexistent.
smallsmall
Distanţa maximă între două puncte în plan
User inexistent.
smallsmall
Arbori de căutare
User inexistent.
smallsmall

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
Dreptunghiul de arie maximă (?)Divide et impera
KnapsackProgramare dinamica
Sprague-GrundyTeoria jocurilor
Algoritmul lui GaussMatematica
Numerele lui StirlingMatematica
Numerele lui BellMatematică
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
Intersectia a doua drepteGeometrie
Punct in poligon convexGeometrie
Diagrame VoronoiGeometrie
Minimum enclosing circleGeometrie
Sortare prin numarareDiverse
RadixSortDiverse
Operatii pe numere mariDiverse

Discutii pe forum

remote content