algoritmos de ferrugem
Algoritmos da Introdução ao design e análise de algoritmos (3ª ed.) Por Anany Levitin implementado na linguagem de programação da ferrugem.
Conteúdo
- Força bruta (cap. 3)
- PAI mais próximo da força bruta
- Combinação de string de força bruta
- Tipo de bolha
- Classificação de seleção
- Pesquisa seqüencial 2
- Diminuição e conquista (cap. 4)
- Pesquisa binária
- Código cinza refletido binário (BRGC)
- Classificação de inserção
- Permutações Johnson-Trotter
- Permutações lexicográficas
- QuickSelect
- Divida e conquista (cap. 5)
- Par mais próximo eficiente
- Mesclar
- Quicksort
- Programação dinâmica (cap. 8)
- Algoritmo de caminho mais curto de Floyd
- MACHA DE FUNÇÃO DE MEMÓRIA
- Árvore de busca binária ideal (BST)
- Algoritmo de fechamento transitivo de Warshall
- Pesquisa exaustiva (cap. 3)
- Pesquisa pela primeira vez
- Pesquisa em profundidade
- Técnica gananciosa (cap. 9)
- Algoritmo de caminho mais curto de Dijkstra
- Códigos de Huffman
- Algoritmo de árvore mínima de Kruskal
- Algoritmo de árvore de abrangência mínima de Prim
- Melhoria iterativa (cap. 10)
- Combinação bipartida máxima
- Caminho de aumento mais curto
- Algoritmo de casamento estável
- Trade-offs de espaço e tempo (cap. 7)
- Classificação de contagem de comparação
- Classificação de contagem de distribuição
- Algoritmo de correspondência de cordas de Horspool
- Transformar e conquista (cap. 6)
- Eliminação do atacante gaussiano com articulação parcial
- Eliminação do atacante gaussiano
- Chega a construção de baixo para cima
- Heapsort
- Regra de Horner para avaliar polinômios
- Exponeção binária esquerda-direita
- Singularidade de elemento da presorção
- Modo de presorção
- Exponeção binária à direita
