Pesquisar na Comunidade
Mostrando resultados para as tags ''permutação''.
Encontrado 2 registros
-
Saudações amigos, estou com dificuldade em fazer um código recursivo em C. Basicamente o algorítimo pega um vetor e faz as combinações entre os valores desse vetor. Um exemplo de um vetor de 3 posições {0,1,2}, sua combinação seria a={0,1} b={0,2} e c={1,2}. Tenho um código que printa essas combinações, segue abaixo: void comb(int v[],int n){ int i,j; for(i=0;i<n-1;i++){ for(j=i+1,j<n;j++) printf("%d %d \n",v[i],v[j]); } } Como ficaria ele recursivo? Visto que ao variar n, é acrescentado mais um for dentro do segundo loop, veja um exemplo com 3 posições: void comb(int v[],int n){ int i,j,k; for(i=0;i<n-2;i++){ for(j=i+1,j<n-1;j++){ for(k=j+1;k<n;k++) printf("%d %d %d \n",v[i],v[j],v[k]); } } } Venho quebrando a cabeça a dias e não encontro a solução. Gostaria de armazenar o resultado das combinações em outro vetor, minha ideia foi pra algo nesse sentido: int *combR(int v[],int n,int k){ int i,*r; r=("função Recursiva"); return r; } //k = posição da combinação. Ex: k=0 {0,1,2}, k=1 {0,1,3} k=2 {0,2,3}....
-
Boa noite pessoal, eu queria saber como faço um programa que consegue exibir em tela um anagrama de qualquer palavra na linguagem em C. Detalhe, eu uso o compilador CODE BLOCKS! para programar em C. Eu encontrei um código em JAVA num outro fórum (o que não me satisfaz). Queria saber também como posso travar uma letra no mesmo lugar quando vou analisar o anagrama. Por exemplo: Quero todos os anagramas da palavra AMOR porém com a letra A travada no seu lugar! (ou a letra M no seu lugar, ou M no começo, ou as letras A e O travadas nos seus lugares ou no começo, etc...). AMOR AMRO AROM ARMO AORM AOMR Também quero que ele exiba quantos anagramas a palavra terá. Por exemplo no caso acima: Temos um A travado em seu lugar e também temos a permutação de 3 caracteres o que matematicamente é representado por 3! ou 3 Fatorial = 3 * 2 * 1 = 6 Anagramas. A frase "X" Anagramas é o que o programa deverá escrever! Agradeço desde Já! Eu vou deixar dois códigos que encontrei na internet porém que não estão compilando eles estão compactados no formato de arquivo .RAR e os arquivos com código fonte estão com a extensão .c, verifiquem o arquivo de texto para mais detalhes. Lembrem-se que eu estou usando o CODE BLOCKS! http://www.4shared.com/rar/o8LsOfxbce/Anagramas_Em_C.html http://www.mediafire.com/download/nf9vge8gpvhw9gd/Anagramas_Em_C!.rar