Resultados da pesquisa a pedido "combinatorics"
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 ...
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 ...
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 ...
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) ...
solução eficiente tour do cavaleiro
Eu construí um código no prólogo para encontrar uma série de movimentos legais nos quais o cavaleiro pousa em cada quadrado do tabuleiro de xadrez (8x8) exatamente uma vez. Eu usei uma lógica como abaixo: Existem 8 tipos de movimentos de ...
Combinatória 'N escolhe R' em matemática java?
Existe um método interno em uma biblioteca java que pode calcular 'N escolha R' para qualquer N, R?
Calcular o índice de um determinado número dentro de um conjunto classificado
Não tenho certeza se esta pergunta deve estar no Math-Overflow ou aqui, então tente aqui primeiro: Suponha que recebamos um número com N 1s e M 0s. Existem (M + N)! / (M! * N!) Números diferentes, que podem ser classificados em um conjunto ...
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 ...
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, ...
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)] ...