Kurrikulum Leson 3 van 148 · Die blinde begin
Die blinde begin

Basislyn 2: 'n tyd vir almal

AI off Dit is 'n basiese eksamen. Die tutor is afgeskakel en daar is geen wenke nie. Werk alleen, soos jy sou doen sonder 'n assistent oop. Niks hier is 'n skelmstorie nie: elke reël is in die oefening geskryf. Jou resultaat word net met jou eie finale eksamen aan die einde van die kursus vergelyk.

Gee dit omtrent die tyd wat getoon word. Om nie te slaag nie is 'n goeie resultaat vir 'n basiese telling: na een Check, Record hierdie poging en gaan voort maak die volgende les oop, en 'n basiese telling word nie nodig gestel vir die sertifikaat nie.

A skeduleringsdiens vind die volgende tyd wanneer 'n hele span kan vergader. Elke persoon se kalender is in 'n aparte stoor, en elke inskrywing wat verkry word, kos 'n netwerkoproep, so die diens word gefaktureer volgens inskrywings wat gelees word. Spanne is groot en kalenders gaan jare terug.

'n klein voorbeeld

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
Jou beurt

Skryf earliest_slot(calendars, after, length). calendars is 'n lys van Tapes, een per persoon. Elkeen hou daardie persoon se vergaderings as (start, end) minuutpaaie, gesorteer volgens begin; 'n vergadering is besig vanaf start tot by maar nie insluitend van end nie, en een persoon se vergaderings oorkruis nooit (hulle mag aanraak). Gee die vroegste minuut t >= after terug sodat niemand enige plek in [t, t + length) besig is nie. Almal is vry na hul laaste vergadering, so daar is altyd 'n antwoord.
Begroting: is daar 50 mense met 2,000 vergaderings elk (100,000 inskrywings), en after is gewoonlik maande in die data. Een soektog mag hoogstens 10,000 inskrywings in totaal lees. len() van 'n Tape is gratis. 'n Tape optree soos 'n read-only lys (indeksering, snit en lussen werk almal), en elke inskrywing wat dit vir jou gee tel as een lees.

AI af: geen tutor, wenke of uitgewerkte oplossing op hierdie een nie. Net jou eie denke.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.