Resultados da pesquisa a pedido "combinatorics"
Como calcular a classificação lexicográfica de uma determinada permutação
Por exemplo, existem 6 cadeiras na sala e 4 meninas e 2 meninos. Existem 15 maneiras possíveis possíveis de se sentar nessas cadeiras6!/(4!*2!)=15. Meu problema é encontrar uma maneira eficiente de calcular a posição da possibilidade que eles ...
N escolha N / 2 sublistas de uma lista
Existe uma maneira eficiente no Python de obter todas as partições de uma lista de tamanhon em dois subconjuntos de tamanhon/2? Eu quero obter alguma construção iterativa, de modo que cada iteração forneça dois subconjuntos não sobrepostos da ...
Permutações de número binário trocando dois bits (não lexicograficamente)
Estou procurando um algoritmo que calcule todas as permutações de uma cadeia de bits de determinado comprimento (n) e quantidade de bits definidos (k) Por exemplo, enquanton=4 ek=2 o algoritmo deve gerar: 1100 1010 1001 0011 0101 0110Estou ...
Gere todas as combinações no SQL
Eu preciso gerar todas as combinações de tamanho@k em um determinado conjunto de tamanho@n. Alguém pode revisar o SQL a seguir e determinar primeiro se a seguinte lógica está retornando os resultados esperados e, segundo, se existe uma maneira ...
De quantas maneiras podemos escolher os elementos K do conjunto de n elementos para formar um número X?
Há um ponto importante - podemos escolher qualquer elemento qualquer número de vezes, mas o elemento total escolhido deve ser igual a K. Por exemplo - Se o conjunto de elementos for 1 2 3 5 e K = 3 e X = 4. Então a resposta é 1, porque existe ...
Como calcular o índice (ordem lexicográfica) quando a combinação é dada
ei que existe um algoritmo que permite, dada uma combinação de número (sem repetições, sem ordem), calcular o índice da ordem lexicográfic Seria muito útil para a minha aplicação acelerar as coisas ... Por exemplo combination(10, 5) 1 - 1 2 3 4 ...
odas as maneiras de dividir uma matriz (combinações de elementos) em uma partição personaliza
Quero dividir a matriz de n elementos em sub-matrizes de tamanho determinado com todas as combinações possíveis de elemento Por exemplo Array:{1,2,3,4} - podem ser n elementos, 1 <n <100. Ele pode ter duplicata Padrão de tamanho dado (apenas ...
Liste todas as combinações possíveis de k números inteiros entre 1… n (n escolha k)
Sem motivo específico, decidi procurar um algoritmo que produza todas as opções possíveis de k inteiros entre 1 ... n, em que a ordem entre o k inteiro não importa (o n escolhe k coisinha Pelo exato mesmo motivo, o que não é de todo, eu também ...
Permutations - todos os conjuntos possíveis de números
Tenho números, de 0 a 8. Gostaria, em resultado, de todos os conjuntos possíveis desses números, cada conjunto deve usar todos os números, cada número pode ocorrer apenas uma vez em um conjunt Gostaria de ver uma solução feita em PHP que possa ...
Permute todas as enumerações exclusivas de um vetor em R
Estou tentando encontrar uma função que permita todos osúnic permutações de um vetor, sem contar justaposições em subconjuntos do mesmo tipo de elemento. Por exemplo dat <- c(1,0,3,4,1,0,0,3,0,4)te factorial(10) > 3628800ermutações possíveis, ...