Resultados da pesquisa a pedido "combinatorics"
todas as permutações de uma sequência binária x bits de comprimento
Gostaria de encontrar uma maneira limpa e inteligente (em python) para encontrar todas as permutações de strings de 1s e 0s x caracteres de comprimento. Idealmente, isso seria rápido e não exigiria muitas iterações ... Portanto, para x = 1, ...
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 ...
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 ...
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) ...
Produto cartesiano de um dicionário de listas
Estou tentando escrever um código para testar o produto cartesiano de vários parâmetros de entrada. Eu olheiitertools, mas éproduct função não é exatamente o que eu quero. Existe uma maneira óbvia e simples de usar um dicionário com um número ...
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, ...