Kurrikulum Leson 57 van 148 · Spoed sonder die cache
Spoed sonder die cache

Beperk die soektog tot die 200 adresse wat saak maak

Waarom dit saak maak "Vind die beste een" klink soos "kyk na elke een". Dikwels vertel 'n eenvoudige grens jou dat niks verder onder in die lys kan wen nie, en jy kan ophou.

'n Bestelling kan vanaf enige van 50,000 pakhuise verskik. Die lys kom gesorteer aan volgens afstand vanaf die kliënt, naaste eerste. Versending kos 12p per km, en elke pakhuis voeg sy eie hanteringsfooi by, wat nooit meer as 5,000p is nie. Elke pakhuisrekord sit agter 'n stadige voorraaddiens, so elke rekord wat jy lees kos iets.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Jou beurt

Skryf cheapest(tape). tape is 'n nie-leë Tape van (distance_km, fee, name) rekords gesorteer volgens distance_km opstygend. Kosting is distance_km * 12 + fee, en elke fooi is tussen 0 en 5,000. Gee die name van die goedkoopste pakhuis terug; as kostings gelyk is, die een wat nader is; as dit ook gelyk is, die een wat vroeër in die lys is. Budget: lees hoogstens 2,000 rekords uit 50,000. len(tape) is gratis.

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.