3941 connectés

FORUM HardWare.fr

Programmation

[algo] Ensemble des parties

Recherche :

Dernière réponse

Sujet : [algo] Ensemble des parties

verdoux

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 :

e1 e2 e3 ... e1
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]

Votre réponse

Nom d'utilisateur

Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !

Le ton de votre message

Votre réponse

Smilies

Liste des smilies perso
Wiki smilies
Chercher un smiley

Options

Activer votre signature
Désactiver les smilies
Activer la notification par email du sujet

Aperçu

Vous avez perdu votre mot de passe ?

Vue Rapide de la discussion

verdoux

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 :

e1 e2 e3 ... e1
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]

gizmo

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

freewol

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

TheJackal

:pt1cable:

gizmo

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

freewol

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

freewol

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.