La programmation permutation

30

Comment générer toutes les permutations d'une liste?

Comment générer toutes les permutations d'une liste en Python, indépendamment du type d'éléments dans cette liste? Par exemple: 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, 1]

592 python algorithm permutation combinatorics python-2.5

9

Mélanger les lignes DataFrame

J'ai le DataFrame suivant: 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 ... Le DataFrame est lu à partir d'un fichier csv. …

441 python pandas dataframe permutation shuffle

8

Java.util.Random est-il vraiment si aléatoire? Comment puis-je en générer 52! (factorielles) séquences possibles?

J'ai utilisé Random (java.util.Random)pour mélanger un jeu de 52 cartes. Il y en a 52! (8.0658175e + 67) possibilités. Pourtant, j'ai découvert que la graine de java.util.Randomest un long, qui est beaucoup plus petit à 2 ^ 64 (1.8446744e + 19). À partir d'ici, je me demande si java.util.Random c'est …

203 java random permutation random-seed java.util.random

28

Liste de toutes les permutations d'une chaîne / d'un entier

Une tâche courante dans la programmation des interviews (pas de mon expérience des interviews cependant) est de prendre une chaîne ou un entier et de lister toutes les permutations possibles. Y a-t-il un exemple de la façon dont cela est fait et de la logique derrière la résolution d'un tel …

159 c# algorithm permutation

30

Permutations en JavaScript?

J'essaye d'écrire une fonction qui fait ce qui suit: prend un tableau d'entiers comme argument (par exemple [1,2,3,4]) crée un tableau de toutes les permutations possibles de [1,2,3,4], chaque permutation ayant une longueur de 4 la fonction ci-dessous (je l'ai trouvée en ligne) le fait en prenant une chaîne comme …

138 javascript permutation

30

Algorithme pour générer toutes les permutations possibles d'une liste?

Disons que j'ai une liste de n éléments, je sais qu'il y en a n! moyens possibles de commander ces éléments. Qu'est-ce qu'un algorithme pour générer tous les ordres possibles de cette liste? Exemple, j'ai la liste [a, b, c]. L'algorithme renverrait [[a, b, c], [a, c, b,], [b, a, …

119 algorithm list permutation

12

Permutation rapide -> nombre -> algorithmes de cartographie de permutation

J'ai n éléments. À titre d'exemple, disons, 7 éléments, 1234567. Je sais qu'il y en a 7! = 5040 permutations possibles de ces 7 éléments. Je veux un algorithme rapide comprenant deux fonctions: f (nombre) associe un nombre entre 0 et 5039 à une permutation unique, et f '(permutation) associe …

113 algorithm math permutation combinatorics

5

Explication de l'implémentation de std :: next_permutation

J'étais curieux de savoir comment cela a std:next_permutationété implémenté, j'ai donc extrait la gnu libstdc++ 4.7version et nettoyé les identifiants et le formatage pour produire la démo suivante ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) …

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

8

Comment randomiser (ou permuter) un dataframe en ligne et en colonne?

J'ai un dataframe (df1) comme celui-ci. 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 La colonne d1 ... d4 est le nom de la ligne, la ligne f1 ... …

96 r random permutation

24

Trouver toutes les permutations possibles d'une chaîne donnée en python

J'ai une ficelle. Je souhaite générer toutes les permutations à partir de cette chaîne, en modifiant l'ordre des caractères. Par exemple, dites: x='stack' ce que je veux, c'est une liste comme celle-ci, l=['stack','satck','sackt'.......] Actuellement, je suis en train d'itérer sur la liste de cast de la chaîne, en sélectionnant 2 …

89 python string permutation

5

Comment créer une permutation en c ++ en utilisant STL pour un nombre de places inférieur à la longueur totale

J'ai un c++ vectoravec des std::pair<unsigned long, unsigned long>objets. J'essaie de générer des permutations des objets du vecteur en utilisantstd::next_permutation() . Cependant, je veux que les permutations soient d'une taille donnée, vous savez, similaire à la permutationsfonction en python où la taille de la permutation retournée attendue est spécifiée. Fondamentalement, …

15 python c++ permutation

4

Utiliser R pour résoudre le jeu Lucky 26

J'essaie de montrer à mon fils comment le codage peut être utilisé pour résoudre un problème posé par un jeu et voir comment R gère les mégadonnées. Le jeu en question s'appelle "Lucky 26". Dans ce jeu, les numéros (1-12 sans doublons) sont positionnés sur 12 points sur une étoile …

15 r bigdata permutation

Questions marquées «permutation»