Un quai qui est SUPER INTELLIGENT pour résoudre ce PROBLEME DU BUS SODA ?

La consigne c'est :

Il y a un bus avec un nombre n d'enfants dedans. A chaque minute, tous les enfants à l'intérieur boivent 1 soda

Le bus est sur une ligne droite. Cette ligne dispose d'un ensemble d'arrêts dans lesquels un certain nombre d'enfant descend.

Le bus peut commencer n'importe où sur la ligne (mais il commence sur un arrêt).

On a une liste d'arrêt, et on sait précisément combien d'enfant descend à chaque arrêt.

Il faut trouver l'algorithme qui permet de déposer les tous les enfants de façon à ce qu'ils aient bu le moins de soda possible à la fin de la tournée.

C'était ça, vous avez une idée ?

Il me faut pas un code, juste l'idée de l'algorithme

Je n'ai pas d'idée correct

J’ai 300 de QI mais flemme de repondre désolé quille

Quel couleur le bus ?

Le 30 décembre 2020 à 18:01:35 EIBagnador a écrit :
J’ai 300 de QI mais flemme de repondre désolé quille

ça va définir mon avenir quai, tu changerais le monde

allez les 300 de Q.I.

un simple d'esprit a besoin d'aide

On va pas te faire tes devoirs, ordurehttps://image.noelshack.com/fichiers/2017/14/1491239397-ruthveun-mds1.png

je te le fais pour 20 euros paypalhttps://image.noelshack.com/fichiers/2017/14/1491239397-ruthveun-mds1.png

Une kheyette pour discuter en MP ?

Le 30 décembre 2020 à 18:05:48 pom_xml a écrit :
On va pas te faire tes devoirs, ordurehttps://image.noelshack.com/fichiers/2017/14/1491239397-ruthveun-mds1.png

je te le fais pour 20 euros paypalhttps://image.noelshack.com/fichiers/2017/14/1491239397-ruthveun-mds1.png

C'est pas mes devoirs en fait

Une brute au collège veut me péter la gueule si je fais pas son DM

Là je dois le faire sinon j'suis mort

allez putain

la même durée s'écoule entre chaque arrêt ? Le bus fait un tour complet de tout les arrêt pour revenir à son arrêt de départ ?

on ne peut pas résoudre sans le temps entre chaque arrêt

Il y a un temps d'arrêt ou pas ?
Sinon, je suppose que le plus rapide est de toujours viser l'arrêt où le plus d''enfants descendent, et tu fais descendre les enfants aux arrêts qui se situent avant

En partant du principe qu'avant de commencer, on donne le nombre d'arrêts, leur ordre, ainsi que le nb d'enfant qui vont y descendre, et qu'il y a toujours 1 minute entre chaque arrêt :

par exemple on entre 4 arrets A(10) B(2) C(22) D(23)
avec entre parenthèse le nb d'enfants qui va y descendre
On calcule chaque possibilité
depart(A) = 1*B + 2*C + 3*D + 4*A = 155 sodas
depart(B) = 1*C + 2*D + 3*A + 4*B = 106 sodas
depart(C) = 1*D + 2*A + 3*B + 4*C = 137 sodas
depart(D) = 1*A + 2*B + 3*C + 4*D = 172 sodas

Il suffit de choisir ensuite la réponse qui a le moins de sodas.

Après c'est débile pour les enfants de monter à un arrêt, de faire tout le tour pour descendre au même auquel ils sont montés..

Le 30 décembre 2020 à 18:10:52 double-cas a écrit :
la même durée s'écoule entre chaque arrêt ? Le bus fait un tour complet de tout les arrêt pour revenir à son arrêt de départ ?

oui, il n'y a pas de temps entre chaque arrêt en fait

On considère que c'est instantané