nelsondac
Power Member
boas..
eu digo que isto é um algoritmo de optimização mas não sei ao certo como lhe chamar nem como procurar.
supondo que temos uma pilha com os seguintes números:
1 2 5 3 4 7 8 9 4 1 8 4 7 6 3 1 0 2
agora, gostaria de saber quais possibilidades de soma para dar 10
7+3=10
8+2
1+2+5+3
5+1+4
1+1+1+2+5
...
isto pode ser usado para, por exemplo, optimização de espaço em disco! mas o que queria saber era o nome para fazer isto. não é algo novo e deve haver já algum tipo "quicksort" para resolver esta questão sem ser tentativa/erro.
obrigado
eu digo que isto é um algoritmo de optimização mas não sei ao certo como lhe chamar nem como procurar.
supondo que temos uma pilha com os seguintes números:
1 2 5 3 4 7 8 9 4 1 8 4 7 6 3 1 0 2
agora, gostaria de saber quais possibilidades de soma para dar 10
7+3=10
8+2
1+2+5+3
5+1+4
1+1+1+2+5
...
isto pode ser usado para, por exemplo, optimização de espaço em disco! mas o que queria saber era o nome para fazer isto. não é algo novo e deve haver já algum tipo "quicksort" para resolver esta questão sem ser tentativa/erro.
obrigado