terça-feira, 3 de março de 2009

Combinação em linguagem C

Exemplo de programa em C que faz a combinação de um conjunto de elementos pegando de 3 elementos

#include
int main() {
int n = 6; /* número de elementos da combinação */
int v[6] = { 31, 32, 33, 34, 35, 36}; /* elementos a serem combinados */
int i, j, k, ct = 0;

printf("Aguarde...\n\n");
for (i=0; i<(n-2); i++)
for (j=(i+1); j<(n-1); j++)
for (k=(j+1); k
printf ("%d, %d, %d\n", v[i], v[j], v[k]);
ct = ct + 1;
}
printf("Foram geradas %d combinacoes.", ct);
system("pause");
return 0;
}

Um comentário:

Kyle disse...

//Dev-C++4.9.9.2
#include
#include

int main() {
int n = 6; /* número de elementos da combinação */
int v[6] = { 31, 32, 33, 34, 35, 36}; /* elementos a serem combinados */
int i, j, k, ct = 0;

printf("Aguarde...\n\n");
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]);
ct = ct + 1;
}
}
}
printf("Foram geradas %d combinacoes.", ct);
system("pause");
return 0;
}