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

Python Discussion :

Supprimer les doublons d'une liste


Sujet :

Python

  1. #1
    bm
    bm est déconnecté
    Membre confirmé

    Homme Profil pro
    Freelance
    Inscrit en
    Octobre 2002
    Messages
    874
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Drôme (Rhône Alpes)

    Informations professionnelles :
    Activité : Freelance
    Secteur : Tourisme - Loisirs

    Informations forums :
    Inscription : Octobre 2002
    Messages : 874
    Points : 556
    Points
    556
    Billets dans le blog
    6
    Par défaut Supprimer les doublons d'une liste
    Bonjour,

    [[1, (-12, 9, 10)], [1, (-12, 10, 9)], [1, (-8, -6, 9)], [1, (-8, 9, -6)], [1, (-6, -8, 9)], [1, (-6, 9, -8)], [1, (9, -12, 10)]]

    Dans cette liste je veux garder que la sous liste unique (-8, -6, 9) , ou une des quatre

    [[1, (-12, 9, 10)], [1, (-8, -6, 9)],, [1, (9, -12, 10)]]

    Le premier nombre est la somme des cube des trois suivant 1 = (-12)^3 + 9^3 + 10^3

    https://www.futura-sciences.com/scie...16/#xtor=RSS-8

    C'est le tri multiple avec python que je n'ai jamais vraiment développé ...

    @+

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    import math as m
     
    x=-80538738812075974 
    y = 80435758145817515
    z = 12602123297335631
    print(pow(x,3)+pow(y,3)+pow(z,3))
     
    print('-------------------------------------')
     
     
    resu= []
    for x in range(-50,51):
        for y in range(-50,51):
            for z in range(-50,51):
                if x!=0 or y!=0 or z!=0 :
                    u= pow(x,3)+pow(y,3)+pow(z,3)
                    if ( 0 < u < 100) :
                        cond = abs(x) == abs(y) or abs(x) == abs(z) or abs(y) == abs(z)
                        if cond == False :
                            #print(u,x,y,z)
                            resu.append([u,(x,y,z)])
     
    print(resu)
    a=sorted(resu, key=lambda st: st[0])
    print(a)

  2. #2
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Salut,

    Citation Envoyé par bm Voir le message
    Dans cette liste je veux garder que la sous liste unique (-8, -6, 9) , ou une des quatre

    [[1, (-12, 9, 10)], [1, (-8, -6, 9)],, [1, (9, -12, 10)]]
    Pourquoi ne pas créer un dictionnaire dont la clef serait le résultat de x3+y3+z3 associé à l'ensemble des valeurs x, y, z?
    Si la solution existe déjà l'entrée du dictionnaire est déjà renseignée... donc on peut ignorer les suivantes.
    Et si vous voulez conserver toutes les solutions différentes, vous pouvez associer à la clef la liste des sets déjà trouver et vérifier si la solution est déjà dedans.

    Si vous stockez tous les résultats dans une liste, la trier ne va pas réduire le nombre de ses éléments et si le propos est "je veux garder que..." çà ne va pas le faire.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  3. #3
    bm
    bm est déconnecté
    Membre confirmé

    Homme Profil pro
    Freelance
    Inscrit en
    Octobre 2002
    Messages
    874
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Drôme (Rhône Alpes)

    Informations professionnelles :
    Activité : Freelance
    Secteur : Tourisme - Loisirs

    Informations forums :
    Inscription : Octobre 2002
    Messages : 874
    Points : 556
    Points
    556
    Billets dans le blog
    6
    Par défaut
    [[1, (-12, 9, 10), 31],
    [1, (-12, 10, 9), 31],
    [1, (-8, -6, 9), 23],
    [1, (-8, 9, -6), 23],
    [1, (-6, -8, 9), 23],
    [1, (-6, 9, -8), 23],
    [1, (9, -12, 10), 31]
    J'ajoute la somme des valeurs absolues et je la met dans une liste avec index unique
    C'est cet index qui ne va garder que la première combinaison

    [1, (-8, -6, 9), 23]
    [1, (-12, 9, 10), 31]
    [2, (-6, -5, 7), 18]
    [2, (-47, -24, 49), 120]
    [8, (-16, 9, 15), 40]
    [8, (-16, -12, 18), 46]
    [8, (-24, 18, 20), 62]
    [8, (-34, 15, 33), 82]
    [8, (-40, -17, 41), 98]
    [12, (-11, 7, 10), 28]
    [15, (-46, 23, 44), 113]
    [16, (-12, -10, 14), 36]
    [19, (-16, -14, 19), 49]
    [20, (-2, 1, 3), 6]
    [21, (-14, -11, 16), 41]
    [27, (-5, -4, 6), 15]
    [27, (-18, -10, 19), 47]
    [27, (-24, -18, 27), 69]
    [27, (-36, 27, 30), 93]
    [27, (-37, -36, 46), 119]
    [28, (-17, 13, 14), 44]
    [29, (-3, -2, 4), 9]
    [29, (-20, 13, 18), 51]
    [34, (-4, -3, 5), 12]
    [36, (-3, -1, 4), 8]
    [43, (-13, 8, 12), 33]
    [44, (-7, -5, 8), 20]
    [54, (-11, -7, 12), 30]
    [54, (-18, -15, 21), 54]
    [56, (-21, -11, 22), 54]
    [56, (-47, 31, 42), 120]
    [57, (-38, 25, 34), 97]
    [62, (-43, 22, 41), 106]
    [64, (-5, -3, 6), 14]
    [64, (-32, 18, 30), 80]
    [64, (-32, -24, 36), 92]
    [64, (-48, 36, 40), 124]
    [69, (-22, -19, 26), 67]
    [71, (-24, 12, 23), 59]
    [71, (-33, -22, 36), 91]
    [72, (-10, 7, 9), 26]
    [72, (-27, -13, 28), 68]
    [73, (-24, -12, 25), 61]
    [73, (-47, 29, 43), 119]
    [79, (-33, -19, 35), 87]
    [81, (-18, 10, 17), 45]
    [83, (-2, 3, 4), 9]
    [83, (-29, 22, 24), 75]
    [83, (-36, -32, 43), 111]
    [88, (-4, 3, 5), 12]
    [90, (-5, -1, 6), 12]
    [90, (-9, -8, 11), 28]
    [90, (-48, 19, 47), 114]
    [92, (-5, 1, 6), 12]
    [92, (-8, -5, 9), 22]
    [96, (-22, 14, 20), 56]
    [99, (-5, 2, 6), 13]
    -------------------------------------
    Nombre de combinaison : 57
    C'est faisable mais une programmation lourde et intéressante !


Discussions similaires

  1. Réponses: 16
    Dernier message: 03/06/2014, 07h39
  2. Supprimer les doublons dans une liste
    Par inforum dans le forum SL & STL
    Réponses: 2
    Dernier message: 22/11/2009, 15h21
  3. Supprimer les doublons d'une liste
    Par bibi206 dans le forum Scheme
    Réponses: 23
    Dernier message: 13/06/2009, 09h53
  4. [E-03] Supprimer les doublons d'une liste
    Par Loki83 dans le forum Macros et VBA Excel
    Réponses: 5
    Dernier message: 05/12/2008, 16h34
  5. Réponses: 10
    Dernier message: 19/09/2006, 03h15

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