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

Fortran Discussion :

Petits soucis de tri sur un vecteur


Sujet :

Fortran

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

    Informations forums :
    Inscription : Juillet 2008
    Messages : 21
    Points : 10
    Points
    10
    Par défaut Petits soucis de tri sur un vecteur
    Bonjour,

    Dans le vecteur 'c' de dimension nbc il n'y a que des valeurs egales soit a: 1,2,3 ou 4 (numero des catégories).
    ex: |1 1 1 1 4 2 2 2|

    Je cherche deux choses:
    - Le nombre de catégories différentes dans 'c'
    ex: 3
    - Les catégories présentes dans 'c' rangé dans un vecteur par ordre croissant
    ex: |1 2 4|

    Je cherche mais je ne trouve pas
    y a certainement du pack dans l'air...

  2. #2
    Membre expérimenté
    Inscrit en
    Décembre 2004
    Messages
    1 478
    Détails du profil
    Informations forums :
    Inscription : Décembre 2004
    Messages : 1 478
    Points : 1 664
    Points
    1 664
    Par défaut
    Citation Envoyé par d.jphilippe Voir le message
    Dans le vecteur 'c' de dimension nbc il n'y a que des valeurs egales soit a: 1,2,3 ou 4 (numero des catégories).
    ex: |1 1 1 1 4 2 2 2|

    Je cherche deux choses:
    - Le nombre de catégories différentes dans 'c'
    ex: 3
    C'est une question d'algorithmique. Tu peux par exemple parcourir le tableau en incrementant un compteur a chaque element du tableau qui a la valeur recherchee. Dans ton cas, il faut un compteur par categorie (un tableau de compteurs). Toute categorie dont le compteur est a zero n'est pas presente.

    - Les catégories présentes dans 'c' rangé dans un vecteur par ordre croissant
    ex: |1 2 4|
    Il y a plusieurs algorithmes de tri disponibles. Un algorithme populaire est Quicksort. On peut trouver des implementations en Fortran dans les Numerical Recipes, par exemple.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    488
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 488
    Points : 593
    Points
    593
    Par défaut
    Bonjour,

    En fait, puisqu'il faut compter le nombre d'occurrences de chaque catégorie, un tri n'a pas lieu d'être.
    Si par exemple tu as déterminé que ta suite initiale comptait 4 '1', 3 '2', 0 '3' et 1 '4', qu'importe dans quel ordre ils étaient, la version triée sera simplement |1 1 1 1 2 2 2 4|

    Bonne continuation.

    Ehouarn

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

    Informations forums :
    Inscription : Juillet 2008
    Messages : 21
    Points : 10
    Points
    10
    Par défaut
    merci pour vos réponses

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

Discussions similaires

  1. [MySQL] petit soucis d'insert sur deux table
    Par speedylol dans le forum PHP & Base de données
    Réponses: 1
    Dernier message: 14/02/2009, 12h09
  2. [Debian_Etch] Petits soucis de performance sur un serveur
    Par Arnulf dans le forum Administration système
    Réponses: 7
    Dernier message: 22/01/2008, 17h09
  3. Réponses: 5
    Dernier message: 05/11/2007, 23h30
  4. Réponses: 8
    Dernier message: 04/08/2006, 15h24
  5. petit soucis pour lire sur un port usb le createfile n'accep
    Par anthonycosson dans le forum Windows
    Réponses: 5
    Dernier message: 14/02/2006, 09h34

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