シラバス レッスン 148 中 57 · キャッシュなしの速さ
キャッシュなしの速さ

探索を、大事な 200 件に絞る

なぜ大切か 「最良のものを見つける」は「すべてを見る」のように聞こえます。しばしば単純な限界が、一覧のその先には勝てるものが何もないと教えてくれ、止められます。

注文は 50,000 のどの倉庫からも発送できます。一覧はお客からの距離で並べられ、近い順に届きます。配送は 1 km あたり 12p かかり、それぞれの倉庫が自分の取り扱い料を加え、それは決して 5,000p を超えません。それぞれの倉庫の記録は遅い在庫のサービスの奥にあるので、読む記録はどれもコストがかかります。

(distance_km, fee, name)   # cost = distance_km * 12 + fee
あなたの番

cheapest(tape) を書いてください。tape は distance_km の昇順に並べた (distance_km, fee, name) の記録の空でない Tape です。コストは distance_km * 12 + fee で、どの料金も 0 から 5,000 の間です。最も安い倉庫の name を返します。コストが同点なら近いほう、それも同点なら一覧で先のもの。予算:50,000 のうち読めるのは最大 2,000 の記録です。len(tape) は無料です。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。