Extraire la plus importante valeur d'un groupe sans remplacement

Résolu
preliator13600 Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   -  
preliator13600 Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   - 10 oct. 2020 à 15:24
Bonjour tout le monde,

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


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.



Configuration: Windows / Chrome 84.0.4147.105
A voir également:

3 réponses

yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 584
 
bonjour, je pense que c'est possible.
si je voulais réaliser cela, je commencerais par me former avec des exercices plus simples, surement pas en cherchant des réponses toutes faites sur internet.
qu'as-tu essayé?
0
quent217 Messages postés 420 Date d'inscription   Statut Membre Dernière intervention   347
 
Bonjour,
je pense que le problème n'est pas suffisament bien défini.
Que doit-on faire lorsque les combinaisons avec les scores les plus élevées ont des personnes en commun ? Est-ce qu'il faut maximiser la somme des scores des combinaisons selectionnées ? Ou autre chose ?
0
preliator13600 Messages postés 67 Date d'inscription   Statut Membre Dernière intervention  
 
Merci pour vos réponses.

Effectivement, j'ai omis de dire que j'aimerais créer les 4 quatre meilleurs groupes (combinaisons) en me servant du score. L'idée, c'est de ne garder que les combinaisons avec le meilleur score, et de rejeter celles qui ont des personnes en commun avec les combinaisons qu'on souhaite garder, vu qu'on ne veut pas avoir une personne dans plusieurs groupes.
0
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584
 
peux-tu marquer cette discussion comme résolue, si tu n'y donnes pas suite?
0
preliator13600 Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   > yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention  
 
C'est fait ! Merci.
0