Página Inicial do Fórum > Java Avançado

Algoritmo para Combinação!



Criar novo tópico   Responder tópico


  1. javasan
    Posts:10


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Alguém conhece algum algoritmo que, dado uma determinada coleção, me gere todas as combinações possíveis dos elementos? Por exemplo:
    Para o conjunto: {A, B, C}
    Combinações possíveis:
    Constando apenas um elemento:
    A
    B
    C
    Constando dois elementos:
    AB
    AC
    BC
    Constando tres elementos:
    ABC

    Pra quem não lembra o que é Combinação
    Sendo "p" a quantidade de elementos no agrupamento a ser formado.
    Sendo "m" a quantiade total de elementos disponíveis para se formar o agrupamento.
    Quando formamos agrupamentos com p elementos, (p
    Grato.



  1. dennisrosa
    Posts:970


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    javasan,


    Não espere que o pessoal aqui faça o seu trabalho e dê tudo de mão beijada.

    Estamos à disposição para te ajudar, tirar suas dúvidas e no final de tudo
    todos ganhamos com isso. Perdooe-me por ser um pouco ríspido, mas esse tipo de atitude não nos ajuda como comunidade.
    Esperamos as suas proxímas mensagens de dúvidas e termos o maior
    prazer de soluciona-las.


    Existe algumas empresas(lícitas ou não) que podem fazer o seu trabalho:
    http://monografia.upclub.com.br/trabalhopronto.html, tudo tem seu preço.



    Aproveite
    Dennis Rosa



  1. Copernico
    Posts:558


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Tenho certeza q vc. mesmo consegue escrever este algoritmo.

    Dê uma estudada em fórmulas de análise combinatória. Este é o caminho. É fácil e até mesmo trivial. Nada + precisa ser dito"
    _________________
    JavaFree.org



  1. brain
    Posts:654


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Cara... hj é o teu dia de sorte... vo quebrar este galhão pra vc !!!

    Neste site tem este algoritmo de combinação prontinho !!! O nome do arquivo em que está a solução é "subsets.c" !!!

    Pena que esteja em C
    Vais ter que entender e translar amigo auhauahuahua...
    Fora as dependências com outras bibliotecas como "backtrack.c"

    Resumindo, mais fácil começar do zero pensando em Java, mãos a obra !

    _________________




  1. geraldo687
    Posts:1


    Comment Arrow

    Publicado em: 23/06/2012 22:10:55

    entre no site www.cologa.com.br
    lá tem combinações de todos os numeros



  1. wLopes42
    Posts:21


    Comment Arrow

    Publicado em: 26/06/2012 10:55:25

    Vale lembrar que todas as combinações se baseiam em qual elemento do conjunto pertence ou não a cada subconjunto.

    use um valor binário variando de 0 a 2^n (n é o número de elementos do conjunto) cada zero representa um elemento que não pertence ao subjunto e cada 1 um elemento que pertence. Varrendo todos os binários, você varre todos os subconjuntos.

    é isso.
    _________________
    Programador no LABIC - Laboratório de Imagem e Cibercultura - UFES
    Fundador e gerador de conteúdo do socialzero.com.br



  1. Relacionados





Novo tópico   Responder tópico     Índice do forum -> Java Avançado