Discussion :

[preliator]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[wiztricks]

Salut,

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

[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

[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.

[tyrtamos]

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

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
# 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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[preliator]

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

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
# 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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

[Sve@r]

Bonjour

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) ?

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".

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 ?