Resultados da pesquisa a pedido "combinatorics"
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 ...
Gerando permutações com uma restrição de soma
eu tenhon conjuntos de comprimento variável e gostaria de obter todas as permutações de itens de cada conjunto em que a soma esteja dentro de um determinado intervalo. Por exemplo, emR nós podemos fazer: set1 <- c(10, 15, 20) set2 <- c(8, 9) ...
Localizando um número de vetores binários maximamente diferentes de um conjunto
Considere o conjunto,S, de todos os vetores binários de comprimenton onde cada um contém exatamentem uns; então existemn-m zeros em cada vetor. Meu objetivo é construir um número,k, de vetores deS de modo que esses vetores sejam tão diferentes ...
Existe uma função para gerar uma combinação específica n Multichoose r, dado o número do índice?
Por exemplo, 3 multichoose 2 tem as seguintes combinações: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Poderia ser escrita uma função cujos argumentos são n, r, ie retorna a combinação em questão, sem iterar todas as ...
Todas as combinações possíveis de uma determinada sequência
Preciso encontrar todas as combinações possíveis de uma determinada string, de um comprimento mínimo para um comprimento máximo. interface allCombos(string: String, min: Number, max:Number): Array {}Portanto, se minha string de entrada ...
Subconjunto e tampa do conjunto
Recebemos vários bloqueios e, para abrir esses bloqueios, precisamos exatamente desse conjunto de pessoas para abri-lo. Dado o número de pessoas que temos e o número de bloqueios que precisam ser abertos, precisamos de uma especificação sobre ...
Número de cadeias binárias diferentes com k flips
Estou tentando um problema em que recebemos uma string binária de comprimento N (<10 ^ 5), e nos é permitido exatamente X (<10 ^ 5) inverter, perguntam-nos quantas cordas diferentes são possíveis? Eu não estou tendo uma idéia sobre isso, acho que ...
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 ...
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 ...
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 ...