Resultados da pesquisa a pedido "permutation"
Erro C ++: símbolos indefinidos para arquitetura x86_64
Estou tentando aprender C ++ e estava tentando resolver um problema em que, dadas várias etapas e o número de maneiras possíveis de subir, dê todas as permutações das maneiras possíveis de subir. Por exemplo, se houver 5 etapas a serem escaladas ...
Padrão de bloqueio 4 por 3
Me deparei com issoproblema [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . que pede para calcular o número de maneiras que um padrão de bloqueio de um comprimento específico pode ...
Todas as permutações de uma string em Python (recursiva)
Eu preciso de um chute na cabeça neste. Eu tenho a seguinte função recursiva definida: def perms(s): if(len(s)==1): return s res = '' for x in xrange(len(s)): res += s[x] + perms(s[0:x] + s[x+1:len(s)]) return res + '\n'perms ("abc") ...
Dado o número lexicográfico de uma permutação, é possível obter qualquer item em O (1)
Quero saber se a tarefa explicada abaixo é até teoricamente possível e, em caso afirmativo, como eu poderia fazer isso. Você tem um espaço deN elementos (ou seja, todos os números entre0 eN-1.) Vamos examinar o espaço de todas as permutações ...
Como encontrar a permutação de k em um determinado comprimento?
Como posso encontrar as permutações de k em um determinado comprimento? Por exemplo: A palavracat tem 3 letras: Como posso encontrar todas as permutações de 2 na palavracat. O resultado deve ser:ac, at, ca, acetc ... Este não é um problema de ...
Gere todas as combinações de alfabeto arbitrário até tamanho arbitrário
Digamos que eu tenha uma matriz de tamanho arbitrário contendo caracteres únicos. Quero calcular todas as combinações possíveis desses caracteres até um comprimento arbitrário. Então, digamos que minha matriz seja [1, 2, 3]. O comprimento ...
Como você calcularia todas as permutações possíveis de 0 a N iterativamente?
Eu preciso calcular permutações iterativamente. A assinatura do método se parece com: int[][] permute(int n) Paran = 3 por exemplo, o valor de retorno seria: [[0,1,2], [0,2,1], [1,0,2], [1,2,0], [2,0,1], [2,1,0]]Como você faria ...
Para um dado inteiro a, encontre todas as combinações únicas de números inteiros positivos que somam um
Não é uma pergunta de lição de casa. Eu estava passando as perguntasaqui [http://www.careercup.com/question?id=5653595164770304]e me deparei com essa pergunta. Alguém respondeu. Eu tentei muito entender a recursão usada, mas não sou capaz de ...
Algoritmo para criar todas as combinações possíveis
Estou escrevendo um código de grade de reposição e preciso combinar pontos de grade N unidimensionais (escritos em forma de vetor) na matriz de todos os pontos possíveis. Por exemplo, pode-se misturar dois vetores (a, b) com (c, d, e) dando os ...
O que essa implementação de permutações de lista no Haskell faz exatamente?
Estou estudando o código no módulo Data.List e não consigo entender exatamente essa implementação de permutações: permutations :: [a] -> [[a]] permutations xs0 = xs0 : perms xs0 [] where perms [] _ = [] perms (t:ts) is = foldr interleave (perms ...