Begrenze die Suche auf die 200 Adressen, die wichtig sind.
Warum das wichtig ist "Finde das beste" klingt wie "schau dir jedes an". Oft sagt dir eine einfache Grenze, dass nichts weiter unten in der Liste gewinnen kann, und du kannst aufhören.
Eine Bestellung kann von einem der 50.000 Lager versandt werden. Die list kommt sortiert nach der Entfernung zum Kunden an, das nächste zuerst. Der Versand kostet 12p pro km, und jedes Lager fügt seine eigene Bearbeitungsgebühr hinzu, die niemals mehr als 5.000p beträgt. Jeder Lagerdatensatz befindet sich hinter einem langsamen Bestandsdienst, also kostet jeder Datensatz, den du liest.
(distance_km, fee, name) # cost = distance_km * 12 + feeSchreibe cheapest(tape). tape ist ein nicht leeres Tape von (distance_km, fee, name) Datensätzen sortiert nach distance_km aufsteigend. Die Kosten sind distance_km * 12 + fee, und jede Gebühr liegt zwischen 0 und 5,000. Gib das name des günstigsten Lagers zurück; wenn die Kosten gleich sind, das nähere; wenn auch das gleich ist, dasjenige, das früher in der Liste steht. Budget: liest höchstens 2,000 Datensätze von 50,000. len(tape) ist kostenlos.
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.