1. #1
    Invité de passage
    Homme Profil pro
    Étudiant
    Inscrit en
    novembre 2012
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : novembre 2012
    Messages : 2
    Points : 0
    Points
    0

    Par défaut programme de "Glouton"

    bonjour à tous,

    j'ai du mal à programmer les deux opérateurs XOR et le AND pour trouver la durée
    minimale en exécutant l'ensembles des tâches qui les contiennent, et entre les opérateurs on peut aussi trouver d'autre opérateurs et c'est pour cela que je trouve la solution est compliqué, je vous envoi aussi en pièce jointe projetRO

    je vous remercie d'avance a+
    Images attachées Images attachées

  2. #2
    Modérateur
    Avatar de wax78
    Homme Profil pro
    Développeur informatique
    Inscrit en
    août 2006
    Messages
    2 999
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : août 2006
    Messages : 2 999
    Points : 5 865
    Points
    5 865

    Par défaut

    Et zut, moi qui esperais tomber sur un pacman ou un truc du genre

    Oui c'est un bel ennoncé... mais ... Je crois que tu as oublié de poser une question la non ? Parce que je ne vois rien qui y ressemble.

    Et tes 2 comparses de l'exercice ils en pensent quoi vu que c'est un travail de groupe pour l'école apparemment ?

  3. #3
    Invité de passage
    Homme Profil pro
    Étudiant
    Inscrit en
    novembre 2012
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : novembre 2012
    Messages : 2
    Points : 0
    Points
    0

    Par défaut

    re oui c'est un travail en groupe mais comme chaqu'un à ça propre tâche à faire du coup j'ai demandé de l'aide juste sur ma tâche qui été sur "l'algo glouton"

    et voila merci

  4. #4
    Expert Confirmé Sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    avril 2007
    Messages
    22 754
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2007
    Messages : 22 754
    Points : 43 175
    Points
    43 175

    Par défaut

    Citation Envoyé par moh_oudni Voir le message
    bonjour à tous,

    j'ai du mal à programmer les deux opérateurs XOR et le AND pour trouver la durée
    Il n'y a pas grand chose de compliqué. Comme tu cherche à optimiser, un XOR aura la duré de sa branche la plus courte. Un AND, comme tout doit être fait, aura la durée de sa branche la plus longue.

    Après, ton calcu deviens simplement récursif :/
    "Tchize is always good. Tchize is just milk’s attempt at being immortal"
    faq java, cours java, javadoc. Pensez à et

  5. #5
    Membre confirmé
    Inscrit en
    novembre 2007
    Messages
    267
    Détails du profil
    Informations forums :
    Inscription : novembre 2007
    Messages : 267
    Points : 259
    Points
    259

    Par défaut

    Cela ressemble à l'algorithme de Dijktra.

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