algoritmos-oia

Algoritmos y estructuras de datos para OIA

Matemática - Algoritmos con enteros

Algoritmos de ordenamiento
- Merge sort
- Mediana y estadísticos de orden

Búsqueda lineal y binaria
- Máximos y mínimos en funciones unimodales
- Búsqueda binaria separadora

Recursión:
- Divide and conquer
- Programación Dinámica
- Búsqueda exhaustiva: Fuerza bruta y backtracking

Input/Output

Sliding Window
- Sliding Window RMQ

Grafos:
String
Geometría
Estructuras Útiles
Problemas con muchas queries a resolver
- Offline vs Online
- Algoritmo de Mo
Problemas abarcativos Generales
Teoría de lenguajes
- Gramática BNF y Parser Recursivo Descendente

algoritmos-oia.txt · Última modificación: 2020/05/13 23:40 por santo