maze - Programa para encontrar a saida de um labirinto formado por zeros e uns
maze-0.0.1b.tar.gz
(Usa Dijkestra para encontrar o menor caminho)
maze-0.0.2b.tar.gz
(mesmo que o anterior, com dois algoritimos acrescentados: por pilha e
por fila)
Algumas estruturas de dados uteis:
obs: uso não recomendado para "programadores"
Delphi, pois requerem algum conhecimento de programação e
logica.
list.h,list.c
- Lista ligada
dlist.h,dlist.c
- Lista Duplamente Ligada
stack.h,stack.c
- Pilha
queue.h,queue.c
- Fila
cqueue.h,cqueue.c
- Fila Circular
set.h,set.c
- Conjuntos
btree.h,btree.c
- Arvore Binaria
heap.h,heap.c
- Heap
graph.h,graph.c,bfs.h,bfs.c,graph_alg.h,graph_alg.c,graph_dfs.h,graph_dfs.c
- Grafos
Por motivos de maior trampo, nao coloquei
outras estruturas aqui. Se estiver interessado,
mande um e-mail.
Sao estruturas tipo:
Tabelas de Hash,
Arvores de Pesquisa, Arvores AVL (Adel'son-Vel'skii
& Landis)
E alguns algoritimos comuns:
compressão de dados (Codigo de
Huffman, LZ77),
encriptação (DES, RSA),
Pesquisa (Quick Sort, Merge Sort, Radix
Sort, Counting Sort, etc)
Calculo Numerico (Interpolacao polinomial,
metodo dos minimos quadrados, resolucao de equacoes, etc,etc)
Algoritimos Geometricos
e varias outras coisas e talz...pra que
esta interessado em programar ( e ganhar $$$ com isso, claro).