Ensemble des parties [algo] - Programmation
Marsh Posté le 17-09-2001 à 19:39:45
si jamais vous connaissez un site où je pourrais trouver ça je suis aussi preneur ...
Marsh Posté le 17-09-2001 à 21:30:42
ben la définition mathématique quoi.
par ex : E = {1,2} => P(E) = {ensemble vide, {1}, {2}, {1,2}}
Marsh Posté le 17-09-2001 à 21:38:21
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...
Marsh Posté le 17-09-2001 à 21:41:52
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:
Code :
|
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]
Marsh Posté le 16-09-2001 à 20:49:48
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.