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 :

"inverser" les valeurs d'un tableau


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Points : 164
    Points
    164
    Par défaut "inverser" les valeurs d'un tableau
    Bonjour a tous, le terme inverser est surement mal choisit mais bon ...

    Je dispose d'un tableaux d'entier positif ( je ne connais pas le max, mais c'est trouvable facilement ).

    En gros, plus faible est la valeur, meilleur elle est.
    Je veux obtenir l'inverse, que la plus élevé soit la meilleur.
    Chaque valeur est rataché a un indice du tableau .

    ( ex : tab[i], contient la valeur qui sera associé a un objet décrit en objet[i] , ce sont des détails a mon avis ... )

    Et je ne vois pas trop comment "inverser" tout ca ... vous avez une idée ?

    edit un ex simple :
    1-2-3-4

    je veux obtenir
    4-3-2-1

    ( enfin la c'était facile, en partant de 1 et avec des nombre consécutif )

  2. #2
    Membre éclairé Avatar de nako
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2003
    Messages
    577
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Août 2003
    Messages : 577
    Points : 663
    Points
    663
    Par défaut
    Salut, si tu veux retourner un tableau,
    je propose d'inverser les valeurs du premier élément et du dernier, puis de continuer en se "rapprochant du centre du tableau".
    Ce qui donne en pseudo code :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    nbElements <- taille du tableau
    pour i allant de 1 à nbElements div 2 &#40;division entière&#41; 
    faire &#58;
       // inverser la valeur d'indice i avec la valeur d'indice nbElements - i + 1
       temp <- tableau&#40;i&#41;
       tableau&#40;i&#41; <- tableau&#40;i-n+1&#41;
       tableau&#40;i-n+1&#41; <- temp
    fin faire
    Voilà, ça je dirai que c'est un algo général.
    Je suppose que tu peux facilement obtenir la taille du tableau (comme tu nous l'avais dit).
    Y'a peut-être d'autres solutions plus facile

    Si c'est pour faire "en vrai" avec un langage de programmation, regarde bien mais dans de nombreux langages, une telle fonction existe déjà.
    a+

  3. #3
    Membre habitué
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Points : 164
    Points
    164
    Par défaut
    Ups, c'est ce que je pensais ^^ je me suis mal fait comprendre .

    Au départ j'ai une série de nombre alétoire comprit entre O et une borne max .

    ex:
    50-22-3-45-12

    Dans ce tableau, chaque nombre représente la valeur attrbué a un objet par un autre fonction

    50 est la valeur de l'objet 1
    22 -------------------------- 2
    ..
    ..
    12 --------------------------- 5

    Dans ce premier tableau, les valeur els + faible indique un mielleur objet; ainsi l'objet 3 ( portant la valeur 3 ) sera le meilleur .

    Ce que je veux, c'est obtenir un autre tableau , dans lequels ces valeurs aurant changé, et dans lequel la plus forte valeur sera celle de l'objet le "meilleur"

    En gros, dans notre exemple, je sais que ma plus forte valeur sera atteinte pour l'objet 3 .

    Je pense que je pourrait me contenter pour mon algo de simplement garder l'ordre des objets, en inversant alors 2 par 2, a chauqe fois, la plus petite vleur et la plus haute ( enfin un truc dans ce genre ) .
    Mais j'ai envie pour tester, de garder l'écart entre les valeur ( en gros, faire un truc proportionel , qui si apliqué a l'envers, me rendra mon tableau avec les valeur initiale)
    Enfin la phase de re-renversage n'e m'interesse pas en elle-meme .
    Voila j'espère avoir été plus clair
    merci .

    EDIT : hum en fait, est-ce que l'inversement tout simple des valeur n'est pas suffisant ?
    CAD, je swap la plus forte et la plus faible; puis la seconde plus forte, et la seconde plus faible ect ....
    Je pense que je me suis encore prit la tête pour rien O_o

  4. #4
    Membre éclairé Avatar de nako
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2003
    Messages
    577
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Août 2003
    Messages : 577
    Points : 663
    Points
    663
    Par défaut
    Citation Envoyé par Clad3
    Voila j'espère avoir été plus clair
    merci .
    Ben ... pas pour moi, désolé

    Prenons ton exemple concret :

    on a un tableau
    1 -> 50
    2 -> 22
    3 -> 3
    4 -> 45
    5 -> 12

    Quel tableau voudrais-tu obtenir à la fin ?


    [mode boule de crital]
    Sans tout bien comprendre ce que tu souhaites faire, je soupçonne l'utilisation d'un 2° tableau qui serait au départ :

    1 -> 1
    2 -> 2
    3 -> 3
    4 -> 4
    5 -> 5

    la prmeière colonne étant l'indice du tableau, et la deucième colonne l'indice de ton tableau d'objet.
    Ainsi, tu peux classer ce deuxième tableau, et toujours avoir la correspondance avec ton premier tableau
    [/mode boule de crital]

    Voilà, encore désolé, mais je ne comprend pas ton souci.
    a++

  5. #5
    Membre habitué
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Points : 164
    Points
    164
    Par défaut
    En fait je *pense* ( gloups meme pas sur )
    que je veux partir de

    1 -> 50
    2 -> 22
    3 -> 3
    4 -> 45
    5 -> 12

    et arriver à

    1 -> 3
    2 -> 22
    3 -> 50
    4 -> 12
    5 -> 45

    Ensuite il va me falloir un algorithme pas trop lent , car ( en fait je n'ai aps trop d'idée ; mais si ca passe par X recherche de max/min, ca risque au final de pas être joyeux ) .
    Et gérant les doublons, ( deux case ayant la meme valeur )

  6. #6
    Membre confirmé
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 51
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Points : 554
    Points
    554
    Par défaut
    Dans un tableau, tu mets les paires
    (1, 50)( 2, 22)(3, 3)(4, 45)(5, 12)

    Tu les tries selon le second argument
    (3, 3)(5, 12)( 2, 22)(4, 45)(1, 50)

    Tu ne regardes que les 1ers indices
    3 5 2 4 1

    Tu formes les paires formées en prenant les indices (i,n+1-i) pour i<n/2:
    i=1: (3,1) i=2: (5,4) (pour i=3 il te resterait le 2 tout seul au milieu qui ne forme donc pas de paire).

    Tu fais les inversions correspondant à chaque paire dans ton tableau initial.
    Pour l'exemple,
    tu pars de
    50 22 3 45 12
    tu inverses les éléments en position 3 et 1:
    3 22 50 45 12
    puis tu inverses les éléments en positions 5 et 4:
    3 22 50 12 45

    La complexité est en O(nlogn) (ce qui correspond au tri)

  7. #7
    Membre habitué
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Points : 164
    Points
    164
    Par défaut
    Merci bien, je vai regarder ca de plus prés

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

Discussions similaires

  1. Inverser les valeurs d'un tableau à 2 dimensions
    Par Jarodd dans le forum Langage
    Réponses: 2
    Dernier message: 04/11/2008, 10h40
  2. inverser les clés et les valeurs d'un tableau
    Par Jasmine80 dans le forum Langage
    Réponses: 1
    Dernier message: 18/06/2008, 11h54
  3. Compter les valeurs d'un tableau
    Par leeloo076 dans le forum ASP
    Réponses: 6
    Dernier message: 30/03/2004, 14h29

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