Articles of permutação de

Encontrar a sorting de uma palavra (permutações) com letras duplicadas

Estou postando isso embora muito já tenha sido postado sobre essa questão. Eu não queria postar como resposta, já que não está funcionando. A resposta para este post ( Encontrar a sorting da string Given em uma lista de todas as possíveis permutações com Duplicates ) não funcionou para mim. Então eu tentei isso (que […]

Encontre o índice de uma dada permutação na lista ordenada das permutações de uma determinada string

Recebemos uma string e uma permutação da string. Por exemplo, uma string de input sandeep e uma permutação psdenae . Encontre a posição da permutação dada na lista ordenada das permutações da string original.

Gerando todas as permutações possíveis de uma lista recursivamente

Estou tentando recursivamente gerar todos os itens em uma lista recursivamente. Já vi algumas soluções para perguntas semelhantes, mas não consegui fazer meu código funcionar. Alguém poderia apontar como posso consertar meu código? Isso está aberto a todos os S / O’ers, não apenas aos usuários Java. (Também devo observar que ele trava com uma […]

Existem methods melhores para fazer permutação de string?

void permute(string elems, int mid, int end) { static int count; if (mid == end) { cout << ++count << " : " << elems << endl; return ; } else { for (int i = mid; i <= end; i++) { swap(elems, mid, i); permute(elems, mid + 1, end); swap(elems, mid, i); } } […]

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 […]