Nesta página vou disponibilizar algumas implementações avulsas de algoritmos e bibliotecas. Cada link leva a uma página separada, com uma breve descrição
do algoritmo ou da interface no caso de bibliotecas.
Bibliotecas
Algoritmos
Teoria dos Grafos
Programas Simples
Bibliotecas
- Matrix - Biblioteca que implementa as operações mais comuns de matrizes.
- bignum - Biblioteca que estende o tipo 'int' para precisão arbitrária.
Algoritmos
- Simplex - Algoritmo Simplex
Teoria dos Grafos
- Ordenação Topológica
- Floyd-Warshall - Menor caminho entre todos os pares de vértices.
- Emparelhamento Bipartido
- Máximo divisor comum
- Crivo
de Eratóstenes - Encontra os números primos de 1 a n.
- Exponenciação Modular - Determina (b ^ e) mod m.
- Teste
de Primalidade - Determina se n é primo.
- Phi de Euler - Calcula o valor de phi para os inteiros de 1 a n.
Programas Simples
- PreGCC - Pré compilador para o gcc. Inclui apenas bibliotecas locais.