Algoritmo para busca de combinações

3 respostas
jc_oz

Estou procurando algum algorítimo que seja capaz de, a partir de uma certa combinação de números, encontrar em um repositório a combinação equivalente, ou parcial, independente da ordem. Por exemplo:

Combinação: 01 - 05 - 08

Repositório (BD, arquivo texto, planilha, whatever…):

05 - 08 - 02 --> achou parcial. 09 - 07 - 03 --> nada a ver, descarta. 05 - 08 - 01 --> achou completo.

Não sei se deu para entender o que estou procurando, mas já vou adiantando que não é nenhum trabalho de faculdade não, nem estudando eu estou. hehee…

Procurei alguma coisa no Google mas confesso que não sei nem como procurar, se tem algum nome específico (o algorítimo) ou palavras chaves corretas para a pesquisa.

Se alguem souber de alguma coisa.

Valeu !!

3 Respostas

andre_a_s

hummm… acho q vc vai ter q fazer na unha mesmo
pegando todos os numeros q vc tem e ir comparando um a um com as sequencias existentes

jack_ganzha

Se ele encontrar apenas uma parte terá encontrado parte da combinação? Se sim, fazer isso com um disjoint fica um bocado simples. De qualquer modo, uma olhada no W Union, acho que pode ajudar.

valeuz…

jc_oz

Tks Marcos !! De muita ajuda os links postados.

:thumbup:

Criado 19 de julho de 2005
Ultima resposta 19 de jul. de 2005
Respostas 3
Participantes 3