Extraire la plus importante valeur d'un groupe sans remplacement

Version imprimable

Bonjour,

Je dispose d'un dataframe qui représente différentes combinaisons de personnes (11 personnes au total), avec un score par combinaison allant de 0 (mauvais) à 20 (très bon) :
Code:

1 2 3 4 5 6 7 8 9 nom_combinaison; personnes; score_combinaison_sur_20 combi1 personne1 18 combi1 personne2 18 combi2 personne2 4 combi2 personne3 4 combi3 personne1 14 combi3 personne3 14 ... ; ...
Je souhaiterais trouver un moyen d'extraire les combinaisons qui possèdent le meilleur score tout en faisant attention de ne pas prendre plusieurs fois la même personne. J'ai essayé plusieurs méthodes avec des recherches sur internet, malheureusement sans résultat. Est-il possible de faire cela ?

Merci.

12/08/2020, 13h29
wiztricks

Salut,

Citation:

Envoyé par preliator

J'ai essayé plusieurs méthodes avec des recherches sur internet, malheureusement sans résultat. Est-il possible de faire cela ?

Le forum algorithmes est là pour essayer répondre à ce genre de question.

- W
12/08/2020, 16h11
Julien N
Salut,

Dans l'exemple que vous donnez, quel est le résultat attendu ? Le meilleur résultat de combi1 est 18, mais c'est aussi le score de toutes les personnes de cette combinaison. Est-ce à dire que dès lors qu'une personne est choisie, elle ne peut plus l'être ? Dans ce cas on aurait le résultat suivant :
- combi1 : 18 (personne1)
- combi2 : 4 (personne2)
- combi3 : 14 (personne3)
J
12/08/2020, 17h34
tyrtamos

Bonjour,

Sur le principe, voilà comment je ferais:

- placer les données dans une liste de listes comme:

[['combi1', 'personne1', 18], ['combi1', 'personne2', 18], ... ]

- trier la liste selon le dernier élément des sous-listes (=le score) dans le sens du plus grand au plus petit.

- créer une liste qui contiendra les personnes enregistrées pour éviter de citer plusieurs fois la même

- faire une boucle et enregistrer les combinaisons si la personne n'a jamais été citée. Si ok, enregistrer la personne dans la liste précédente

Je n'ai pas Python sous la main, mais ça devrait marcher comme ça.

Voilà un petit code conforme à ce que j'ai compris:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# liste d'origine
L = [['combi1', 'personne1', 18],
     ['combi1', 'personne2', 18],
     ['combi2', 'personne2', 4],
     ['combi2', 'personne3', 4],
     ['combi3', 'personne1', 14],
     ['combi3', 'personne3', 14]]
 
# liste triée selon le score (du plus grand au plus petit)
L.sort(key=lambda v: v[2], reverse=True)
 
# affichage des combinaisons en fonction des scores
C = []
for elem in L:
    if elem[1] not in C:
        print(elem)
        C.append(elem[1]) # enregistrement de la personne

Résultat:

Code:

1
2
3
['combi1', 'personne1', 18]
['combi1', 'personne2', 18]
['combi3', 'personne3', 14]

13/08/2020, 10h26
Sve@r

Bonjour

Citation:

Envoyé par preliator

Je souhaiterais trouver un moyen d'extraire les combinaisons qui possèdent le meilleur score tout en faisant attention de ne pas prendre plusieurs fois la même personne.

Et que fais-tu si une combinaison possède deux personnes ayant le meilleur score (ex combi1 qui a 18 atteint par personne1 et personne2) ?

Citation:

Envoyé par preliator

J'ai essayé plusieurs méthodes avec des recherches sur internet, malheureusement sans résultat.

Un peu normal. Sur internet (outil communautaire et non lampe magique de Shazam) tu trouveras des trucs très généralistes (ex comment concaténer des dictionnaires), ou des trucs archi connus de par leurs valeurs d'exemples (tours de Hanoï, pendu, ...). Tu ne trouveras jamais le "comment ranger ma petite liste que je suis le seul à utiliser".

Citation:

Envoyé par preliator

Est-il possible de faire cela ?

Oui. Si tu peux le faire avec un papier/crayon tu peux le faire faire par Python. Peux-tu le faire avec un papier/crayon ?

Citation:

Envoyé par tyrtamos

Voilà un petit code conforme à ce que j'ai compris:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# liste d'origine
L = [['combi1', 'personne1', 18],
     ['combi1', 'personne2', 18],
     ['combi2', 'personne2', 4],
     ['combi2', 'personne3', 4],
     ['combi3', 'personne1', 14],
     ['combi3', 'personne3', 14]]
 
# liste triée selon le score (du plus grand au plus petit)
L.sort(key=lambda v: v[2], reverse=True)
 
# affichage des combinaisons en fonction des scores
C = []
for elem in L:
    if elem[1] not in C:
        print(elem)
        C.append(elem[1]) # enregistrement de la personne

Résultat:

Code:

1
2
3
['combi1', 'personne1', 18]
['combi1', 'personne2', 18]
['combi3', 'personne3', 14]

Un grand merci pour votre aide :) cela répond bien à ma question