Ubuntu-fr

patrick L

algo pour des lots et des compétitions [résolu]

bon je refais de zero.   je pense pas avoir été clair dans mon post avant. 

j'ai une liste de lots pour des concurrents sportifs

lot1 valeur 1
lot2 valeur 2
etc... 

ensuite j'ai des concurrents qui participent à des activités.  exemple (activité 1 activité 2 activité 3) dans chaque activité j'ai un vainqueur, un second et un troisième.  A partir de la liste des lots disponibles je dois répartir les lots dans les activités soit :

activité 1 activité2 .... activitéN
lota lotb lotc
loti lot j lot k ....
lotu lotv lotw

je cherche à répartir les lots de maniere uniforme  soit max (lota,b,c) - min (lota,b,c)  minimal

et avoir  moyenne (lota,b,c) / moyenne (loti,j,k) = moyenne (loti,j,k) / moyenne (lotu,v,w)

bon j'espère etre plus clair, cette fois ci, dans mes explications.

Dernière modification par patrick L (Le 06/07/2012, à 11:51)

darunia_goron

Re : algo pour des lots et des compétitions [résolu]

Sans vouloir paraître méchant, te lire est vraiment laborieux. Soigne ta rédaction (majuscules, ponctuation, tournure de phrase…). Il y a des passages que je n'ai tout simplement pas compris.

Pour ton algorithme, ça se rapproche du problème du sac à dos.

patrick L

Re : algo pour des lots et des compétitions [résolu]

oui ça fonctionne merci de la réponse...

par exemple, en donnant les prix des lots

500,450,300,85,80,70,60,50,12,8,8,5,4

500+8+8=516
450+50+12+4 = 516
300+85+70+60=515

méthode

- on trie selon l'ordre décroissant des valeurs
-  on mets  les <nombre de compétitions> plus fortes valeurs
- on complète les valeurs les plus faibles par les valeurs en dessous.
- si on dépasse un valeur on complète la valeur dépassée
- jusque l'on ait une différence plus fort plus faible  considérée comme acceptable.
- ensuite on passe aux seconds de la compétition. etc.

Dernière modification par patrick L (Le 06/07/2012, à 12:07)