Saltar a contenido
OIA-Wiki
Herramientas de usuario
Conectarse
Herramientas del sitio
Buscar
Herramientas
Ver la fuente de esta página
Revisiones antiguas
Enlaces a esta página
Cambios recientes
Administrador de Ficheros
Índice
Conectarse
>
Cambios recientes
Administrador de Ficheros
Índice
Traza:
•
algoritmos-oia
algoritmos-oia
¡Esta es una revisión vieja del documento!
Algoritmos y estructuras de datos para OIA
Algoritmos con enteros
Escritura en base / cambio de base
Máximo Común Divisor
Elevar rápidamente
Ecuaciones Diofanticas
Criba de Eratóstenes
Algoritmos de ordenamiento
Merge sort
Búsqueda lineal y binaria
Búsqueda ternaria
Recursión:
Divide and conquer
Programación Dinámica
Programación dinámica I
Programación dinámica II
Programación dinámica con máscara de bits
-
Búsqueda exhaustiva: Fuerza bruta y backtracking
Análisis de tiempo amortizado
Sliding Window
Sliding Window RMQ
Grafos
:
Definiciones
BFS
Distintas movidas en un tablero y cómo simularlo
Guardar distintos tipos de informacion en cada nodo
DFS
Dijkstra
Bellman Ford
Floyd Warshall
Grafos Bipartitos
Maximo Matching
Arboles
Programación Dinámica en árboles
Diámetro de un árbol
Lowest Common Ancestor
Descomposición en centroides
Arbol Generador
Grafos Dirigidos
Ordenamiento Topológico (Toposort)
Componentes Fuertemente Conexas en Dirigidos
String
Máxima Longitud de Substring Palindrómica
Maxima subsecuencia palindrómica
Trie
Geometría
Sweep Line
Convex Hull
Optimizar triangulacion de poligono convexo con alguna función objetivo
Estructuras Útiles
Tablita aditiva
Sparse Table
Segment Tree
Fenwick Tree
Union-Find
Problemas abarcativos Generales
Knapsack
LIS
LCS
Jaque mate en 2
TSP
Planificacion de tareas de manera optima
Par de puntos mas cercano en plano
algoritmos-oia.1514345250.txt.gz
· Última modificación: 2017/12/27 03:27 por
sebach
Herramientas de la página
Ver la fuente de esta página
Revisiones antiguas
Enlaces a esta página
Volver arriba