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-ª ...
ontagem de combinações de pares de itens de várias listas sem repetiç
Dado um cenário em que temos várias listas de pares de itens, por exemplo: {12,13,14,23,24} {14,15,25} {16,17,25,26,36}onde 12 é um par de itens '1' e '2' (e, portanto, 21 é equivalente a 12), queremos contar o número de maneiras pelas quais ...
Próxima Composição de n em partes k - alguém tem um algoritmo funcional?
Composição den para dentrok partes - quero listar todas as composições possíveis de n em k partes - alguém tem um algoritmo (de preferência em R)? Ou sabe se está na biblioteca em algum lugar? Por exemplo, se eu tivern cubos ek sacos e deseja ...
Encontrando todas as permutações exclusivas de uma string sem gerar duplicatas
Encontrar todas as permutações de uma string é de um conhecido algoritmo Steinhaus – Johnson – Trotter. Mas se a string contiver caracteres repetidos como AABB, ; as combinações únicas possíveis serão 4! / (2! * 2!) = 6 ma maneira de conseguir ...
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 ...
Todas permutações com repetição usando scala
Estou procurando a maneira da scala de fornecer todas as permutações sem repetições. Sei que já existem algumas postagens neste site, mas elas parecem ter um problema um pouco diferente. Estou procurando todas as permutações com repetições. ...
Como obter todos os mapeamentos entre duas listas?
Temos duas listas, A e B: A = ['a','b','c'] B = [1, 2]Existe uma maneira pitônica de construir o conjunto de todos os mapas entre A e B contendo 2 ^ n (aqui 2 ^ 3 = 8)? Isso é: [(a,1), (b,1), (c,1)] [(a,1), (b,1), (c,2)] [(a,1), (b,2), (c,1)] ...
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 ...
Obter todas as permutações de um array PHP?
Dado um array PHP de strings, por exemplo:
Encontrando todas as combinações de valores possíveis entre duas matrizes
Tenho duas matrizes de strings, não necessariamente do mesmo comprimento, quero encontrar todos os "conjuntos" possíveis de combinações entre dois valores das matrizes, sem repetições de nenhuma das matrize Por exemplo, dadas as matrizes: {"A1", ...