#1 Le 02/07/2012, à 13:00
- 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)
Hors ligne
#2 Le 02/07/2012, à 23:49
- 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.
Hors ligne
#3 Le 06/07/2012, à 11:51
- 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)
Hors ligne