Programma Les 26 van 148 · Gebruik AI om te begrijpen
Gebruik AI om te begrijpen

AI uit tweeling: de prijsbanden

Waarom dit ertoe doet Als een idee alleen werkt op het probleem waar je het van hebt geleerd, heb je een antwoord uit je hoofd geleerd. Een tweeling test het idee op een nieuw oppervlak, met de tutor uit.

De tutor staat uit voor dit probleem. Werk het zelf uit.

A marketplace houdt zijn catalogus van 200.000 prijzen, in pence, in een gesorteerde export op een externe opslag die per gelezen waarde rekent. Het prijsteam stuurt batches van prijsbanden, zoals "van 10.00 tot 49.99 inclusief", en wil weten hoeveel producten in elk bandje vallen.

De data

from creative.budget import Tape
tape = Tape([199, 450, 450, 999, 2500])  # sorted prices, every read counted
bands = [(400, 999), (1000, 1000)]        # both ends included
# band_counts(tape, bands) -> [3, 0]
Jij bent aan de beurt

Schrijf band_counts(tape, bands). tape is een Tape van gesorteerde gehele prijzen (herhalingen zijn toegestaan). bands is een lijst van (lo, hi) paren. Geef een lijst terug met, voor elke band, hoeveel prijzen p lo <= p <= hi hebben (als hi < lo de band leeg is). Budget: met 200.000 prijzen en 200 banden mag je maximaal 30.000 waarden lezen. len(tape) is gratis.

AI uit: geen tutor, hints of uitgewerkte oplossing voor deze. Alleen je eigen denkwerk.

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.