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 :

Algorithme de test de tous les cas possibles


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Inscrit en
    Novembre 2005
    Messages
    22
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 22
    Points : 20
    Points
    20
    Par défaut Algorithme de test de tous les cas possibles
    bonjour a tous.
    mon problème n'est pas tant lier a Delphi mais une plus une question de codage.
    je vais essayer d’être clair dans ce que je voudrait faire.

    je possède une liste d’élément 1,2,3,4 pour l'exemple.
    Et je voudrait faire une liste de tous les cas de regroupement possible, exemple

    1
    2
    3
    4
    1+2
    1+3
    3+4
    1+2+3
    1+3+4
    (1+2)+3
    (1+2)+4
    (1+2)+(3+4)
    (1+3)+(2+4)
    (1+2+3)+4

    et il y en a bien plus mais je voudrait lister tous les cas pour pouvoir les tester et choisir celui qui me conviendrait le mieux.
    comment codé un tel algorithme?

    merci. guillaume

  2. #2
    Expert éminent sénior
    Avatar de Jipété
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    10 700
    Détails du profil
    Informations personnelles :
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations forums :
    Inscription : Juillet 2006
    Messages : 10 700
    Points : 15 043
    Points
    15 043
    Par défaut
    Citation Envoyé par g_gau Voir le message
    (...) Comment coder un tel algorithme?

    Merci. Guillaume
    Forum algorithmes, et essaye d'éviter les fautes d'orthographe stp.
    Il a à vivre sa vie comme ça et il est mûr sur ce mur se creusant la tête : peutêtre qu'il peut être sûr, etc.
    Oui, je milite pour l'orthographe et le respect du trait d'union à l'impératif.
    Après avoir posté, relisez-vous ! Et en cas d'erreur ou d'oubli, il existe un bouton « Modifier », à utiliser sans modération
    On a des lois pour protéger les remboursements aux faiseurs d’argent. On n’en a pas pour empêcher un être humain de mourir de misère.
    Mes 2 cts,
    --
    jp

  3. #3
    Futur Membre du Club
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juillet 2014
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Juillet 2014
    Messages : 9
    Points : 8
    Points
    8
    Par défaut
    Bonjour, je serai aussi intéressé d'avoir vos conseils, j'ai un problème similaire à résoudre.

    Merci d'avance

  4. #4
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Il faut que tu utilises un appel récursif.
    Le problème de "toutes les combinaisons possibles" a été traité de nombreuses fois dans ce forum.
    La seule chose que tu auras à faire c'est d'adapter à ton problème, car tu souhaites aussi toutes les combinaison pour toutes les longueurs.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

Discussions similaires

  1. Réponses: 18
    Dernier message: 06/10/2009, 20h54
  2. algorithme tous les polygones possibles
    Par xorsx dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 16/12/2006, 18h31
  3. [JGraphT] Obtenir tous les chemin possibles
    Par pmartin8 dans le forum API standards et tierces
    Réponses: 3
    Dernier message: 02/06/2006, 20h26
  4. Réponses: 23
    Dernier message: 11/04/2006, 18h33
  5. Générer tous les tirages possibles.
    Par Mandotnet dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 03/09/2005, 17h53

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