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

Procura de algoritmo

Discussão em 'Programação' iniciada por CoSMiCaL, 25 de Setembro de 2012. (Respostas: 4; Visualizações: 829)

  1. CoSMiCaL

    CoSMiCaL Power Member

    Boas tardes pessoal.
    No seguimento da minha tese, ando à procura de algoritmos de disposição de componentes em espaços limitados.

    I.e: algoritmos que me digam p.e as mais variadas maneiras de colocar 10 garrafas de água dentro de uma caixa.

    Alguém conhece algoritmos desse género?

    Abraço e obrigado!
     
  2. Expertinfo

    Expertinfo Power Member

    Eu conheço um mas não me lembra o nome sendo este desenvolvido em prolog, para solucionar problemas, por exemplo: jogos de quebra cabeças, domino, etc....
     
  3. inginheiiro

    inginheiiro Power Member

    ola,

    são algoritmos de investigação operacional.

    são uma variante de algoritmos de bin packing (1d, 2d e 3d).

    existe pouco src code sobre o assunto de dominio publico já que é uma area complexa e dispendiosa. eu por curiosidade fiz uma implementação de um deles (2d bin packing) para uma familiar proximo.

    cumps
     
  4. Expertinfo

    Expertinfo Power Member

    Tens o SIMPLEX ou Programação dinâmica

    Se n <= 1 então
    F(n) := 1
    caso contrário
    F(n) := F(n-1) + F(n-2)
     
  5. CoSMiCaL

    CoSMiCaL Power Member

    obrigado pelas respostas! vou investigar :P
     

Partilhar esta Página