1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    octobre 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tchad

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : octobre 2013
    Messages : 3
    Points : 1
    Points
    1

    Par défaut combinaison de n parmi m en langage c

    Bonjour les amis
    je cherche a concevoir une application qui fait la combinaison de n parmi m
    ABCD
    ABDC
    ADBC
    .
    .
    .
    Merci
    je compte sur vous pour m'aider
    Merci

  2. #2
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    février 2006
    Messages
    5 899
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : février 2006
    Messages : 5 899
    Points : 16 295
    Points
    16 295
    Billets dans le blog
    1

    Par défaut

    Bonjour

    Ce nest pas une combinaison mais une permutation. La combinaison de n,m c'est le nombre de possibilités qu'on a de choisir (sans ordre) n éléments parmis m possibles. Et l'arrangement c'est la même chose mais avec ordre.

    Si tu réfléchis bien, la permutation de "ABCD", c'est "A" suivi de toutes les permutations possibles de "BCD"; puis "B" suivi de toutes les permutations de "ACD" ; puis "C" suivi de toutes les permutations de "ABD" ; puis "D" suivi de toutes les permutations de "ABC".
    Et (une étape en dessous), la permutation de "BCD" c'est "B" suivi de toutes les permutations de "CD" ; puis "C" suivi de toutes les permutations de "BD" ; puis "D" suivi de toutes les permutations de "BC".
    Et (une étape en dessous), la permutation de "CD" c'est "C" suivi de toutes les permutations de "D" ; puis "D" suivi de toutes les permutations de "C".
    Et (une étape en dessous), la permutation de "D" c'est "D". Et la descente est finie.

    Donc en un mot: récursivité.
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    octobre 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tchad

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : octobre 2013
    Messages : 3
    Points : 1
    Points
    1

    Par défaut ombinaison de n parmi m en langage c

    oui j'ai compris cette methode
    mais il un probleme .je ne veux pas avoir des repetition
    perexemple:
    ABC , BCA ou CAB sont considerer comme equivalent.
    Merci

  4. #4
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    février 2006
    Messages
    5 899
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : février 2006
    Messages : 5 899
    Points : 16 295
    Points
    16 295
    Billets dans le blog
    1

    Par défaut

    Citation Envoyé par bhi0001 Voir le message
    mais il un probleme .je ne veux pas avoir des repetition
    perexemple:
    ABC , BCA ou CAB sont considerer comme equivalent.
    Alors rajoutes une contrainte. Si le résultat de la permutation est identique (à une rotation près) à la chaine d'origine, alors tu le passes. Perso je commencerais par écrire une fonction strcmpcycle(char *, char*) qui renvoie 0 ou 1 selon que les deux char* sont identiques (à une rotation près)...
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  5. #5
    Nouveau Candidat au Club
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    octobre 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tchad

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : octobre 2013
    Messages : 3
    Points : 1
    Points
    1

    Par défaut combinaison de n parmi m en langage c

    Ok merci
    pour la permutation je l'ai fais sa donne un bon resultat.
    j'attents avec impatience la fonction que vous allez m'envoyer.

  6. #6
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    février 2006
    Messages
    5 899
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : février 2006
    Messages : 5 899
    Points : 16 295
    Points
    16 295
    Billets dans le blog
    1

    Par défaut

    Citation Envoyé par bhi0001 Voir le message
    j'attents avec impatience la fonction que vous allez m'envoyer.
    Ben... je voudrais pas décevoir tes attentes mais...
    Ici c'est un forum d'entraide, pas de "je fais ton boulot à ta place". Je t'ai dis comment moi j'aurais fait, cette inspiration venant de mon expérience et de mes échecs passés qui m'aident aujourd'hui à voir plus vite les difficultés futures d'un projet. Je t'ai pas dit que j'allais le faire pour toi...
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

Discussions similaires

  1. combinaison de p parmi k dans l'ordre (arrangement)
    Par Midsou dans le forum Outils
    Réponses: 1
    Dernier message: 12/09/2016, 14h13
  2. Liste de combinaison de p parmi n éléments
    Par senacle dans le forum Codes sources et Outils
    Réponses: 2
    Dernier message: 26/01/2011, 22h33
  3. Trouver les combinaisons de k parmi n
    Par saturn1 dans le forum Mathématiques
    Réponses: 21
    Dernier message: 27/08/2010, 12h29
  4. generer toutes combinaisons de N parmi K ?
    Par zhao dans le forum Général Algorithmique
    Réponses: 7
    Dernier message: 19/10/2008, 11h54
  5. Réponses: 22
    Dernier message: 27/10/2006, 03h26

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