Resultados da pesquisa a pedido "permutation"

1 a resposta

encontrando possíveis combinações linq

Eu preciso gerar todas as combinações possíveis entre

3 a resposta

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 ...

2 a resposta

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 = ...

4 a resposta

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', ...

5 a resposta

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 ...

3 a resposta

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 = ...

17 a resposta

Generating permutations of a set (most efficiently)

Eu gostaria de gerar todas as permutações de um conjunto (uma coleção), assim:

6 a resposta

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 ++)...

5 a resposta

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 ...

2 a resposta

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 ...