Discussion :

[smedini]

bonjour bonjour,

je cherche à ellaborer un algo qui donne, pour les éléments d'un tableau donné, l'ensemble des combinaisons de ces éléments.

Ces combinaisons sont uniques (ab==ba) et on cherche dans les différentes tailles possibles(a,ab,abc)

Je poste dans le forum python car j'ai trouvé un algo écrit en python qui fait ce dont j'ai besoin, mais malheureusement je suis néophyte en python et j'ai besoin d'appliquer cet algo en VB.

voici l'algo:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
def getCombi(items):
        res = []
        for n in xrange(1,len(items)+1):
                res += combinationsUniques(items,n)
        return res
 
def combinationsUniques(items, n):
        if n==0:
                yield []
        else:
                for i in xrange( len(items) - n+1 ):
                        for j in combinationsUniques( items[i+1:], n-1 ):
                                yield [items[i]] + j

J'ai compris que la méthode getCombi renvoi le tableau de combinaisons désiré correspondant au tableau items. Aussi, le méthode récursive combinatiosUniques consiste à chercher la liste des combinaisons uniques d’une taille n donnée, au sein d’une liste items.

Mystère quant au yield, items[i+1:],yield [items[i]] + j et autre.

donc en résumé si quelqu'un pourrait transcrire cet algo en pseudo-code, ce serait génial...

Merci.

boujou

[smedini]

apparement yield permet de retourner quelquechose, mais les manipulations de tableaux sont compliquées à comprendre.

[dividee]

items[i+1:] = la sous-liste de items commençant au (i+1)ème élément jusqu'à la fin (le premier élément ayant l'indice 0).

[items[i]] + j = concaténation d'une liste contenant un seul élément (le ième élément de items) et de la liste j. Cela revient à insérer l'éléments items[i] au début de la liste j.

yield c'est la syntaxe des générateurs. Un générateur (ici, la fonction combinaisonUniques) est une fonction qui retourne un itérateur; à chaque fois qu'on appelle la méthode next de cet itérateur il continue l'exécution du corps de la fonction depuis le dernier yield jusqu'au yield suivant. Sans générateur, cela pourrait donner:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
def combinationsUniques(items, n):
    if n==0:
        return [[]]
    else:
        res = []
        for i in xrange( len(items) - n+1 ):
            for j in combinationsUniques( items[i+1:], n-1 ):
                res.append([items[i]] + j)
        return res

[smedini]

Nickel. J'avais debrousaillé la gestion des tableaux mais yield je n'avais pas réussi. Ce système de générateur (auquel j'ai pas trop compris pour l'instant d'ailleurs) à l'air puissant.
d'être tombé sur ce code m'à donné envie de m'y intéressé plus tard.
En tous cas merci.