Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 5 sur 5
  1. #1
    Invité de passage
    Femme Profil pro
    Inscrit en
    décembre 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations forums :
    Inscription : décembre 2012
    Messages : 3
    Points : 0
    Points
    0

    Par défaut nombre de motifs dans un arbre

    bonsoir à tous ,
    je fais un projet en c et j'ai voulu créer un programme qui compte le nombre de motifs dans un arbre source ,si jarrive à le faire,je pourrai l'appliquer en génétique pour mes recherches sur l'ADN. Mais j'arrive pas à trouver une ligne de commandes qui compte les motifs dans un arbre du coup je peux pas avancer .si quelqu'un peut me donner la solution ça m'aiderait beaucoup sur mes recherches .merci

  2. #2
    Membre Expert
    Inscrit en
    avril 2008
    Messages
    1 033
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 1 033
    Points : 2 464
    Points
    2 464

    Par défaut

    Citation Envoyé par Melinda07 Voir le message
    bonsoir à tous ,
    je fais un projet en c et j'ai voulu créer un programme qui compte le nombre de motifs dans un arbre source ,si jarrive à le faire,je pourrai l'appliquer en génétique pour mes recherches sur l'ADN. Mais j'arrive pas à trouver une ligne de commandes qui compte les motifs dans un arbre du coup je peux pas avancer .si quelqu'un peut me donner la solution ça m'aiderait beaucoup sur mes recherches .merci
    Bonjour.
    Qu'est-ce que le nombre de motifs dans un arbre?
    Aurais-tu un exemple?

  3. #3
    Invité de passage
    Femme Profil pro
    Inscrit en
    décembre 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations forums :
    Inscription : décembre 2012
    Messages : 3
    Points : 0
    Points
    0

    Par défaut

    par exemple ,vous lui donner deux arbres ,une arbre source (le grand arbre) et un motif (un petit arbre ) le programme doit pouvoir calculer le nombre de motifs c-à-d le petit arbre qu'il y'a dans l'arbre source .

  4. #4
    Membre confirmé

    Inscrit en
    décembre 2012
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : décembre 2012
    Messages : 50
    Points : 255
    Points
    255

    Par défaut

    Bonjour,

    Il est souvent salutaire de décomposer le problème en sous-problèmes plus simples. Ici, la brique de base dont on a besoin est une fonction qui teste l'égalité entre deux arbres :

    Code C :
    1
    2
    3
    4
    5
    6
    7
    int
    arbres_egaux (struct Arbre * arbre1, struct Arbre * arbre2)
    {
      /* si arbre1 et arbre2 sont identiques
           alors renvoyer vrai, c'est-à-dire 1
           sinon renvoyer faux, c'est-à-dire 0 */
    }

    Une fois que cette fonction de base sera écrite, il sera plus simple de résoudre le problème global.

  5. #5
    Invité de passage
    Femme Profil pro
    Inscrit en
    décembre 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations forums :
    Inscription : décembre 2012
    Messages : 3
    Points : 0
    Points
    0

    Par défaut

    je vais essayer pour voir
    merci

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •