Programma Les 57 van 148 · Snelheid zonder de cache
Snelheid zonder de cache

Beperk de zoekopdracht tot de 200 adressen die ertoe doen

Waarom dit ertoe doet "Vind de beste" klinkt als "kijk naar elk item". Vaak vertelt een simpele grens je dat niets verderop in de lijst kan winnen, en kun je stoppen.

Een bestelling kan verzonden worden vanuit elk van de 50.000 magazijnen. De list komt gesorteerd aan op afstand van de klant, het dichtstbijzijnde eerst. Verzenden kost 12p per km, en elk magazijn voegt zijn eigen verwerkingskosten toe, die nooit meer zijn dan 5.000p. Elke magazijnrecord zit achter een trage voorraadservice, dus elk record dat je leest kost iets.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Jij bent aan de beurt

Schrijf cheapest(tape). tape is een niet-lege Tape van (distance_km, fee, name) records gesorteerd op distance_km oplopend. De kosten zijn distance_km * 12 + fee, en elke fee is tussen 0 en 5,000. Geef de name van het goedkoopste magazijn terug; bij gelijke kosten het dichtstbijzijnde; bij nog steeds gelijke kosten het eerste in de lijst. Budget: lees maximaal 2,000 records van 50,000. len(tape) is gratis.

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.