algoritmos-oia

¡Esta es una revisión vieja del documento!

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

Análisis de tiempo amortizado

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.1589321091.txt.gz · Última modificación: 2020/05/12 22:04 por ariel