liste random meilleurs choix

Bonjour,
j'ai un dico qui stocke pour chaque clé une valeur.

vecteur [num] = valeur

Code:

---

1 2 3 4 5 6 7 8 9 10

for num,listevecteur in vecteurPhrase.items(): for nom,valeur in listevecteur.items(): score += valeur vecteur[num] = score score = 0   #ensuite je fais un trie sur le dico par valeur :   element = sorted(vecteur.iteritems(), reverse=True, key=operator.itemgetter(1))

---

ensuite je veux récupérer les M meilleurs scores
donc je fais

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

for j in element[:numberSentenceSummary]: print j   j'obtiens (0, 4) (9, 4) (19, 4) (21, 4) (3, 3) (8, 3) (0, 3)   avec (0,4) ==> 0:clé 4:score

---

le problème dans ma méthode, c'est si je souhaite récupérer les 3 premiers élements , je récupère
(0, 4)
(9, 4)
(19, 4)
et j'aimerai pouvoir récupérer au hasard les 3 premiers éléments en cas d'égalités de score.

je sais pas si c'est possible.

si je demande ça, c'est pour faire plusieurs tests !!

sachant que le premier indice 0 ou 9 ou 19 correspondent à des numéro de phrase. (c'est pas très important de le savoir, mais c'est au cas où des personnes s'interrogerait sur l'utilité de mon pb) :D donc d'où l'utilité de pouvoir choisir au hasard les meilleurs phrases dans le cas de score d'égalité.

La 1ère idée qui me viens à l'esprit, c'est de stocker les scores ajoutés dans une variable et vérifier si on l'a déjà ajouter:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

list_valeur_stocker = [] list_score = [] for nom, valeur in element: if not valeur in list_valeur_stocker: list_score.append((nom, valeur)) list_valeur_stocker.append(valeur) if len(list_score) == 3: break   print list_score

---

Mais ça n'a rien d'aléatoire. Si tu veux choisir un score au hasard il va falloir utiliser le module random.

l'idée est de récupérer un dict de forme {4:[0, 9, 19]], 3:[3, 8, 0], ...}, de trier, et de prendre un score aléatoirement.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

import random   dict_regroupe = {} list_score = []   for nom, valeur in listevecteur.items(): if not dict_regroupe.has_key(valeur): dict_regroupe[valeur] = [nom] else: dict_regroupe[valeur].append(nom)   keys = dict_regroupe.keys() keys.sort() keys.reverse() for key in keys: nbr_aleatoire = random.randint(0, len(dict_regroupe[key])-1) list_score.append((dict_regroupe[key][nbr_aleatoire], key)) if len(list_score) == 3: break   print list_score

---

Bon c'est un lourd, je pense qu'il y a moyen de faire plus simple.

bonne idée !!!
j'étais entrain de mettre un système hyper complexe, mais là en voyant ton message, ça m'aide plus facilement !!!!

je vais essayer de le mettre en place ;)

merci

A partir de elements:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

from itertools import groupby from operator import itemgetter from random import shuffle   # regroupe les éléments de même score en sous-listes grouped = [list(g) for k,g in groupby(elements, itemgetter(1))] # mélanger chaque sous-liste map(shuffle, grouped) # aplatir les sous-listes: shuffled_elements = sum(grouped, [])

---

sur le coup, j'ai pas fait gaffe.

mais par ex, dans le cas {4:[0, 9, 19]], 3:[3, 8, 1], ...},

ce que j'aimerai ce n'est pas juste récupérer un meilleur score.

Déjà ce que vous faites en regroupant par score, c'est déjà excellent (ce qui va faciliter la suite de mon pb)

mon but c'est de récupérer les N meilleurs éléments. N est un paramètre.

par ex,si je souhaite récupérer les 5 (mais ça peut être un autre chiffre) meilleurs éléments.

Dans l'ex j'ai 6 meilleurs éléments [0, 9, 19] [3, 8, 1]

Donc les 3 éléments qui ont le score 4, je l'ai conserve, il me reste plus qu'à choisir 2 éléments (pour compléter ma liste des meilleurs éléments) parmi les autres restants.

c'est ça mon réel pb

La solution n'est plus très loin: on se rappoche peu à peu d'une exposition du problème correctement énoncé....

Citation:

---

Envoyé par ekremyilmaz

sur le coup, j'ai pas fait gaffe.
mais par ex, dans le cas {4:[0, 9, 19]], 3:[3, 8, 1], ...},
ce que j'aimerai ce n'est pas juste récupérer un meilleur score.
Déjà ce que vous faites en regroupant par score, c'est déjà excellent (ce qui va faciliter la suite de mon pb)
mon but c'est de récupérer les N meilleurs éléments. N est un paramètre.
par ex,si je souhaite récupérer les 5 (mais ça peut être un autre chiffre) meilleurs éléments.
Dans l'ex j'ai 6 meilleurs éléments [0, 9, 19] [3, 8, 1]
Donc les 3 éléments qui ont le score 4, je l'ai conserve, il me reste plus qu'à choisir 2 éléments (pour compléter ma liste des meilleurs éléments) parmi les autres restants.
c'est ça mon réel pb

---

Ben t'as essayé mon code ? Il suffit de prendre les N premiers elements du résultat (shuffled_elements) et tu as ta réponse, non ?
Bien sûr, le code fait un peu trop de travail (il mélange aussi des éléments qui ne seront pas sélectionnés), mais il a l'avantage d'être court...

oui c bon Dividee!!
merci beaucoup ça marche ;)

Citation:

---

Bien sûr, le code fait un peu trop de travail (il mélange aussi des éléments qui ne seront pas sélectionnés), mais il a l'avantage d'être court...

---

c parfait!!, il suffit pour moi ensuite de faire

Code:

---

1 2 3

shuffled_elements[:numberSentenceSummary] #avec numberSentenceSummary qui correspond au nombre d'éléments que je souhaite conserver

---