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 :

Récuperation du nombre de points dans un tableau à partir de suites


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2015
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2015
    Messages : 5
    Par défaut Récuperation du nombre de points dans un tableau à partir de suites
    Bonjour,

    Voilà l'algorithme demandé:
    j ai des valeurs au hasard comprises dans un tableau de taille 9 qui sont compris chacune entre 0 et 8. Une suite de nombre peut etre de 1 ou 2 ou 3 ou 4 ou 5 ou 6 ou 7 ou 8 ou 9:
    par exemple 0 1 2 3 4 5 6 7 8 9 est une suite de 9.
    Et là il y a uns suite de 7 et deux de 1 : 0 3 2 1 4 5 3 6 5 car 0 1 2 3 4 5 6 est une suite de 7 et 5 une suite de 1 et 3 une suite de 1
    puis faire le calcul de points a partir de : Suite de 1=1 de 2=3 de 3=7 de 4=13 de 5=21 de 6=30 de 7=40 de 8=50 de 9=60

    j'ai tenté de recupérer le nombre de fois qu'un nombre apparait pour determiner le nombre de suite mais je me suis perdu par la suite.

  2. #2
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : ingénieur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Par défaut
    Tu devrais te relire en imaginant ne pas avoir d'autres informations que ce que tu écris. Te rends-tu compte à quel point ton explication est incompréhensible ?

    Si ma boule de cristal en bois fonctionne correctement, tu devrais soit détruire les données initiales lorsqu'elles sont lues dans le tableau (genre remplacer une valeur par -1 si tes valeurs ne sont jamais négatives) soit créer un tableau de marqueur. Quand un nombre est utilisable, son marqueur est à 1, sinon, zéro. Tu parcours tes données tant qu'il reste au moins un marqueur à 1.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  3. #3
    Membre Expert
    Homme Profil pro
    sans emploi
    Inscrit en
    Janvier 2014
    Messages
    539
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : sans emploi
    Secteur : Conseil

    Informations forums :
    Inscription : Janvier 2014
    Messages : 539
    Par défaut
    Bonjour,
    tu crées un tableau qui compte le nombre d’occurrences d'un chiffres et la longueur maximale de la chaîne commençant avec ce chiffre.
    Dans ton exemple à partir de 0 3 2 1 4 5 3 6 5

    indice 0 1 2 3 4 5 6 7 8 9
    occurences 1 1 1 2 1 2 1 0 0 0
    longueur 7 6 5 4 3 2 1 0 0 0

    Tu recherches le maximum des longueurs : cela te donne la plus grande chaîne, ici elle commence en 0 et a pour longueur 7. Tu enlèves 1 aux occurrences de cette chaîne et tu recommences :

    indice 0 1 2 3 4 5 6 7 8 9
    occurences 0 0 0 1 0 1 0 0 0 0
    longueur 0 0 0 1 0 1 0 0 0 0
    La plus longue chaîne commence en 3 et a pour longueur 1, tu décrémentes, tu recommences … jusqu'à n'avoir que des 0 en occurrences.

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 216
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 216
    Par défaut
    La question est incompréhensible.

    Je pensais avoir vaguement compris quelque chose, mais visiblement, ce que j'ai compris est totalement différent de ce que Dinobogan ou Pivcodev ont compris.

    Donc je vais m'abstenir, en attendant une question compréhensible.

  5. #5
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2015
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2015
    Messages : 5
    Par défaut
    Vu que certaines personnes n'ont pas compris le sujet, je me permet de prendre le temps de vous expliquez.
    J'ai en ma possession différentes marchandises correspondant à une valeur.
    marchandises 0 1 2 3 4 5 6 7 8
    A partir de là la personne a déjà entré ses marchandises dans n importe quelle ordre et qui peut etre ecrit jusqu'à 9 fois (exemple: 0 0 0 0 0 0 0 0 0)
    Le but est de déterminer le nombre de points que la personnes a effectué grâce à des suites (une suite de est représenté par une ou plusieurs cartes qui se suivent)
    Série possibles: 9 marchandises successives => 60 pts (0 1 2 3 4 5 6 7 8) 3 marchandises successives => 60 pts (0 1 2)
    8 marchandises successives => 50 pts (0 1 2 3 4 5 6 7) 2 marchandises successives => 60 pts (0 1)
    7 marchandises successives => 40 pts (0 1 2 3 4 5 6) 1 marchandise => 1 pts (0)
    6 " " => 30 pts (0 1 2 3 4 5)
    5 " " => 21 pts (0 1 2 3 4)
    4 " " => 13 pts (0 1 2 3)
    A savoir une série ne commence pas toujours pas 0. Il faut donc à partir de cela déterminer le nombre maximum de points que je peux avoir avec mes marchandises entrées.
    (ex: 6 7 1 9 8 7 5 4 4) donne 1 serie de 6 (4 5 6 7 8 9), 3 serie de 1 (1) (7) (4).

  6. #6
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 216
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 216
    Par défaut
    Tu te permets d'expliquer ... mais essaie au moins de te relire, parce que tu as fait quelques erreurs.

    Tu écris par exemple qu'une série de 3, ça rapporte 60 points, et aussi une série de 2, ça rapporte 60 points ?
    Tu es sûr de ça ???
    Ca ne paraît pas très cohérent.

    Essaie encore. Tu vas finir par y arriver.

  7. #7
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2015
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2015
    Messages : 5
    Par défaut
    je rectifie, une serie de 3=> 7 points et une serie de 2=>3 points.
    une suite peut commencer a 3 (ex: 3 4 5).

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [MySQL] Nombre de lignes dans un tableau
    Par philippef dans le forum PHP & Base de données
    Réponses: 3
    Dernier message: 05/02/2007, 18h35
  2. nombre plus present dans un tableau
    Par Hachmoon dans le forum C
    Réponses: 8
    Dernier message: 21/11/2006, 16h21
  3. [VB6] Nombre d'element dans un tableau ?
    Par belfaigore dans le forum VB 6 et antérieur
    Réponses: 5
    Dernier message: 20/09/2006, 22h23
  4. [VBA-E] connaitre le nombre de ligne dans un tableau excel
    Par bigbarbe dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 13/04/2006, 10h03
  5. Compter le nombre d'élément dans un tableau
    Par cryptorchild dans le forum Langage
    Réponses: 6
    Dernier message: 08/07/2005, 13h01

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