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 :

Optimisation algorithme de programmation


Sujet :

Algorithmes et structures de données

  1. #1
    Futur Membre du Club
    Inscrit en
    Septembre 2002
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Septembre 2002
    Messages : 5
    Points : 5
    Points
    5
    Par défaut Optimisation algorithme de programmation
    Bonjour

    Je suis confronté à un problème d'optimisation du style "rendre la monnaie avec le moins de pièces possible". Je ne suis pas satisfait par l'alogorithme glouton, alors si quelqu'un connaît mieux, je suis preneur.

    Merci d'avance

    Cordialement

    Michel

  2. #2
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    97
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Janvier 2007
    Messages : 97
    Points : 76
    Points
    76
    Par défaut
    Tu as essayé de modéliser ton problème à l'aide d'un automate?

  3. #3
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

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

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    L'algorithme glouton n'est pas optimal pour un système différent que celui que nous utilisons. Par contre, si c'est pour notre système, l'algorithme glouton donne toujours la solution optimale.

Discussions similaires

  1. optimisation/correction de programme
    Par bolloche dans le forum Macros et VBA Excel
    Réponses: 14
    Dernier message: 01/07/2008, 17h08
  2. Conseils pour algorithme ou programmation
    Par djahoo dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 30/12/2007, 16h11
  3. [Débutant] Optimisation d'un programme
    Par velociraptor5679 dans le forum C++
    Réponses: 20
    Dernier message: 19/06/2006, 22h38
  4. algorithme pour programmation linéare en nombre entier
    Par kious dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 03/05/2006, 10h17
  5. Optimisation d'un programme d'échecs
    Par Erickann dans le forum x86 32-bits / 64-bits
    Réponses: 8
    Dernier message: 23/11/2005, 21h23

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