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

Caml Discussion :

algorithme ,partie suivante


Sujet :

Caml

  1. #1
    Futur Membre du Club
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 5
    Points : 5
    Points
    5
    Par défaut algorithme ,partie suivante
    bonjour,

    j'essaie de traduire en caml un algorithme qui sert à donner les sous parties d'une partie suivant un ordre bien determiner ,voila mon code qui donne la partie suivante :
    let partie_suivante liste n =
    match liste with
    x::queue when (x=n) -> match queue with
    [] -> []
    |
    r::queue_1 -> (r+1)::queue_1

    |
    x::que when (x < n ) -> (x+1)::liste;;
    sauf que je vois pas pourquoi la fonction ne marche pas lorsque je donne : liste = [2;1] et n = 3
    voici l'algo :
    si la partie commence par x < n on ajoute x + 1 en tete,
    – si la partie commence par n suivi de x, on enleve n et on remplace x par x+1 .
    merci pour votre aide

  2. #2
    Futur Membre du Club
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 4
    Points : 5
    Points
    5
    Par défaut
    si je comprends bien, ton code ne travaille que sur le premier element de la liste.
    Est ce normal?
    si non alors il faut la rendre recursive et l'appeler.

    Remarque : si tu pouvais faire l'indentation, cela rendrait les choses plus clair!

    Si tu pouvais donner le résultat attendu pour [2;1] et n=3 comme tu le spécifiais.

    Cordialement

  3. #3
    Futur Membre du Club
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 5
    Points : 5
    Points
    5
    Par défaut
    merci beaucoups pour votre reponse.En fait ,je viens d'ajouter des parenthese pour le seconde match et ça a marché nickel .sinon ,le resultat devrait etre : [3;2;1] .merci encore.

  4. #4
    Futur Membre du Club
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 4
    Points : 5
    Points
    5
    Par défaut
    parfait!
    pense bien a indenter ton code pour le rendre plus lisible. ça n'en sera que plus facile pour le debugage.
    Cordialement

Discussions similaires

  1. algorithmes pour le calcul du premier et du suivant (grammaire LL1)
    Par chflb dans le forum Applications et environnements graphiques
    Réponses: 3
    Dernier message: 09/05/2009, 23h29
  2. Réponses: 11
    Dernier message: 02/06/2008, 10h43
  3. Algorithme Puissance Partie intelligence artificielle
    Par timtima dans le forum Intelligence artificielle
    Réponses: 13
    Dernier message: 03/12/2007, 22h41
  4. Réponses: 7
    Dernier message: 04/10/2007, 10h10
  5. Réponses: 9
    Dernier message: 09/02/2007, 11h19

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