Resultados da pesquisa a pedido "combinatorics"
i-ésimo elemento da k-ésima permutação
Existe um algoritmo rápido para calcular o i-ésimo elemento(0 <= i < n) da permutação k-ésima(0 <= k < n!) da sequência 0..n-1?Qualquer ordem das permutações pode ser escolhida, não precisa ser lexicográfica. Existem algoritmos que constroem ok-ª ...
Permutações no VBA Excel
Estou tentando gerar todas as combinações possíveis de uma matriz de caracteres. A matriz de entrada possui n caracteres, 5 <= n <= 7, e eu gostaria de gerar uma segunda matriz A (C (n, 5), 5) que contém todas as combinações de C (n, 5). A ordem ...
Criando combinações que não têm mais um elemento de interseção
Estou procurando criar um tipo especial de combinação em que dois conjuntos não tenham mais de um elemento de interseção. Deixe-me explicar com um exemplo: Digamos que temos um conjunto de 9 letras que contém A, B, C, D, E, F, G, H e I Se você ...
Algoritmo para obter todas as combinações de tamanho n de uma matriz (Java)? [fechadas]
No momento, estou tentando escrever uma função que utilize uma matriz e um número n, e forneça uma lista de cada combinação de tamanho n (para uma lista de matrizes int). Eu sou capaz de escrevê-lo usando loops aninhados, mas isso só funciona ...
C # LINQ combinatorics: todas as combinações de um conjunto sem o conjunto vazio
Eu tenho um conjunto de strings e quero encontrar todas as combinações possíveis das strings e adicioná-las a uma lista. Eu quero terminar com uma lista de uma lista de cada combinação das strings, menos o conjunto vazio. Eu criei uma solução ...
Gerando todas as combinações possíveis
Dadas 2 matrizesArray1 = {a,b,c...n} eArray2 = {10,20,15....x} como posso gerar todas as combinações possíveis como Stringsa (i) b (j) c (k) n (p)Onde 1 <= i <= 10, 1 <= j <= 20 , 1 <= k <= 15, .... 1 <= p <= xTal como: a1 b1 c1 .... n1 a1 b1 ...
Calcular a classificação de uma combinação?
Quero pré-calcular alguns valores para cada combinação em um conjunto de combinações. Por exemplo, ao escolher 3 números de 0 a 12, calcularei algum valor para cada um: >>> for n in choose(range(13), 3): print n, foo(n) (0, 1, 2) 78 (0, 1, 3) 4 ...
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 ...
Obtendo todas as combinações possíveis de uma lista de números
Estou procurando uma maneira eficiente de conseguir isso: você tem uma lista de números 1 ..... n (normalmente: 1..5 ou 1..7 ou mais - razoavelmente pequeno, mas pode variar de caso para caso) você precisa de todas as combinações de todos os ...
Calcular produto cartesiano n-ário
Dadas duas listas, eu posso produziruma lista de todas as permutações o produto cartesiano dessas duas listas: permute :: [a] -> [a] -> [[a]] permute xs ys = [ [x, y] | x <- xs, y <- ys ] Example> permute [1,2] [3,4] == [ [1,3], [1,4], [2,3], ...