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 ...
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 ...
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 ...
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 ...
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-ª ...
Gerando todas as combinações com repetição usando o MATLAB
Como crio tudocombinações k com repetições [http://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition] de um determinado conjunto (também chamadok-multicombinações oumultisubsets) usando o MATLAB? Isso é semelhante ao ...
Abordagem dinâmica de T-SQL para combinatória / mochila
Acho que minha pergunta tem a ver com uma variante do problema da mochila, mas não consigo realmente encontrar uma solução para isso: Digamos que você esteja em uma loja de ferragens e precise comprar 21 parafusos. Eles apenas os oferecem em ...
Python: encontre todas as combinações possíveis de palavras com uma sequência de caracteres (segmentação de palavras)
Estou fazendo algumas experiências de segmentação de palavras como as seguintes. lst é uma sequência de caracteres eoutput são todas as palavras possíveis. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', 'b', 'c', ...
Gere todas as permutações de uma lista sem elementos iguais adjacentes
Quando ordenamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista para que elementos iguais nunca sejam ...
Dado o número lexicográfico de uma permutação, é possível obter qualquer item em O (1)
Quero saber se a tarefa explicada abaixo é até teoricamente possível e, em caso afirmativo, como eu poderia fazer isso. Você tem um espaço deN elementos (ou seja, todos os números entre0 eN-1.) Vamos examinar o espaço de todas as permutações ...