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]...
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. Toutes les lignes qui ont Type1 sont en haut, suivies des lignes avec Type2, suivies des lignes avec Type3, etc. Je...
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...
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...
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...
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, c], [b, c, a], [c,...
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 la...
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;...
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 ... f5 est le nom de la colonne. Pour faire un échantillon (df1), j'obtiens un nouveau dataframe avec un nombre de 1 identique à df1....
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...
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 de david (6...
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...