Distribution de valeurs

Résolu
ny_andrianina Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -  
Pierre1310 Messages postés 8564 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour ,
Je voudrais savoir s'il existe un algorithme capable de distribuer des valeurs en fonction d'une valeur minimale , maximale et totale
Par exemple : On a en total 40 personnes et 4 tables (A,B,C,D) ,
pour A [1,5] #avec 1 : nombre minimal de personnes et 5 : nombre maximal
pour B [2,7] #la table doit etre occupee par 2 personnes au minimum
pour C [3,10]
pour D [4,7]

Donc , quel algorithme serait capable de distribuer ses 40 personnes sur ses tables sachant qu'une table ne devrait jamais etre saturee ni non-occupee , ....

En attendant vos reponses :)

1 réponse

Réponse 1 / 1
Pierre1310 Messages postés 8564 Date d'inscription   Statut Membre Dernière intervention   651
 
Salut,

Ba c'est pas bien compliqué.
Mais par contre il y aura du monde debout c'est fait exprès?



Aucun navigateur ne propose d'extension boule-de-cristal : postez des informations pour avoir de l'aide...
0
ny_andrianina Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
Non x) J'ai mis l'exemple sans compter , desolé
Dans ce cas , c'est pas compliqué , on peut le faire a la main

Mais dans la realité la somme total va etre de l'orde de 1 million qu'il faudrais distrubuer

Je ne sais pas comment m'y prendre avec ces valeurs minimum qu'on doit remplir
0
Pierre1310 Messages postés 8564 Date d'inscription   Statut Membre Dernière intervention   651
 
Mais qui décide de mettre le minimum ou le maximum?

Remplir toutes les tables au max c'est facile.
0
ny_andrianina Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   > Pierre1310 Messages postés 8564 Date d'inscription   Statut Membre Dernière intervention  
 
Pour les regles , d'abord il faut que les tables A , B , C , D soient rempli au minimum respectivement par 1 , 2 , 3 , 4 personnes .... et on ne peur remplir une table au maximum que si il n'y a plus qu'un seul place libre sur les autres tables .....
et il faut que le total (on remplace par 20) soit distribué sur toutes ses tables
0
Pierre1310 Messages postés 8564 Date d'inscription   Statut Membre Dernière intervention   651
 
Quel sera le langage?
Il faudrait que tu utilises des classes ou des structures parce que déclarer 1000 variables tableau pour les tables c'est long x)
0
ny_andrianina Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
J'utiliserais python
Nous aurons donc comme total S= 750
Nous aurons 4 tableaux par exemple
tab1 [30,200] valeur min et max respectivement
tab2 [10, 100]
tab3 [20, 400]
tab4 [1,500]

et il faudrait remplir ces tableaux de ces 750

par exemple
tab1 aura 150
tab2 aura 90
tab3 aura 280
tab4 aura 230

le plus equitablement si possible et en remplissant au minimum par ces valeurs min de chaque tableau
0

Discussions similaires

Que signifie ''Votre colis est arrivé sur son site de distribution'' ?
jouhry113 -
georges97 -

27 réponses
Colis sur site de distribution signification
Mir -
lolol -

13 réponses
Votre colis es arrivé à son site de distribution
Cecedu30 -
nanou -

5 réponses
Colis arrivée à ROISSY HUB BSCC PIC (93)
sandy -
Prissbsn -

29 réponses
'Votre colis est dans le site de livraison qui dessert votre adresse' que faire
relakztek82 -
Unemeuf -

25 réponses