المنهج الدراسي الدرس 144 من 148 · عشر أبواب ومجموعة الأدوات
عشر أبواب ومجموعة الأدوات

الباب 1: المخزون في أي يوم

لماذا هذا مهم تدمج أبواب المشروع النهائي الحركات من الدورة كاملة. هذا الجزء يحتاج إلى إعادة صياغة وله ميزانية. لا يوجد شيء يخبرك بأي إعادة صياغة.

تسجل

A كل حركة مخزون: بضائع واردة، بضائع صادرة، كل منها برقم يوم وكمية. يرسل المدققون دفعة من الأسئلة، "كم عدد العنصر X الذي احتفظنا به في نهاية اليوم D؟"، آلاف الأسئلة في المرة الواحدة، لأي يوم من أيام السنة.

البيانات

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]
يمكن أن يصبح

Stock سالباً (طلبات متأخرة). تصل الحركات دون ترتيب معين.

دورك

اكتب stock_on(moves, queries). moves هي قائمة من (day, item, qty) بأي ترتيب (الكمية موجبة للبضائع الداخلة، وسالبة للبضائع الخارجة؛ يمكن لعدة حركات أن تشترك في يوم واحد). queries هي قائمة من (item, day). أعد قائمة تحتوي، لكل سؤال، على مخزون العنصر في نهاية ذلك اليوم: مجموع كمياته مع move day <= day (0 إذا لم يوجد أي منها، و0 للعنصر الذي لم يظهر أبدا). Budget: مع 8,000 حركة، و20 عنصرا، و8,000 سؤال، قد يعمل كودك بحد أقصى 320,000 خطوة (steps()، أسطر من كودك الخاص)، وفي ذلك الاختبار يصل moves كـ Tape يمكنك قراءته بحد أقصى 40,000 مرة (خمس مرات). فرزه أو نسخه يقرأه مرة واحدة.

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

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

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