Programma Lezione 57 di 148 · Velocità senza cache
Velocità senza cache

Limita la ricerca ai 200 indirizzi che contano

Perché è importante "Trova il migliore" suona come "guardali tutti". Spesso un semplice limite ti dice che niente più in basso nella lista può vincere, e puoi fermarti.

Un ordine può partire da uno qualsiasi di 50,000 magazzini. La lista arriva ordinata per distanza dal cliente, dal più vicino. La spedizione costa 12p al km, e ogni magazzino aggiunge la propria commissione di gestione, che non supera mai 5,000p. Ogni record di magazzino sta dietro un lento servizio di inventario, quindi ogni record che leggi costa.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Tocca a te

Scrivi cheapest(tape). tape è un Tape non vuoto di record (distance_km, fee, name) ordinati per distance_km crescente. Il costo è distance_km * 12 + fee, e ogni commissione è tra 0 e 5,000. Restituisci il name del magazzino più economico; a parità di costo, il più vicino; se anche questo è pari, quello che viene prima nella lista. Budget: leggi al massimo 2,000 record su 50,000. len(tape) è gratis.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.