Herramientas de usuario
algoritmos-oia
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
|
algoritmos-oia [2018/01/05 17:39] santo |
algoritmos-oia [2020/05/13 23:40] (actual) santo |
||
|---|---|---|---|
| Línea 1: | Línea 1: | ||
| ====== Algoritmos y estructuras de datos para OIA ====== | ====== Algoritmos y estructuras de datos para OIA ====== | ||
| - | * Algoritmos con enteros | + | * Matemática - Algoritmos con enteros |
| * [[algoritmos-oia:enteros:cambio-de-base|Escritura en base / cambio de base]] | * [[algoritmos-oia:enteros:cambio-de-base|Escritura en base / cambio de base]] | ||
| * [[algoritmos-oia:enteros:maximo-comun-divisor|Máximo Común Divisor]] | * [[algoritmos-oia:enteros:maximo-comun-divisor|Máximo Común Divisor]] | ||
| Línea 7: | Línea 7: | ||
| * [[algoritmos-oia:enteros:ecuaciones-diofanticas|Ecuaciones Diofanticas]] | * [[algoritmos-oia:enteros:ecuaciones-diofanticas|Ecuaciones Diofanticas]] | ||
| * [[algoritmos-oia:enteros:criba-de-eratostenes|Criba de Eratóstenes]] | * [[algoritmos-oia:enteros:criba-de-eratostenes|Criba de Eratóstenes]] | ||
| + | * [[algoritmos-oia:enteros:fracciones|Fracciones]] | ||
| + | * [[algoritmos-oia:enteros:combinatoria|Combinatoria]]/[[algoritmos-oia:enteros:probabilidad|Probabilidad]] | ||
| * [[algoritmos-oia:ordenamiento|Algoritmos de ordenamiento]] | * [[algoritmos-oia:ordenamiento|Algoritmos de ordenamiento]] | ||
| - | * [[algoritmos-oia:merge-sort|Merge sort]] | + | * [[algoritmos-oia:ordenamiento:merge-sort|Merge sort]] |
| + | * [[algoritmos-oia:ordenamiento:mediana|Mediana y estadísticos de orden]] | ||
| * [[algoritmos-oia:busqueda-binaria|Búsqueda lineal y binaria]] | * [[algoritmos-oia:busqueda-binaria|Búsqueda lineal y binaria]] | ||
| - | * [[algoritmos-oia:busqueda-ternaria|Búsqueda ternaria]] | + | * [[algoritmos-oia:busqueda-ternaria|Máximos y mínimos en funciones unimodales]] |
| + | * [[algoritmos-oia:busqueda-binaria-separadora|Búsqueda binaria separadora]] | ||
| * [[algoritmos-oia:recursion|Recursión:]] | * [[algoritmos-oia:recursion|Recursión:]] | ||
| Línea 22: | Línea 26: | ||
| * [[algoritmos-oia:backtracking|Búsqueda exhaustiva: Fuerza bruta y backtracking]] | * [[algoritmos-oia:backtracking|Búsqueda exhaustiva: Fuerza bruta y backtracking]] | ||
| + | * [[algoritmos-oia:complejidad|Análisis de complejidad asintótica]] | ||
| * [[algoritmos-oia:analisis-amortizado|Análisis de tiempo amortizado]] | * [[algoritmos-oia:analisis-amortizado|Análisis de tiempo amortizado]] | ||
| + | |||
| + | |||
| + | * [[algoritmos-oia:input-output|Input/Output]] | ||
| * [[algoritmos-oia:sliding-window| Sliding Window]] | * [[algoritmos-oia:sliding-window| Sliding Window]] | ||
| Línea 29: | Línea 37: | ||
| * [[algoritmos-oia:grafos|Grafos]]: | * [[algoritmos-oia:grafos|Grafos]]: | ||
| * [[algoritmos-oia:grafos:definiciones|Definiciones]] | * [[algoritmos-oia:grafos:definiciones|Definiciones]] | ||
| - | * [[algoritmos-oia:grafos:bfs|BFS]] | + | * [[algoritmos-oia:grafos:aristas-como-entidad|Aristas como entidad]] |
| - | * [[algoritmos-oia:grafos:bfs:distintas-movidas-en-tablero|Distintas movidas en un tablero y cómo simularlo]] | + | * Caminos mínimos: |
| - | * [[algoritmos-oia:grafos:bfs:nodos-con-niveles-de-informacion|Guardar distintos tipos de informacion en cada nodo]] | + | * [[algoritmos-oia:grafos:bfs|BFS]] |
| + | * [[algoritmos-oia:grafos:bfs:distintas-movidas-en-tablero|Distintas movidas en un tablero y cómo simularlo]] | ||
| + | * [[algoritmos-oia:grafos:bfs:nodos-con-niveles-de-informacion|Guardar distintos tipos de informacion en cada nodo]] | ||
| + | * [[algoritmos-oia:grafos:dijkstra|Dijkstra]] | ||
| + | * [[algoritmos-oia:grafos:bellman-ford|Bellman Ford]] | ||
| + | * [[algoritmos-oia:grafos:floyd-warshall|Floyd Warshall]] | ||
| + | * [[algoritmos-oia:grafos:dag-caminos-minimos|DAG de caminos mínimos]] | ||
| * [[algoritmos-oia:grafos:dfs|DFS]] | * [[algoritmos-oia:grafos:dfs|DFS]] | ||
| - | * [[algoritmos-oia:grafos:dijkstra|Dijkstra]] | + | * [[algoritmos-oia:grafos:componentes-conexas|Componentes conexas]] |
| - | * [[algoritmos-oia:grafos:bellman-ford|Bellman Ford]] | + | * [[algoritmos-oia:grafos:camino-euleriano|Ciclo/camino Euleriano]] |
| - | * [[algoritmos-oia:grafos:floyd-warshall|Floyd Warshall]] | + | * [[algoritmos-oia:grafos:camino-hamiltoniano|Ciclo/camino Hamiltoniano]] |
| - | * [[algoritmos-oia:grafos:grafos-bipartitos|Grafos Bipartitos]] | + | * [[algoritmos-oia:grafos:grafos-bipartitos|Grafos Bipartitos]] |
| - | * [[algoritmos-oia:grafos:grafos-bipartitos:maximo-matching-bipartito|Maximo Matching]] | + | * [[algoritmos-oia:grafos:grafos-bipartitos:maximo-matching-bipartito|Maximo Matching]] |
| - | * [[algoritmos-oia:grafos:arboles|Arboles]] | + | * [[algoritmos-oia:grafos:arboles|Árboles]] |
| * [[algoritmos-oia:grafos:arboles:programacion-dinamica-en-arboles|Programación Dinámica en árboles]] | * [[algoritmos-oia:grafos:arboles:programacion-dinamica-en-arboles|Programación Dinámica en árboles]] | ||
| * [[algoritmos-oia:grafos:arboles:diametro|Diámetro de un árbol]] | * [[algoritmos-oia:grafos:arboles:diametro|Diámetro de un árbol]] | ||
| * [[algoritmos-oia:grafos:arboles:lowest-common-ancestor|Lowest Common Ancestor]] | * [[algoritmos-oia:grafos:arboles:lowest-common-ancestor|Lowest Common Ancestor]] | ||
| * [[algoritmos-oia:grafos:arboles:centroides|Descomposición en centroides]] | * [[algoritmos-oia:grafos:arboles:centroides|Descomposición en centroides]] | ||
| - | * [[algoritmos-oia:grafos:arbol-generador|Arbol Generador]] | + | * [[algoritmos-oia:grafos:arbol-generador|Árbol Generador]] |
| * Grafos Dirigidos | * Grafos Dirigidos | ||
| * [[algoritmos-oia:grafos-dirigidos:toposort|Ordenamiento Topológico (Toposort)]] | * [[algoritmos-oia:grafos-dirigidos:toposort|Ordenamiento Topológico (Toposort)]] | ||
| - | * [[algoritmos-oia:grafos-dirigidos:componentes-fuertemente-conexas-en-dirigidos|Componentes Fuertemente Conexas en Dirigidos]] | + | * [[algoritmos-oia:grafos-dirigidos:componentes-fuertemente-conexas-en-dirigidos|Componentes Fuertemente Conexas]] |
| + | * [[algoritmos-oia:grafos:grafos-funcionales|Grafos Funcionales]] | ||
| * String | * String | ||
| * [[algoritmos-oia:maxima-longitud-de-substring-palindromica|Máxima Longitud de Substring Palindrómica]] | * [[algoritmos-oia:maxima-longitud-de-substring-palindromica|Máxima Longitud de Substring Palindrómica]] | ||
| Línea 61: | Línea 76: | ||
| * [[algoritmos-oia:estructuras:fenwick-tree|Fenwick Tree]] | * [[algoritmos-oia:estructuras:fenwick-tree|Fenwick Tree]] | ||
| * [[algoritmos-oia:estructuras:union-find|Union-Find]] | * [[algoritmos-oia:estructuras:union-find|Union-Find]] | ||
| + | * [[algoritmos-oia:estructuras:compresion-coordenadas|Compresión de coordenadas]] | ||
| + | * Problemas con muchas queries a resolver | ||
| + | * [[algoritmos-oia:problemas-con-queries:offline-vs-online|Offline vs Online]] | ||
| + | * [[algoritmos-oia:problemas-con-queries:algoritmo-de-mo|Algoritmo de Mo]] | ||
| * Problemas abarcativos Generales | * Problemas abarcativos Generales | ||
| * [[algoritmos-oia:problemas-generales:knapsack-problem|Knapsack]] | * [[algoritmos-oia:problemas-generales:knapsack-problem|Knapsack]] | ||
| Línea 69: | Línea 88: | ||
| * [[algoritmos-oia:problemas-generales:planificar-tareas-optimamente|Planificacion de tareas de manera optima]] | * [[algoritmos-oia:problemas-generales:planificar-tareas-optimamente|Planificacion de tareas de manera optima]] | ||
| * [[algoritmos-oia:problemas-generales:par-de-puntos-mas-cercano|Par de puntos mas cercano en plano]] | * [[algoritmos-oia:problemas-generales:par-de-puntos-mas-cercano|Par de puntos mas cercano en plano]] | ||
| + | * Teoría de lenguajes | ||
| + | * [[algoritmos-oia:teleng:bnf|Gramática BNF y Parser Recursivo Descendente]] | ||
algoritmos-oia.1515173967.txt.gz · Última modificación: 2018/01/05 17:39 por santo
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
