Sujet Précédent Sujet Suivant

Distribution de valeurs

Résolu/Fermé
ny_andrianina Messages postés 5 Date d'inscription mercredi 20 juillet 2016 Statut Membre Dernière intervention 21 juillet 2016 - 20 juil. 2016 à 14:54
Pierre1310 Messages postés 8554 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 - 21 juil. 2016 à 13:47
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 8554 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 645
Modifié par Pierre1310 le 20/07/2016 à 14:58
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 mercredi 20 juillet 2016 Statut Membre Dernière intervention 21 juillet 2016
21 juil. 2016 à 09:57
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 8554 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 645
21 juil. 2016 à 10:00
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 mercredi 20 juillet 2016 Statut Membre Dernière intervention 21 juillet 2016 > Pierre1310 Messages postés 8554 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020
Modifié par ny_andrianina le 21/07/2016 à 10:15
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 8554 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 645
21 juil. 2016 à 10:17
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 mercredi 20 juillet 2016 Statut Membre Dernière intervention 21 juillet 2016
21 juil. 2016 à 10:28
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

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

25 réponses
petit colis
tina -
Utilisateur anonyme -

6 réponses
Que signifie ''Votre colis est arrivé sur son site de distribution'' ?
jouhry113 -
Chanchan -

25 réponses
Colis en cours de transport vers votre site de livraison ?
Ninan_5568 -
senda -

8 réponses
"Votre colis est arrivé sur son site de distribution", cad ?
Mir -
lolol -

13 réponses