Discussion :

[adomri]

Bonjour tout le monde, plz help me !!
Je cherche à écrire un programme en C++ qui en lui donnant la taille d’un ensemble donne les sous-ensembles possible dans cet ensemble sous forme matricielle binaire. Par exemple pour n=3 (les sous-ensembles possibles (autre que l’ensemble vide) dans une ensemble de 3 éléments sont : {1} {2}{3}{1,2}{1,3}{2,3}{1,2,3} La matrice en binaire correspondante est la suivante :
100
010
001
110
101
011
111
En résumé pour un n donné la matrice est de taille (2^ n -1, n) en binaire tel que chaque ligne correspond à un sous-ensemble (par exemple dans le cas précédent, la ligne 100 correspond à {1}, 111 correspond à {1,2,3} etc).
Merci pour votre aide.

[r0d]

Bonjour et bienvenue sur developpez.com

Tu devrais comencer par jeter un coup d'oeil aux règles du forum.

Et en particulier:

Titre de votre message clair
Prenez le temps qu'il faut pour bien choisir le titre de votre question.
Les titres de questions sans aucuns sens du genre "Au secours" , "Help !!!", "aidez moi", "une question" , "Petit problème", etc. font perdrent un temps considérable aux lecteurs, qui doivent cliquer sur les messages dont le titre n'évoque rien. C'est pire encore quand vous faites une recherche sur les anciens messages.
Les messages aux titres inadéquats pourront être soit édités, soit supprimés, soit boycottés, suivant l'humeur des lecteurs et des modérateurs.

De plus, la philosophie de ce forum n'est pas de donner du code qui fonctionne, mais d'aider à résoudre des problèmes. La démarche que nous encourageons est:
1) Commencer à essayer de se débrouiller seul
2) Quand ça bloque, commencer par regarder sur le net, les faqs et effectuer des recherches sur le forum
3) Si la solution n'est pas trouvée, poster un message clair et qui décrit précisément le problème.

Bon courage

[buzzkaido]

100
010
001
110
101
011
111

Ben la-dedans, je constate qu'il y a tout les chiffres de 1 à 7 en binaire.

Ce qui correspond à l'ensemble des chiifres que l'on peut coder avec 3 bits

....

donc....

Je dirais qu'il te suffit de d'enumerer en binaire tout les chiffres de 1 à (2^n)-1 et tu as tes "matrices".


Si en plus tu veux les trier, suffit de les trier (par exemple) par ordre croissant et par nombre de bit à 1