1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

Duvida para algoritmo de optimização

Discussão em 'Programação' iniciada por nelsondac, 4 de Novembro de 2012. (Respostas: 1; Visualizações: 504)

  1. nelsondac

    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
     
  2. nfk

    nfk Power Member

    Um bin packing problem? No teu caso é 1D (uma dimensão). Procura por algoritmos no google e encontras resultados, não tenho experiência com nenhum.
     

Partilhar esta Página