المنهج الدراسي الدرس 3 من 148 · البداية العمياء
البداية العمياء

الأساس 2: وقت للجميع

AI off هذا امتحان أساسي. المعلم مغلق ولا توجد تلميحات. اعمل بمفردك، كما لو كنت بدون مساعد مفتوح. لا يوجد شيء هنا هو خدعة: كل قاعدة مكتوبة في التمرين. يتم مقارنة نتيجتك فقط مع امتحانك النهائي الخاص في نهاية الدورة.

أعطه الوقت الموضح تقريبًا. عدم النجاح نتيجة جيدة كخط أساس: بعد عملية Check واحدة، سجل هذه المحاولة وانتقل تفتح الدرس التالي، ولا يلزم خط أساس للحصول على الشهادة.

تجد خدمة

A scheduling service الوقت التالي الذي يمكن فيه للفريق بأكمله الاجتماع. يعيش تقويم كل شخص في مخزن منفصل، وكل إدخال يتم جلبه يكلف استدعاء شبكة، لذا يتم محاسبة الخدمة بناء على الإدخالات المقروءة. الفرق كبيرة والتقاويم تعود لسنوات.

مثال صغير

from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15)   # -> 40  (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20)   # -> 40  (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25)   # -> 90
دورك

اكتب earliest_slot(calendars, after, length). calendars هي قائمة من Tapes، واحد لكل شخص. كل منها يحتوي على اجتماعات ذلك الشخص كأزواج دقائق (start, end)، مرتبة حسب البداية؛ الاجتماع مشغول من start حتى end ولكن لا يشمله، ولا تتداخل اجتماعات الشخص الواحد أبدا (يمكن أن تتلامس). أعد أبكر دقيقة t >= after بحيث لا يكون أي شخص مشغولا في أي مكان في [t, t + length). الجميع متفرغون بعد آخر اجتماع لهم، لذا يوجد دائما حل.
الميزانية: هناك 50 شخصا مع 2,000 اجتماع لكل منهم (100,000 إدخال)، و after عادة ما يكون بعد أشهر من البيانات. قد يقرأ بحث واحد 10,000 إدخال كحد أقصى في المجمل. len() من Tape مجاني. يتصرف Tape مثل قائمة للقراءة فقط (عمليات indexing و slicing و looping كلها تعمل)، وكل إدخال يقدمه لك يعد كقراءة واحدة.

إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.

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

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

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