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 :

Comment trouvé la suite logique?


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    21
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 21
    Points : 12
    Points
    12
    Par défaut Comment trouvé la suite logique?
    Bonjour a tous.

    J'ai un buffer de char de longeur prédéfini mais modifiable.
    il peux avoir dedans par example
    1,2,3,1,2,3,1,2,3
    ou bien encore 4,3,2,1,4,3,2,1,4,3,2,1

    le nombre de fois qu'il est répeter depend d'un define est la longeur d'une suite avant qu'elle ne soit repeter peux allez jusqu'a 5
    donc encore il peux avoir 5,4,3,2,1,5,4,3,2,1,5,4,3,2,1,5,4,3,2,1

    mon but est de déduire un mode et de validé que la suite est valide pour ensuite savoir dans quel mode on est

    j'ai aussi une variable qui me dis combien il y a de nombre dans la suite pour le premier example c'est 3

    1,2,3 est différent de 3,2,1 mais pas de 2,3,1


    des questions pour que sa soit plus claire?
    merci de votre aide les amis

  2. #2
    Membre habitué Avatar de titourock
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Novembre 2008
    Messages
    156
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Novembre 2008
    Messages : 156
    Points : 190
    Points
    190
    Par défaut
    Bonjour,

    Personnellement, je veux bien que tu reformules car je n'ai pas bien compris.
    Je pense avoir saisi en gros ce que tu cherches mais pas les règles précises qui dictent l'agencement des termes de ta suite.

    A bientôt
    Dans la vie, il y a trois sortes de mathématiciens : ceux qui savent compter et ceux qui ne savent pas...

    Ne jamais jouer à saute-moutons avec une licorne...

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    21
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 21
    Points : 12
    Points
    12
    Par défaut
    Je vais essayer de dire ça en d'autres mots

    J'ai une suite
    qui peut être logique ou non
    Si elle est logique je dois trouver comment

    Il y a plusieurs facons d'être logique
    ça doit être une suite qui ce répète X nombre de fois X étant un define
    la série peux avoir entre 3 et 5 de longeur (on a une var qui indique la longeur)
    croissant et décroissant sont 2 série différentes
    le chiffre de départ n'a pas d'importance ex. 1,2,3 == 2,3,1

    je crois que c'est plus clair

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par julspower Voir le message
    sa doit etre une suite qui ce repete X nombre de fois X etant un define
    la serie peux avoir entre 3 et 5 de longeur (on a une var qui induique la longeur)
    Tu peux construire des cribles de différentes tailles pour tester chaque element de ta série.

    Par exemple pour un crible qui teste la répétition de longueur 3:

    CL3={1,0,0,-1}

    Si tu le teste sur chaque sous-série de taille 4 de la série "1,2,3,1,2,3,1,2,3" tu obtiens:

    CL3*{1,2,3,1} = 1-1 = 0 (sous série commencant à l'indice 1)
    CL3*{2,3,1,2} = 2-2 = 0 (sous série commencant à l'indice 2)
    CL3*{3,1,2,3} = 3-3 = 0 (sous série commencant à l'indice 3)
    CL3*{1,2,3,1} = 1-1 = 0 (sous série commencant à l'indice 4)
    ...

    Le crible renvoie tout le temps 0, donc la série intiale a une répetition de longueur 3.

    Tu peux construire des cribles pour tout ce que tu veux tester.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    21
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 21
    Points : 12
    Points
    12
    Par défaut
    je comprend

    mais si tu a une suite de 1,3,2,1,3,2
    avec ton crible elle va passé comme etant 1,2,3,1,2,3 non?

  6. #6
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par julspower Voir le message
    je comprend

    mais si tu a une suite de 1,3,2,1,3,2
    avec ton crible elle va passé comme etant 1,2,3,1,2,3 non?
    la suite {1,3,2,1,3,2} sera détectée comme ayant une répétition de longueur 3. Il suffit de prendre 3 éléments consécutifs pour avoir sa définition.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  7. #7
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    21
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 21
    Points : 12
    Points
    12
    Par défaut
    je connais deja la longeur de la repetition

    mais tu ma avancé beaucoup
    je n'est qu'a defenir mes mode

    et classé la suite puis la comparer a des const jusqu'a temps que j'ai le bon mode

Discussions similaires

  1. [VBA-E] Comment écrire à la suite dans une cellule ?
    Par bogosse dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 22/07/2006, 13h03
  2. Comment obtenir une suite numerique de 001 à 150 ?
    Par xender666 dans le forum Langage
    Réponses: 3
    Dernier message: 28/03/2006, 20h24
  3. [C#] Comment rafraichir MonthCalendar suite à AddYear ?
    Par BoeufBrocoli dans le forum Windows Forms
    Réponses: 2
    Dernier message: 11/02/2006, 18h02
  4. Réponses: 4
    Dernier message: 09/11/2005, 17h11
  5. [Recursivite] function/procedure d'une suite logique
    Par Tata dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 02/03/2005, 16h13

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