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 :

Utilisation du solver minisat


Sujet :

C

  1. #1
    Futur Membre du Club
    Inscrit en
    Avril 2012
    Messages
    6
    Détails du profil
    Informations forums :
    Inscription : Avril 2012
    Messages : 6
    Points : 7
    Points
    7
    Par défaut Utilisation du solver minisat
    Bonjour,

    Je suis confronté dans le cadre de mes études à un problème de satisfiabilité.
    Pour le résoudre, je dois utiliser un SAT-SOLVER.
    J'ai donc créer un programme qui traduit les conditions en variables booléennes, et je génère un fichier txt au format DIMACS.

    Ce qui devrait ensuite être un jeu d'enfant me bloque complètement.
    Il suffit maintenant de passer ce fichier à un solver pour que celui-ci propose une solution si elle existe.

    Et là, problème... J'utilise Dev-C++ sous Windows et impossible de trouver comment faire marcher cette petite machine...
    J'ai choisi Minisat (http://minisat.se/) que j'ai téléchargé.
    J'ai essayé de le compiler et de l'exécuter en lui passant mon fichier en argument sans résultat.

    Si quelqu'un a une expérience des SAT-SOLVER je serai ravi de la partager...

  2. #2
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 189
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 189
    Points : 17 141
    Points
    17 141
    Par défaut
    Commence par résoudre le premier problème:

    Dev-c++ est une antiquité, qui n'utilise qu'un très vieux compilateur. Remplace le par code::blocks ou un équivalent.

    Ensuite, précises nous la nature de tes soucis.
    "Ma voiture ne marche pas", c'est moins causant que "j'ai beau tourné la clé, le moteur ne démarre pas"
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

Discussions similaires

  1. [XL-2007] Utilisation du Solver
    Par Mat32 dans le forum Excel
    Réponses: 0
    Dernier message: 26/05/2012, 15h38
  2. [XL-2007] Utilisation du Solver
    Par Mat32 dans le forum Macros et VBA Excel
    Réponses: 0
    Dernier message: 25/05/2012, 12h13
  3. Utilisation du solver dans une feuille non active
    Par JonSnow dans le forum Macros et VBA Excel
    Réponses: 1
    Dernier message: 06/05/2010, 14h27
  4. Excel 2007 - Utilisation du solver en VBA
    Par Martin_F dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 02/10/2008, 18h28
  5. [VB6] Utiliser le solver d'Excel
    Par Peltchag dans le forum VB 6 et antérieur
    Réponses: 30
    Dernier message: 04/11/2005, 17h24

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