algoritmos de óxido
Algoritmos de la introducción al diseño y análisis de algoritmos (3ª ed.) Por Anany Levitin implementado en el lenguaje de programación de óxido.
Contenido
- Fuerza bruta (cap. 3)
- Pareja de fuerza bruta
- Cadena de fuerza bruta
- Burbuja
- Clasificación de selección
- Búsqueda secuencial 2
- Disminución y conquista (cap. 4)
- Búsqueda binaria
- Código gris binario reflejado (BRGC)
- Clasificación de inserción
- Permutaciones de Johnson-Trotter
- Permutaciones lexicográficas
- Seleccionar rápido
- Divide y conquista (cap. 5)
- Pair más cercano eficiente
- Merger
- Acelerar
- Programación dinámica (cap. 8)
- Algoritmo de Path más corto de Floyd All-Path
- Mochila de la función de memoria
- Árbol de búsqueda binario óptimo (BST)
- Algoritmo de cierre transitivo de Warshall
- Búsqueda exhaustiva (cap. 3)
- Búsqueda de la primera
- Búsqueda de la primera profundidad
- Técnica codiciosa (cap. 9)
- Algoritmo de ruta más corta de Dijkstra
- Códigos de Huffman
- Algoritmo de árbol mínimo de Kruskal
- Algoritmo de árbol de expansión mínimo de Prim
- Mejora iterativa (cap. 10)
- Magas bipartitas
- Ruta de aumento más corta
- Algoritmo de matrimonio estable
- Comercio de espacio y tiempo (cap. 7)
- Clasificación de conteo de comparación
- Clasificación de conteo de distribución
- Algoritmo de emparejamiento de cuerdas de Horspool
- Transformar y vencer (cap. 6)
- Eliminación gaussiana hacia adelante con giro parcial
- Eliminación del avance gaussiano
- Construcción de abajo hacia arriba
- Montaña
- La regla de Horner para evaluar polinomios
- Exponencia binaria izquierda-derecha
- Presortación de elementos singularidad
- Modo de previo
- Exponencia binaria a la derecha izquierda
