IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

[Parcours Largeur d'abord][Calcul ensemble des partis] Je ne m'en sors pas


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Développeur informatique
    Inscrit en
    Avril 2004
    Messages
    84
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Indre et Loire (Centre)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2004
    Messages : 84
    Par défaut [Parcours Largeur d'abord][Calcul ensemble des partis] Je ne m'en sors pas
    Bonjour,

    Je veux calculer l'ensemble des partis d'une liste, disons [A, B, C, D] et ceci afin d'obtenir un resultat de comme ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    A;B
    A;C
    A;D
    B;C
    B;D
    C;D
    A;B;C
    A;B;D
    B;C;D
    A;B;C;D
    Je pense que je dois faire un "parcours" en Largeur d'abords, c'est bien cela ?
    J'ai la version en profondeur d'abord qui marche. Je n'arrive pas a l'adapter pour faire de la largeur.

    Merci

  2. #2
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Fouille un peu sur ce forum, celà a déjà été traité moulte fois.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  3. #3
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 967
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 967
    Par défaut
    Lai,
    Citation Envoyé par Trap D
    Fouille un peu sur ce forum, celà a déjà été traité moulte fois.
    Et même probablement plus

  4. #4
    Membre confirmé
    Profil pro
    Développeur informatique
    Inscrit en
    Avril 2004
    Messages
    84
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Indre et Loire (Centre)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2004
    Messages : 84
    Par défaut
    J'ai réussi en faisant un truc un peu hybride.
    J'utilise le parcours en profondeur avec un indice me permettant de choisir la profondeur que je veux atteindre.
    Ensuite J'utilise cette fonction de parcours en profondeur d'abord avec mon indice croissant.

    voila

    Sinon eviter les reponses du genre cherche dans le forum, va voir ton ami gogole. J'ose espérer que les personnes qui post ici, ont fait un minimun de recherche avant de poster et reflechit a leur probleme

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 4
    Dernier message: 06/05/2014, 18h06
  2. Réponses: 1
    Dernier message: 27/06/2010, 08h33
  3. [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, 01h39
  4. Calcul de l'ensemble des sous-séquences d'une chaîne
    Par Bobez42 dans le forum Débuter
    Réponses: 5
    Dernier message: 11/06/2008, 19h02
  5. Parcours de nomenclature et calcul des qtés
    Par coyote90 dans le forum Oracle
    Réponses: 14
    Dernier message: 29/03/2007, 14h59

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