toutes les permutations possible entre une valeur min et max sans redondances

bonjour,
étant donné une liste
D=[1,3,5,6]
je veux former toutes les permutations possible entre une valeur min 2 et le len(D) :mrgreen:

Code:

---

sous_chaine=permutations(D,2..len(D))

---

résultat souhaité :
sous_chaine=[(1,3),(1,5),(1,6),(3,5),(3,6),(1,3,5),(1,3,6),(1,5,6)(3,5,6)(1,3,5,6),..]
pour moi (1,3) et (3,1) est une redondance que je veux pas avoir !!! comment faire? :oops:

Salut,

As tu regardé du coté de itertools ? Je sais qu'il y a une méthode combinations qui permet de générer l'ensemble des combinaisons possible d'une liste.

Citation:

---

Envoyé par nekcorp

Salut,

As tu regardé du coté de itertools ? Je sais qu'il y a une méthode combinations qui permet de générer l'ensemble des combinaisons possible d'une liste.

---

oui ça marche j'ai fait une confusion entre permutations et combinaisons merci pour l'éclaircissement :P

Citation:

---

Envoyé par nekcorp

Salut,

As tu regardé du coté de itertools ? Je sais qu'il y a une méthode combinations qui permet de générer l'ensemble des combinaisons possible d'une liste.

---

j'ai fait comme ça , reste je veux qu'avec la meme structure former exemple (1,4) --> j'affecte dans density_sous_chaine la densité sous cette forme (0.5,0.4) respectivement et puis la somme (0.5+0.4) c'est à dire pour (1,4) -->(0.5,0.4) puis -->(0.9) , as tu une idée , j'ai pensé à groupby() et starmap() !!

Code:

---

1 2 3 4 5 6 7 8 9 10 11

sous_chaine=[] density_sous_chaine=[] x=len(chaine_precedence) for j in range (2,x+1): for i in combinations(chaine_precedence,j): sous_chaine.append(i) print("sous_chaine",sous_chaine) for m in sous_chaine: for n in range (len(m)): density_sous_chaine.append(get_task_density(n) print("sous_chaine_density", density_sous_chaine)

---

Salut,

Citation:

---

Envoyé par FATENMRABET

pour moi (1,3) et (3,1) est une redondance que je veux pas avoir !!! comment faire? :oops:

---

Pourquoi utiliser permutations et vous plaindre d'un soucis que vous n'auriez pas avec combinations suggéré dans une discussion précédente?

- W

Citation:

---

Envoyé par wiztricks

Salut,



Pourquoi utiliser permutations et vous plaindre d'un soucis que vous n'auriez pas avec combinations suggéré dans une discussion précédente?

- W

---

t'as vu le code avec permutations?? , c'est avec combinations j'ai fait

Citation:

---

Envoyé par FATENMRABET

t'as vu le code avec permutations?? , c'est avec combinations j'ai fait

---

C'est dans votre premier post et le titre de cette discussion est "toutes les permutations possible entre une valeur min et max sans redondances"
Après si vous voulez ouvrir un nouveau sujet, il serait préférable de le faire dans un des forums de la rubrique algorithme...
A vous de voir.

- W

Bonjour,

Si l'exemple donné au 1er message est correct, ce n'est ni une permutation ni une combinaison mais "l'ensemble des parties d'un ensemble". Voir ici:
https://fr.wikipedia.org/wiki/Ensemb...%27un_ensemble

Je ne connais pas de fonction toute faite de Python qui fait ça (il y en a peut-être?), alors voici un petit code proposé:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

def partiesliste(seq): p = [] i, imax = 0, 2**len(seq)-1 while i <= imax: s = [] j, jmax = 0, len(seq)-1 while j <= jmax: if (i>>j)&1 == 1: s.append(seq[j]) j += 1 p.append(s) i += 1 return p

---

Il y a 2**n parties si n est le nombre total d'éléments de la liste initiale.

Il y a une façon simple de retrouver la logique de ce calcul: avec un comptage binaire!
Par exemple, avec la liste fournie: D=[1,3,5,6]:

Code:

---

1 2 3

nbelem = len(D) for i in range(0,2**nbelem): print(bin(i)[2:].zfill(nbelem))

---

Ce qui affiche:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

---

Dans chacun de ces nombres, on ne prend les éléments de D (dans l'ordre) que s'il y a un "1". Par exemple, pour "0101", on obtient: [3,6].

Exemple d'application de la fonction:

Code:

---

1 2 3 4 5 6

D=[1,3,5,6]   print("Nombre total de parties:", 2**len(D))   R = partiesliste(D) print(R)

---

Résultat:

Code:

---

1 2	Nombre total de parties: 16 [[], [1], [3], [1, 3], [5], [1, 5], [3, 5], [1, 3, 5], [6], [1, 6], [3, 6], [1, 3, 6], [5, 6], [1, 5, 6], [3, 5, 6], [1, 3, 5, 6]]

---

A noter que la liste vide fait partie du résultat. Et on voit bien que les listes identiques sauf l'ordre (comme [1,5] et [5,1]) ne comptent que pour un.

Si on veut que la liste ne contienne que les parties avec 2 éléments ou plus, il suffit d'une condition:

Code:

---

1 2 3 4 5

R2 = [] for elem in R: if len(elem)>=2: R2.append(elem) print(R2)

---

Ce qui donne:

Code:

---

[[1, 3], [1, 5], [3, 5], [1, 3, 5], [1, 6], [3, 6], [1, 3, 6], [5, 6], [1, 5, 6], [3, 5, 6], [1, 3, 5, 6]]

---

Ce qui ressemble fort à ce qui est demandé.

merci beaucoup pour cette exemple ça aide beaucoup à comprendre de nouvelles truc , mais bon combinations fait l'affaire déjà