Determine se um símbolo faz parte da i-ésima combinação nCr
UPDATE: Combinatória e desclassificação foram eventualmente o que eu precisava. Os links abaixo ajudaram bastante:
http: //msdn.microsoft.com/en-us/library/aa289166 (v = vs.71) .aspx
http: //www.codeproject.com/Articles/21335/Combinations-in-C-Part-
O problem
Dada uma lista de N símbolos, diga {0,1,2,3,4 ...}
E combinações de NCr desses
por exemplo. NC3 irá gerar:
0 1 2
0 1 3
0 1 4
...
...
1 2 3
1 2 4
etc...
Para a enésima combinação (i = [1 .. NCr]), quero determinar se um símbolo faz parte del
Func (N, r, i, s) = Verdadeiro / Falso ou 0/1
por exemplo. Continuando de cima A 1ª combinação contém 0 1 2, mas não 3
F(N,3,1,"0") = TRUE
F(N,3,1,"1") = TRUE
F(N,3,1,"2") = TRUE
F(N,3,1,"3") = FALSE
bordagens atuais e tibits que podem ajudar ou estar relacionado
Relação com matrizes Para r = 2 por exemplo. 4C2 as combinações são a metade superior (ou inferior) de uma matriz 2D
1,2 1,3 1,4
----2,3 2,4
--------3,4
Para r = 3, é o canto de uma matriz 3D ou cubo para r = 4 É o "canto" de uma matriz 4D e assim por diant
Outra relação
Ideally a solução seria de uma forma semelhante à resposta para isso:Calcular combinação com base na posição
A enésima combinação da lista de combinações de comprimento r (com a repetição permitida), o i-ésimo símbolo pode ser calculada
Usando a divisão inteira e o restante:
n / r ^ i% r = (0 para 0º símbolo, 1 para 1º símbolo .... etc)
eg para o sexto pente de 3 símbolos, o 0º e o 2º símbolos são:
i = 0 => 6 / 3^0 % 3 = 0
i = 1 => 6 / 3^1 % 3 = 2
i = 2 => 6 / 3^2 % 3 = 0
O sexto pente seria então 0 2 0
Eu preciso de algo semelhante, mas com a repetição não permitid
Obrigado por seguir esta pergunta até agora:]
Kevin.