Top Examens
Dernier Examens
Top Search
-
Votre programme aura en entrée les données suivantes. Dans la première ligne on aura une valeur entière exprimant le nombre de cas à traiter. Pour chaque cas on aura ensuite une séquence de lignes suivantes: - La première ligne contient un entier n qui exprime le nombre de différentes catégories de véhicules disponibles pour ce cas. V
-
Pour la septième partie de la finale de la Coupe Stanley, les Canadiens de Montréal rencontrent les Bruins à Boston. Plusieurs partisans de Montréal désirent se déplacer à Boston pour supporter leur équipe. La direction des Canadiens prévoit donc de louer quelques moyens de transport (voitures, autobus, avionnettes, avions,…) pour déplacer leurs partisans qui veulent assister au match. Chaque catégorie de moyen de transport a une certaine capacité maximale par véhicule (le nombre maximal de passagers) et un certain coût de location. En connaissant le nombre de supporters à transporter, la direction des Canadiens doit décider combien de véhicules de chaque catégorie louer afin de minimiser le coût total de l’opération.
-
Votre programme, pour chaque cas traité, doit afficher : 1. Le coût total de la location optimale.
-
Votre programme, pour chaque cas traité, doit afficher : 1. Le coût total de la location optimale. 2. Le nombre de véhicules loués pour chacune des catégories disponibles. 3. Le nombre totale de places inutilisées dans la sélection de véhicules que vous avez proposée (c.-à-d. combien de passagers il serait possible d’ajouter à p sans augmenter le coût de location).
-
Structures des informations I INF4063 Devoir #1 professeur: Jurek Czyzowicz
-
Votre programme aura en entrée les données suivantes. Dans la première ligne on aura une valeur entière exprimant le nombre de cas à traiter. Pour chaque cas on aura ensuite une séquence de lignes suivantes: - La première ligne contient un entier n qui exprime le nombre de différentes catégories de véhicules disponibles pour ce cas. Vous pouvez présumer que n < 10. - Chacune des n lignes suivantes (c-à-d chaque ligne i 1 pour i=1,2, … , n) contiendra deux nombres spécifiant les paramètres suivants : 1. La capacité (nombre de passagers) d’un véhicule de type i 2. Le coût de location d’un véhicule de type i - La dernière ligne de chaque cas contiendra le nombre total p de personnes qu’il faut transporter.
-
Corrigé 3e concours atsem session 2011