استعارة طابور الحجز: الحجوزات العادلة
لماذا هذا مهم تميل أنظمة الحجز المبنية من الصفر إلى مكافأة من ينقر أسرع، أو تسمح لشخص واحد لا يحضر بحجب الجميع. الأماكن التي توزع أشياء نادرة على الناس يوميا استقرت على تصميم أفضل منذ زمن طويل.
ثلاثة عدادات
A library hold. تقوم بوضع حجز على كتاب مستعار. عندما تعود نسخة، تذهب إلى الشخص الأول في قائمة الحجز، الذي يتلقى رسالة وبعض الأيام لاستلامها. إذا لم يحضروا، تذهب النسخة إلى الشخص التالي، ويفقد الأول مكانه.
A قائمة انتظار لمطعم مع جهاز تنبيه. تعطي اسمك وتحصل على جهاز تنبيه. عندما يفرغ طاولة، يتم تنبيه المجموعة التالية ولديها خمس دقائق للوصول إلى منصة الاستقبال، أو تذهب الطاولة للمجموعة التالية.
تذكرة كاونتر المأكولاتتأخذ رقماً. عندما يتم استدعاء رقمك وأنت غير موجود، يتم استدعاء الرقم التالي. يمكنك أخذ تذكرة جديدة، في الخلف.
قارن قبل أن تكتب الكود
- في كل حالة، متى يتم تحديد مكانك في الطابور: عندما تطلب، أو عندما يصبح الشيء متاحا؟
- ماذا يحدث للشخص الذي لا يحضر، وكم هي المدة التي يحصل عليها؟
- ماذا يحدث للشيء بينما ينتظر شخصا لجمعه؟
- اذكر القاعدة المشتركة في جملة واحدة لا تذكر أي كتب أو جداول أو لحوم.
الهدف
يشارك فريق الهاتف المحمول مختبرا صغيرا من هواتف الاختبار. يطلب المهندسون طرازا معينا؛ عندما يصبح هاتف من ذلك الطراز متاحا، يتم عرضه عليهم، ويجب عليهم المطالبة به في تطبيق المختبر خلال ساعتين. الهاتف الذي يتم المطالبة به يتم حجزه لفترة ثماني ساعات ثم يعود تلقائيا. اليوم يعطي التطبيق هاتفا مجانيا لمن يضغط على "claim" أولا، وبدأ الناس في كتابة scripts للضغط عليه.
stock = [("dev1", "pixel")]
events = [("request", 0, "ana", "pixel"), ("request", 5, "ben", "pixel"),
("claim", 10, "ben", "pixel"), ("claim", 30, "ana", "pixel")]
loans(stock, events) # -> [("ana", "dev1", 30)] (ben is not first)اكتب loans(stock, events). قائمة stock تسرد (device_id, model)، وكلها مجانية في الوقت 0. الـ events هي ("request", t, person, model) أو ("claim", t, person, model)، مرتبة حسب الوقت t بالدقائق. القواعد:
- لكل نموذج طابور حسب ترتيب الطلب. يتم تجاهل الطلب إذا كان الشخص مدرجاً بالفعل في الطابور لهذا النموذج، أو يمتلك عرضاً عليه. يتم تقديم
- A phone مجاني لأول شخص في طابور هذا النموذج (يغادرون الطابور). إذا لم يكن هناك أحد في الطابور، فإنه ينتظر على الرف، ويحصل عليه طلب لاحق لهذا النموذج فوراً. مع وجود عدة أجهزة على الرف، قدم أصغر device id.
- يمكن المطالبة بعرض قُدِّم في الوقت
oما دامt < o + 120. تُتجاهَل أي مطالبة لا يوجد لها عرض قائم لذلك الشخص والنموذج. - عندما
o + 120تنتهي صلاحية عرض غير مطالب به ويصبح الهاتف متاحا مرة أخرى في تلك اللحظة (القاعدة 2). - A يدعي عند الوقت
tأن قرضا يبدأ؛ يتم تحرير الهاتف عندt + 480. - تحدث الـ Lapses والـ returns المستحقة عند أو قبل وقت الحدث قبل وقوعه، حسب الترتيب الزمني، ثم حسب الـ device id.
(person, device_id, claim_time) بالترتيب الذي تم فيه المطالبة بها.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.