Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-02-26 18:30:46.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Portal infoarena
Aceasta este o lista cu diferite genuri de probleme de pe infoarena. Multe dintre probleme nu se rezolva folosind o singura tehinica de programare, acestea aparand listate la mai multe categorii.
Programare dinamica
- Probleme ad-hoc
- Problema rucsacului
- Dinamica pe stari exponentiale
- Dinamica pe arbore
- Memoizare
- Exponentiere rapida de matrice
Grafuri
- Parcurgere in latime BFS [problema clasica]
- Parcurgere in adancime DFS [problema clasica]
- Algoritmul lui Dijkstra [problema clasica]
- Algoritmul Bellman-Ford [problema clasica]
- Flux maxim [problema clasica]
- Flux maxim de cost minim [problema clasica]
- Lowest Common Ancestor [problema clasica]
- Lant hamiltonian
- Lant eulerian
- 2-SAT [problema clasica]
- Componente tare conexe [problema clasica]
- Componente biconexe [problema clasica]
Structuri de date
- Hash
- Heapuri
- Arbori de intervale [problema clasica]
- Arbori indexati binar [problema clasica]
- Arbori indexati binar 2D
- Arbori echilibrati
- Trie [problema clasica]
- Deque [problema clasica]
- Multimi disjuncte/ disjoint datasets
- Range Minimum Query [problema clasica]
- Ortogonal Range Search
Cautare
Sortare
Siruri de caractere
Backtracking
Greedy
Divide et Impera
Matematica
- Ciurul lui Eratostene [problema clasica]
- Algoritmul lui Euclid [problema clasica]
- Exponentiere rapida [problema clasica]
- Formula
- Factorizare
- Combinatorica
- Coduri Gray
Geometrie
- Ad-hoc
- Baleiere
- Aria unui poligon
- Intersectie de poligoane
- Teorema lui Pick
- Infasuratoare convexa [problema clasica]
- Rotating calipers
- No fit polygon