Voila je cherche un algo pour extraire à partir d'un ensemble l'ensemble de ses parties. Si possible en C++, ou PHP ou Delphi/Pascal.

si jamais vous connaissez un site où je pourrais trouver ça je suis aussi preneur ...

qu'est-ce que tu entends par ensemble de ses parties?

ben la définition mathématique quoi.
par ex : E = {1,2} => P(E) = {ensemble vide, {1}, {2}, {1,2}}

argh! mais c'est 2^n valeurs ton truc! (sinon, pour info, on appelle cela les sous-ensembles)
 
Bon alors pour faire simple tu fais les enesmbles de taille 0 vers taille n-1 et tu commence par la gauche et ensuite tu décale simplement le dernier et quand le dernier element est arriver au bout, tu décale l'avant dernier d'un cran a droite et tu recommence, etc...

Si E a N élément P(E) a 2^N éléments.
Si par exemple tu ranges les éléments de E, alors tu peux définir un élément P de P(E) par une notation binaire:

Si e1 et e3 sont dans P.
Ainsi P(E) est représenté par un entier compris entre 0 (l'ensemble vide) et 2^N - 1 (=E)

[edtdd]--Message édité par Verdoux--[/edtdd]