Ir para conteúdo
Fórum Script Brasil
  • 0

Algoritmo De Combinacao


Daniel Andrade

Pergunta

não tenho sucesso em fazer este algoritmo de gerador de combinacoes.

Entra com dois valores numero de elmentos e tamanho do agrupamento. Neste exemplo: n=6 k=3 = 20 combinaçoes

Elementoss: 1 2 3 4 5 6     Proximo 1 2 3 4 5 6   Completa = 126
                  ^ ^ ^                        ^ ^   ^ 
         1------|  |  |                     1--|  |    |   
         2--------|   |                     2----|    |
         3-----------|                      4--------|

     inc pointer--------+-+      |--(reset) pointer 
                              |  |       |
proximos  ciclos:   1 2 3 4 5 6    proximo 135 Completa 136 
                     1----|    |  |    
                    3---------|  |    
                    4------------| 
continua valores: 145,146,156,234,235,236,245,246,256
proximos ciclos:   1(56) => 6-5=1  ptr ++  ciclos=>256,356,456 END

--------------------------------------------------------------------------------

Existe algo semelhante a algum algoritmo padronizado, alguém da ciencia da computacao para dizer???

Link para o comentário
Compartilhar em outros sites

1 resposta a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,4k
×
×
  • Criar Novo...