المنهج الدراسي الدرس 57 من 148 · السرعة بدون cache
السرعة بدون cache

قيد البحث على العناوين الـ 200 المهمة

لماذا هذا مهم عبارة "ابحث عن الأفضل" تبدو وكأنها "انظر إلى كل واحد". غالباً ما يخبرك حد بسيط بأن لا شيء في أسفل القائمة يمكنه الفوز، ويمكنك التوقف.

يمكن شحن الطلب من أي من 50,000 مستودع. تصل القائمة مرتبة حسب المسافة من العميل، الأقرب أولا. تكلفة الشحن هي 12p لكل كم، ويضيف كل مستودع رسوم مناولة خاصة به، وهي لا تتجاوز أبدا 5,000p. يقع سجل كل مستودع خلف خدمة مخزون بطيئة، لذا فإن قراءة كل سجل لها تكلفة.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
دورك

اكتب cheapest(tape). tape هي Tape غير فارغة من سجلات (distance_km, fee, name) مرتبة حسب distance_km تصاعديا. التكلفة هي distance_km * 12 + fee، وكل رسوم بين 0 و 5,000. أعد name أرخص مستودع؛ إذا تساوت التكاليف، أعد الأقرب؛ وإذا تساوت أيضا، أعد الذي يظهر أولا في القائمة. Budget: اقرأ بحد أقصى 2,000 سجل من أصل 50,000. len(tape) مجاني.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.