Questions marquées «combinatorics»

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

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

Générer toutes les permutations d'une liste sans éléments égaux adjacents

Lorsque nous trions une liste, comme a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] les éléments égaux sont toujours adjacents dans la liste résultante. Comment puis-je accomplir la tâche opposée - mélanger la liste afin que des éléments égaux ne soient jamais (ou aussi rarement que …

87 python algorithm combinatorics

Générer des permutations paresseusement

Je recherche un algorithme pour générer des permutations d'un ensemble de manière à pouvoir en faire une liste paresseuse dans Clojure. c'est-à-dire que je voudrais parcourir une liste de permutations où chaque permutation n'est pas calculée jusqu'à ce que je le demande, et toutes les permutations ne doivent pas être …

87 algorithm functional-programming clojure combinatorics

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.