1. #1
    Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    mai 2014
    Messages
    139
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 24
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Conseil

    Informations forums :
    Inscription : mai 2014
    Messages : 139
    Points : 57
    Points
    57

    Par défaut Ensemble des parties d'un ensemble fini

    Bonjour les développeurs, Quelqu’un aurait un algorithme qui génère l’ensemble des parties d'un ensemble fini.
    Par exemple si j’ai E={A,B,C}
    Les 8 sous-ensembles de E = {a, b, c} sont :
    l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, c} lui-même.

  2. #2
    Responsable Qt


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherches
    Inscrit en
    août 2008
    Messages
    22 500
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherches
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 22 500
    Points : 123 978
    Points
    123 978

    Par défaut



    Tu peux réfléchir à ce problème de manière récursive. Tu as un accumulateur initialisé à l'ensemble vide, puis tu considères les éléments de ton ensemble un à un : pour chaque item de ton accumulateur, tu génères deux éléments (avec ou sans le nouvel élément de l'ensemble de base).
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Futur Membre du Club
    Homme Profil pro
    Ingénieur Logistique
    Inscrit en
    novembre 2017
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haut Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur Logistique

    Informations forums :
    Inscription : novembre 2017
    Messages : 10
    Points : 7
    Points
    7

    Par défaut

    L'algorithme s'appelle PowerSet, disponible en plusieurs langages : http://rosettacode.org/wiki/Power_set

Discussions similaires

  1. Réponses: 4
    Dernier message: 06/05/2014, 19h06
  2. [XL-2007] ajustement automatique des colonnes dans l'ensemble des feuilles d'un classeur
    Par JYPIQ62 dans le forum Macros et VBA Excel
    Réponses: 2
    Dernier message: 11/01/2012, 21h44
  3. Réponses: 7
    Dernier message: 20/12/2010, 17h18
  4. [MCD] Modéliser l'ensemble des parties d'une moto
    Par Mikerhinos dans le forum Schéma
    Réponses: 17
    Dernier message: 09/03/2009, 02h39
  5. [Parcours Largeur d'abord][Calcul ensemble des partis] Je ne m'en sors pas
    Par bitou dans le forum Général Algorithmique
    Réponses: 3
    Dernier message: 10/05/2007, 04h41

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo