Resultados da pesquisa a pedido "permutation"
encontrando possíveis combinações linq
Eu preciso gerar todas as combinações possíveis entre
Permutações através do algoritmo de Heap com uma vírgula misteriosa
Passei o dia inteiro (finalmente) envolvendo minha cabeça em torno de um algoritmo de permutação na prática para um pedido de admissão na sexta-feira. O algoritmo de Heap parecia mais simples e elegante para mim. Aqui está um exemplo ...
Por que a complexidade temporal da função de permutação é O (n!)
Considere o seguinte código. public class Permutations { static int count=0; static void permutations(String str, String prefix){ if(str.length()==0){ System.out.println(prefix); } else{ for(int i=0;i<str.length();i++){ count++; String rem = ...
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', ...
Existe um algoritmo para gerar todas as permutações circulares exclusivas de um multiset?
Eu encontrei esse problema ao fazer alguma programação entusiasta. O problema pode ser expresso da seguinte maneira: Para um multiset A, deixe P (A) denotar o conjunto de todas as permutações possíveis de A. P (A) é naturalmente dividido em ...
Determine se A é permutação de B usando valores ASCII
Eu escrevi uma função para determinar se stringa é uma permutação de stringb. A definição é a seguinte: bool isPermutation(std::string a, std::string b){ if(a.length() != b.length()) return false; int a_sum, b_sum; a_sum = b_sum = 0; for(int i = ...
Generating permutations of a set (most efficiently)
Eu gostaria de gerar todas as permutações de um conjunto (uma coleção), assim:
Algoritmo para listar todas as permutações exclusivas de números contém duplicatas
O problema é: dada uma coleção de números que podem conter duplicatas, retorne todas as permutações exclusivas.A maneira ingênua é usar um conjunto (em C ++)...
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 ...
Localizar permuta i em javascript
Dada uma matrizarr de tamanhon, e índice0<i<n! Eu quero retornar a i-ésima permutação. Consegui escrever um método que obtém todas as permutações: function permute (arr) { var permutations = []; if (arr.length === 1) { return [ arr ]; } for ...