[algo] Ensemble des parties

Ensemble des parties [algo] - Programmation

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.

Reply

Marsh Posté le 16-09-2001 à 20:49:48   

Reply

Marsh Posté le 17-09-2001 à 19:39:45    

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

Reply

Marsh Posté le 17-09-2001 à 21:28:23    

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

Reply

Marsh Posté le 17-09-2001 à 21:30:00    

:pt1cable:

Reply

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}}

Reply

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...

Reply

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 :
  1. e1 e2 e3 ... e1
  2. 1  0  1  ... 0


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]

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed