Como você gera todas as permutações de uma lista no Python, independentemente do tipo de elementos nessa lista? Por exemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Eu tenho o seguinte DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... O DataFrame é lido de um arquivo CSV. Todas as linhas que possuem Type1 estão no topo, seguidas pelas linhas com Type2, seguidas pelas linhas com Type3,...
Eu tenho usado Random (java.util.Random)para embaralhar um baralho de 52 cartas. Existem 52! (8.0658175e + 67) possibilidades. No entanto, descobri que a semente para java.util.Randomé a long, que é muito menor em 2 ^ 64 (1.8446744e + 19). A partir daqui, desconfio se isso java.util.Random é...
Uma tarefa comum na programação de entrevistas (embora não da minha experiência em entrevistas) é pegar uma string ou um número 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 desse problema? Eu vi alguns trechos de código,...
Estou tentando escrever uma função que faça o seguinte: aceita 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 função abaixo (achei on-line) faz isso usando uma...
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 desta lista? Exemplo, eu tenho a lista [a, b, c]. O algoritmo retornaria [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c,...
Eu tenho n elementos. A título de exemplo, digamos, 7 elementos, 1234567. Eu sei que existem 7! = 5040 permutações possíveis destes 7 elementos. Eu quero um algoritmo rápido compreendendo duas funções: f (número) mapeia um número entre 0 e 5039 para uma permutação única, e f '(permutação) mapeia...
Eu estava curioso para saber como std:next_permutationfoi implementado, então extraí a gnu libstdc++ 4.7versão e limpei os identificadores e a formatação para produzir a seguinte demonstração ... #include <vector> #include <iostream> #include <algorithm> using namespace...
Eu tenho um dataframe (df1) como este. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 A coluna d1 ... d4 é o nome da linha, a linha f1 ... f5 é o nome da coluna. Para fazer o sample (df1), obtenho um novo dataframe com contagem de 1 igual a df1. Portanto, a contagem de 1 é...
Eu tenho uma corda. Quero gerar todas as permutações dessa string, alterando a ordem dos caracteres nela. Por exemplo, diga: x='stack' o que eu quero é uma lista como esta, l=['stack','satck','sackt'.......] Atualmente estou iterando no elenco de lista da string, escolhendo 2 letras...
Estou tentando mostrar ao meu filho como a codificação pode ser usada para resolver um problema apresentado por um jogo, além de ver como o R lida com o big data. O jogo em questão é chamado "Lucky 26". Neste jogo, os números (1 a 12 sem duplicatas) são posicionados em 12 pontos em uma estrela de...
Eu tenho um c++ vectorcom std::pair<unsigned long, unsigned long>objetos. Estou tentando gerar permutações dos objetos do vetor usando std::next_permutation(). No entanto, eu quero que as permutações sejam de um determinado tamanho, você sabe, semelhante à permutationsfunção em python em que...