h2. Algoritmi
* matematica
** algoritmul lui Euclid (+extins, +binar)
** ciurul lui Eratostene
** teorema mica a lui Fermat
** teorema chineza a resturilor
** rezolvare de ecuatii liniare modulare
** teorema lui Pick
** numere mari: adunare, scadere, inmultire, impartire, radical
** recurente si exponentiere rapida de matrici (+evaluare rapida a expresiilor folosind exponentiere in timp logaritmic)
** principiul includerii si al excluderii
** sisteme de ecuatii liniare (Gauss)
** simplex (pur si simplu un hill climbing pe mai multe variabile)
** numerele lui Fibonacci
** combinatorica
*** permutari, permutari cu repetitii, aranjamente, combinari, Stirling, Catalan, Bell
*** trecere de la combinare/permutare la indexul ei si invers
*** numarare de arbori (codul Pruffer)
* geometrie
** intersectie a doua segmente
** punct in interiorul unui poligon
** punct in poligon convex in $O(log n)$
** aria unui poligon
** centrul de greutate al unui poligon
** triangularizare de poligon in $O(n^2)$
** intersectia a doua cercuri
** convex hull
** baleiere verticala/radiala
** rotating calipers
** intersectie de poligoane convexe
** intersectie de semiplane (fara dualizare)
** dualizare (intersectie de semiplane, diagrame Voronoi)
* Matematica
** 'Algoritmul lui Euclid':http://infoarena.ro/algoritmul-lui-euclid
*** binar
** 'Ciurul lui Erathostene':http://infoarena.ro/ciurul-lui-erathostene
** Teorema mica a lui Fermat
** 'Teorema chineza a resturilor':http://infoarena.ro/teorema-chineza-a-resturilor
** Rezolvare de ecuatii liniare modulare
** Teorema lui Pick
** Numere mari: adunare, scadere, inmultire, impartire, radical
** Recurente si exponentiere rapida de matrici (+evaluare rapida a expresiilor folosind exponentiere in timp logaritmic)
** Principiul includerii si al excluderii
** Sisteme de ecuatii liniare (Gauss)
** Simplex (pur si simplu un hill climbing pe mai multe variabile)
** Combinatorica
*** Permutari, permutari cu repetitii, aranjamente, combinari, Stirling, Catalan, Bell, Fibonacci
*** Trecere de la combinare/permutare la indexul ei si invers
*** Numarare de arbori (codul Pruffer)
* Geometrie
** Intersectie a doua segmente
** Punct in interiorul unui poligon
** Punct in poligon convex in $O(log n)$
** Aria unui poligon
** Centrul de greutate al unui poligon
** Triangularizare de poligon in $O(n^2)$
** Intersectia a doua cercuri
** 'Minimal enclosing circle':http://infoarena.ro/minimal-enclosing-circle
** Convex hull
** Baleiere verticala/radiala
** Rotating calipers
** Intersectie de poligoane convexe
** Intersectie de semiplane (fara dualizare)
** Dualizare (intersectie de semiplane, diagrame Voronoi)
* sortari si cautari
* Sortari si cautari
** Shell sort, merge sort, heapsort, quicksort, counting sort, radix sort
** statistici de ordine
** cautare binara/ternara
** Statistici de ordine
** Cautare binara/ternara si 'aplicatii':http://infoarena.ro/aplicatii-ale-cautarii-binare
* greedy
** huffman
** job scheduling
* programare dinamica
** parantezare optima de matrici
** cel mai lung subsir crescator $O(N*log N)$
** knapsack
*** knapsack pe biti
** cel mai lung subsir comun
** distanta de editare
* Greedy
** Huffman
** Job scheduling
* Programare dinamica
** Parantezare optima de matrici
** Cel mai lung subsir crescator $O(N*log N)$
** Knapsack
*** Knapsack pe biti
** Cel mai lung subsir comun
** Distanta de editare
*** **Cosmin**: In $O(n)$ memorie (cum am dat eu la ginfo), in O(d*n) timp unde d este distanta de editare finala (cum a dat Mars la ONI). Paper beton ce contine ambele si un jmen misto: 'http://www.xmailserver.org/diff2.pdf':http://www.xmailserver.org/diff2.pdf
** ciclu hamiltonian in $O(n^2^ * 2^n^)$
** dinamicile in $3^n^$
** Ciclu hamiltonian in $O(n^2^ * 2^n^)$
** Dinamicile in $3^n^$
*** 'explicatie':http://forums.topcoder.com/?module=Thread&threadID=512824&start=0, 'problema':http://www.topcoder.com/stat?c=problem_statement&pm=6678&rd=9998&rm=249548&cr=8547850
** arbore de cautare optim in $O(n^2)$
** dinamici pe arbori
** numarul posibilitatilor de acoperire a unei table cu dominouri
** memoizare (trading space for time)
* siruri de caractere
** hashuri
** KMP
** siruri de sufixe
** Arbore de cautare optim in $O(n^2)$
** Dinamici pe arbori
** Numarul posibilitatilor de acoperire a unei table cu dominouri
** Memoizare (trading space for time)
* Siruri de caractere
** Hashuri
** 'KMP':http://infoarena.ro/automate-finite-si-kmp
** Siruri de sufixe
** Aho-Corasick
* limbaje formale si automate finite
** evaluari de expresii aritmetice
* Limbaje formale si automate finite
** Evaluari de expresii aritmetice
** 'CYK':http://en.wikipedia.org/wiki/CYK
** matching with wildcards
** construirea unui automat care sa accepte un set de cuvinte
** simplificare de automate
** echivalenta de automate
** Matching with wildcards
** Construirea unui automat care sa accepte un set de cuvinte
** Simplificare de automate
** Echivalenta de automate
* teoria jocurilor
** nim
* Teoria jocurilor
** Nim
** Sprague-Grundy
** min-max
** alpha-beta
** Min-max
** Alpha-beta
h2. Structuri de date
* structuri liniare
** liste, stive, cozi
** jmenul cu deque
** tabele de dispersie
** bloom filters
** skiplists
* structuri arborescente
** arbori indexati binar
** heaps
** mergeable heaps
** structuri de multimi disjuncte
** arbori de intervale
** tries
** arbori binari de cautare (treaps, AVL, red-black trees)
** quad trees, kd-trees
* Structuri liniare
** Liste, stive, cozi
** Jmenul cu deque
** 'Tabele de dispersie':http://infoarena.ro/hashing
** Bloom filters
** 'Skiplists':http://infoarena.ro/skiplists
* Structuri arborescente
** Arbori indexati binar
** Heaps
** Mergeable heaps
** Structuri de multimi disjuncte
** 'Arbori de intervale':http://infoarena.ro/arbori-de-intervale
** Tries
** Arbori binari de cautare (treaps, AVL, red-black trees)
** Quad trees, kd-trees
* grafuri
** parcurgeri
