Programma Les 144 van 148 · Tien deuren en de veldkit
Tien deuren en de veldkit

Deur 1: voorraad op elke dag

Waarom dit ertoe doet De capstone deuren mixen de moves van de hele cursus. Deze heeft een reframe nodig en heeft een Budget. Niets vertelt je welke reframe.

A een magazijn registreert elke voorraadbeweging: goederen binnen, goederen buiten, elk met een dagnummer en een hoeveelheid. Auditoren sturen een batch vragen, "hoeveel van item X hadden we aan het einde van dag D?", duizenden tegelijk, voor elke dag van het jaar.

De data

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]

Stock kan negatief worden (back orders). Moves komen aan in geen specifieke volgorde.

Jij bent aan de beurt

Schrijf stock_on(moves, queries). moves is een lijst van (day, item, qty) in willekeurige volgorde (qty is positief voor goederen erin, negatief voor goederen eruit; meerdere bewegingen kunnen op dezelfde dag vallen). queries is een lijst van (item, day). Geef een lijst terug met voor elke vraag de voorraad van het item aan het einde van die dag: de som van de hoeveelheden met move day <= day (0 als er geen zijn, en 0 voor een item dat nooit is gezien). Budget: met 8.000 bewegingen, 20 items en 8.000 vragen, je code mag maximaal 320.000 stappen uitvoeren (steps(), regels van je eigen code), en in die test komt moves aan als een Tape die je maximaal 40.000 keer mag lezen (vijf doorlopen). Het sorteren of kopiëren ervan leest het één keer.

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.