Articles of permutação de

Gerando permutações de um conjunto (mais eficientemente)

Eu gostaria de gerar todas as permutações de um conjunto (uma coleção), assim: Collection: 1, 2, 3 Permutations: {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} Esta não é uma questão de “como”, em geral, mas mais sobre como mais eficientemente. Além disso, eu não […]

Algoritmos de permutação rápida -> número -> mapeamento de permutação

Eu tenho n elementos. Por exemplo, digamos, 7 elementos, 1234567. Sei que existem 7! = 5040 permutações possíveis destes 7 elementos. Eu quero um algoritmo rápido composto por duas funções: f (número) mapeia um número entre 0 e 5039 para uma permutação única e f ‘(permutação) mapeia a permutação de volta para o número de […]

Algoritmo para gerar todas as permutações possíveis de uma lista?

Digamos que eu tenha uma lista de n elementos, eu sei que existem n! possíveis maneiras de solicitar esses elementos. O que é um algoritmo para gerar todos os pedidos possíveis dessa lista? Exemplo, eu tenho lista [a, b, c]. O algoritmo retornaria [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], […]

JavaScript – Gerando combinações de n arrays com m elementos

Estou tendo problemas para criar código para gerar combinações de um número n de matrizes com m número de elementos nelas, em JavaScript. Já vi perguntas semelhantes sobre isso para outros idiomas, mas as respostas incorporam magia sintática ou de biblioteca que não sei como traduzir. Considere estes dados: [[0,1], [0,1,2,3], [0,1,2]] 3 matrizes, com […]

Listando todas as permutações de uma string / inteiro

Uma tarefa comum em entrevistas de programação (não da minha experiência de entrevistas) é pegar uma string ou um inteiro e listar todas as permutações possíveis. Existe um exemplo de como isso é feito e a lógica por trás da solução de tal problema? Eu vi alguns trechos de código, mas eles não foram bem […]

Permutações em JavaScript?

Eu estou tentando escrever uma function que faz o seguinte: recebe uma matriz de números inteiros como argumento (por exemplo, [1,2,3,4]) cria uma matriz de todas as permutações possíveis de [1,2,3,4], com cada permutação tendo um comprimento de 4 a function abaixo (eu achei online) faz isso pegando uma string como argumento, e retornando todas […]