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

algoritmos-oia.1529600917.txt.gz · Última modificación: 2018/06/21 17:08 por santo