Finale 2: 'n venster vir elke bediener
AI off Dit is 'n finale eksamen, gekoppel aan die basiese eksamen wat jy in die eerste module gedoen het: dieselfde vaardigheid op 'n ander probleem van dieselfde moeilikheidsgraad, so lees die reëls weer by (jou basiese code sal nie oordra nie). Die tutor is afgeskakel en daar is geen wenke nie. Werk alleen. Die kursus vergelyk dit met jou basis in die volgende les.
An operasiespan het 'n venster nodig wanneer elke bediener in 'n kluster oorgenoeg is, om hulle saam te patsh. Elke bediener se argief rekord die vensters wanneer dit oorgenoeg was, en die argief vra vir elke inskrywing wat verkies word. Die argiewe gaan jare terug.
'n klein voorbeeld
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)Skryf maintenance_window(servers, after, length). servers is 'n lys van Tapes, een per bediener. Elkeen hou daardie bediener se idle vensters as (start, end) minuutpaare, gesorteer volgens begin, nooit oorenhalend of aanmekaar raak nie (tussen twee vensters is die bediener besig). 'n Venster is onbesig vanaf start tot by maar nie insluitend van end nie, en elke bediener se laaste venster eindig by 10**9, so daar is altyd 'n antwoord. Gee die vroegste minuut t >= after terug sodat elke bediener vir die hele [t, t + length).
begroting onbesig is. 50 bedieners met ongeveer 2,000 vensters elk (ongeveer 100,000 inskrywings), en after is gewoonlik maande in die data. Een soektog mag maksimum 10,000 inskrywings in totaal lees. len() van 'n Tape is gratis. 'n Tape optree soos 'n lees-net-lys (indeksering, snit en louping 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.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.