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
    Expert Confirmé
    Inscrit en
    avril 2008
    Messages
    1 212
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 1 212
    Points : 2 824
    Points
    2 824

    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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

Discussions similaires

  1. Compter le nombre d'occurrences d'un motif dans chaque ligne commande shell
    Par sab113 dans le forum Shell et commandes GNU
    Réponses: 5
    Dernier message: 27/04/2013, 15h49
  2. Calcul nombre de feuille dans un arbre binaire
    Par Etoile_ dans le forum Débuter
    Réponses: 4
    Dernier message: 08/02/2012, 23h07
  3. Réponses: 0
    Dernier message: 31/05/2011, 18h58
  4. Motif dans un arbre binaire.
    Par karas.uchiwa dans le forum Général Algorithmique
    Réponses: 1
    Dernier message: 13/04/2010, 15h09
  5. recherche du nombre d'occurences dans une table
    Par berry dans le forum Requêtes
    Réponses: 3
    Dernier message: 09/01/2004, 20h03

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