Resultados da pesquisa a pedido "permutation"

1 a resposta

Como o 'rendimento' funciona neste gerador de permutação?

def perm_generator(lst): if len(lst) == 1: yield lst else: for i in range(len(lst)): for perm in perm_generator(lst[:i] + lst[i+1:]): yield [lst[i]] + permEsse código está me incomodando, pois não entendo como oyields se conectam. Meu ...

1 a resposta

Produtos cartesianos com n número de lista

eu estou tendo List<List<string>> AllSimilarWordsLists { get; set; }Eu quero gerar string a partir dessas palavras, de modo que nenhuma string seja duplicada e aqui duplicada significa que cada string deve conter palavras únicas por exemplo, se ...

2 a resposta

Implementação de Permutação, Combinações e PowerSet em C ++ [duplicado]

Esta pergunta já tem uma resposta aqui: combinação e permutação em C ++ [/questions/2211915/combination-and-permutation-in-c] 4 respostasEstou procurando a implementação de Permutação, Combinação e PowerSet usando C +++

2 a resposta

Obtenha ArrayList de todas as permutações possíveis de um ArrayList

Estou tentando obter todas as permutações possíveis de um ArrayList que tenham o mesmo comprimento que o arrayList de entrada. I.e. um ArrayList de 1,2,3 resultaria em 123, 132, 213, 231, 321, 312, não incluindo as permutações mais curtas como 1, ...

5 a resposta

Algoritmo para gerar 1000 números inteiros distintos no intervalo [0,8000]? [duplicado]

Possível duplicado: Como você gera eficientemente uma lista de K números inteiros não repetitivos entre 0 e um limite superior ...

4 a resposta

Como gerar todas as permutações de uma string em PHP?

Eu preciso de um algoritmo que retorne todas as combinações possíveis de todos os caracteres em uma string. Eu tentei: $langd = strlen($input); for($i = 0;$i < $langd; $i++){ $tempStrang = NULL; $tempStrang .= substr($input, $i, 1); for($j = ...

2 a resposta

Procurar permutação de caracteres de uma substring em Python

Estou tentando extrair as ocorrências de uma seqüência de caracteres e de todas as permutações de seus caracteres de uma linha de texto. Por exemplo, eu preciso extrair a stringt = 'ABC' e todas as suas permutações: 'ABC', 'CAB', 'BCA', 'BAC', ...

30 a resposta

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! maneiras possíveis de solicitar esses elementos. O que é um algoritmo para gerar todos os pedidos possíveis dessa lista? Exemplo, eu tenho a lista [a, b, c]. O ...

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

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