Perguntas com a marcação «permutation»

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, …

592 python  algorithm  permutation  combinatorics  python-2.5 

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

439 python  pandas  dataframe  permutation  shuffle 

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 é realmente aleatório ; é …

203 java  random  permutation  random-seed  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 …

159 c#  algorithm  permutation 

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 string como argumento …

138 javascript  permutation 

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,], …

119 algorithm  list  permutation 

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 a …

113 algorithm  math  permutation  combinatorics 

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 std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

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

96 r  random  permutation 

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 aleatoriamente e transpondo-as para formar uma nova …

93 python  string  permutation 

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 o tamanho da permutação retornada esperada é especificado. Basicamente, o …

15 python  c++  permutation 

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 …

15 r  bigdata  permutation