Distribution de valeurs

Résolu
ny_andrianina Messages postés 5 Statut Membre -  
Pierre1310 Messages postés 8854 Statut Membre -
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

  1. Pierre1310 Messages postés 8854 Statut Membre 652
     
    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
    1. ny_andrianina Messages postés 5 Statut Membre
       
      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
    2. Pierre1310 Messages postés 8854 Statut Membre 652
       
      Mais qui décide de mettre le minimum ou le maximum?

      Remplir toutes les tables au max c'est facile.
      0
    3. ny_andrianina Messages postés 5 Statut Membre > Pierre1310 Messages postés 8854 Statut Membre
       
      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
    4. Pierre1310 Messages postés 8854 Statut Membre 652
       
      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
    5. ny_andrianina Messages postés 5 Statut Membre
       
      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