Todas as combinações possíveis em vetor

[Fatinha1045 0]

Olá pessoal!

 

 

Preciso criar um algoritmo que retorne todas as combinações possíveis de um vetor inteiro. Na verdade preciso criar o jogo de cartas escova, e quando o computador joga, preciso verificar quais são as possíveis combinações de cartas e a melhor que pode pontuar.

Por ex:

Tenho o vetor com 5 posições. Preciso verificar todas as combinações sem repetir (por ex 12 e 21) do vetor + uma carta que será jogada. Assim somo os pontos das cartas que para serem recolhidas, precisam somar 15 pontos.

 

1 2 3 4 5

1

2

3

4

5

12

13

14

15

23

24

25

34

35

45

123

234

345

1234

2345

12345

 

Acho que essas seriam as combinações possíveis.

 

Obrigada.

[_Isis_ 202]

http://www.brasilescola.com/matematica/arranjo-ou-combinacao.htm

[Fatinha1045 0]

  Em 23/11/2013 at 15:30, _Isis_ disse:

http://www.brasilescola.com/matematica/arranjo-ou-combinacao.htm

 

Oi.

 

Você não conhece algum algoritmo que faça combinações de um vetor? Li o artigo sobre arranjos e combinações mas o que preciso mesmo é o algoritmo de combinações, pois no meu caso a carta 1 2 = 2 1, pois serão somados os pontos de cada uma...

 

Obrigada.

 

Tentei fazer da seguinte forma:

 

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i, Cont = 0;

int Vetor[3];

while (Cont < 3)

{

for (i = Cont; i < 3; i++)

{

printf("%d", i);

}

Cont++;

printf("\n");

}

system("pause");

}

O resultado:

012

12

2

Mas, faltam combinações:

Precisaria das seguintes combinações:

0

1

2

01

02

12

012

O que devo mudar?

Obrigada.

[_Isis_ 202]

http://stackoverflow.com/questions/127704/algorithm-to-return-all-combinations-of-k-elements-from-n