Référence 2 : un créneau pour tout le monde
IA éteinte C'est un examen de référence. Le tuteur est éteint et il n'y a pas d'indices. Travaille seul, comme tu le ferais sans assistant ouvert. Rien ici n'est une ruse : chaque règle est écrite dans l'exercice. Ton résultat n'est comparé qu'avec ton propre examen final à la fin du cours.
Accorde-lui à peu près le temps indiqué. Ne pas réussir est un bon résultat pour une référence : après une vérification, Enregistrer cette tentative et continuer ouvre la leçon suivante, et une référence n'est pas nécessaire pour le certificat.
Un service de planification trouve le prochain moment où toute une équipe peut se réunir. Le calendrier de chaque personne est dans un stockage séparé, et chaque entrée récupérée coûte un appel réseau, donc le service est facturé à l'entrée lue. Les équipes sont grandes et les calendriers remontent à des années.
Un petit exemple
from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15) # -> 40 (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20) # -> 40 (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25) # -> 90Écris earliest_slot(calendars, after, length). calendars est une liste de Tape, une par personne. Chacune contient les réunions de la personne sous forme de paires de minutes (start, end), triées par début ; une réunion est occupée de start jusqu'à end non compris, et les réunions d'une même personne ne se chevauchent jamais (elles peuvent se toucher). Renvoie la première minute t >= after telle que personne ne soit occupé où que ce soit dans [t, t + length). Tout le monde est libre après sa dernière réunion, donc il y a toujours une réponse.
Budget : il y a 50 personnes avec 2 000 réunions chacune (100 000 entrées), et after est en général des mois après le début des données. Une recherche peut lire au plus 10 000 entrées au total. len() d'une Tape est gratuit. Une Tape se comporte comme une liste en lecture seule (indexation, découpage et boucles marchent tous), et chaque entrée qu'elle te donne compte pour une lecture.
IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.