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

 C Discussion :

Modélisation d'un problème CSP


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    291
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 291
    Par défaut Modélisation d'un problème CSP
    Bonjour je dois faire un programme qui selon un fichier défini comme ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    nom_domaine1 val_11 val_12 ... //domaine et valeurs du domaine
    nom_domaine2 val_21 val_22 ...
    ...
    xi xj // variables en contraintes
    val_i1 val_j1 // liste des couples autorisés
    val_i2 val_j2
    ...
    doit détermininer si le problème est consistant.A savoir associer une valeur à chaque variable tout en satisfaisant les contraintes entre variables.Donc dès qu'on a une solution,on s'arrête et on répond oui le problème a une solution.

    Je veux utiliser l'algorithme Backtrack,je l'ai bien compris maintenant reste à savoir l'implémenter.

    J'aimerai avoir votre avis sur les structures de données à utiliser pour représenter un tel problème.

    Pour les contraintes et les domaines j'ai pensé à un tableau de listes.
    Après pour la liste des couples autorisés pour 2 variables en contraintes je ne sais pas trop.
    Enfin pour associer une valeur à mes variables un tableau d'entiers semblerait suffire !

    Si vous avez déjà eu affaire à ce genre de programme et que vous voulez m'aider je vous en remercie d'avance.

  2. #2
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    291
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 291
    Par défaut
    Up ! N'ayant jamais fait ce genre de programme, je n'arrive pas à m'imaginer comment le coder,il me manque de savoir si mes structures de données sont bonnes et l'algorithme général. Merci !

Discussions similaires

  1. Compilation d'un problème csp en automates finis
    Par latanure dans le forum Prolog
    Réponses: 0
    Dernier message: 20/07/2007, 18h27
  2. la modélisation d'un probléme en UML
    Par adilo dans le forum Débuter
    Réponses: 7
    Dernier message: 13/11/2006, 16h34
  3. Problème de modélisation
    Par Tyler Durden dans le forum Décisions SGBD
    Réponses: 2
    Dernier message: 10/06/2006, 16h18
  4. [Class/PHP/Postgres] Problème de modélisation...
    Par k-reen dans le forum PostgreSQL
    Réponses: 4
    Dernier message: 27/02/2003, 08h49

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