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

A voir également:

1 réponse

Réponse 1 / 1

Pierre1310 Messages postés 8564 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 649
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...

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

Pierre1310 Messages postés 8564 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 649
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.

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 8564 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

Pierre1310 Messages postés 8564 Date d'inscription lundi 21 décembre 2015 Statut Membre Dernière intervention 21 juillet 2020 649
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)

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

Discussions similaires

"Votre colis est arrivé sur son site de distribution", cad ?

le site de distribution

Problème de restrictions

Votre colis es arrivé à son site de distribution

Colis en cours de transport vers votre site de livraison ?