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]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.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.