النهائي 2: نافذة لكل server
AI off هذا هو الامتحان النهائي، وهو مطابق للامتحان الأساسي الذي قمت به في الوحدة الأولى: نفس المهارة في مشكلة مختلفة من نفس الصعوبة، لذا اقرأ قواعده من جديد (لن ينتقل كود الأساس الخاص بك). المعلم مغلق ولا توجد تلميحات. اعمل بمفردك. يوازن المساق بينه وبين الأساس الخاص بك في الدرس التالي.
An للعمليات إلى نافذة زمنية عندما تكون كل الخوادم في cluster في حالة خمول، لتحديثها معاً. يسجل archive الخاص بكل server النوافذ التي كان فيها في حالة خمول، ويفرض archive رسوماً على كل entry يتم جلبها. تعود الأرشيفات لسنوات مضت.
مثال صغير
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)اكتب maintenance_window(servers, after, length). servers هي قائمة من Tapes، واحد لكل خادم. كل منها يحمل نوافذ idle الخاصة بذلك الخادم كأزواج دقائق (start, end)، مرتبة حسب البداية، ولا تتداخل أو تتلامس أبدا (بين نافذتين يكون الخادم مشغولا). النافذة تكون خاملة من start حتى end دون تضمينه، وآخر نافذة لكل خادم تنتهي عند 10**9، لذا يوجد دائما حل. أعد أبكر دقيقة t >= after بحيث يكون كل خادم خاملا طوال [t, t + length).
الميزانية: 50 خادما مع حوالي 2,000 نافذة لكل منها (حوالي 100,000 إدخال)، وafter عادة ما يكون بعد أشهر من البيانات. قد تقرأ عملية بحث واحدة 10,000 إدخال كحد أقصى في المجمل. len() من Tape مجانية. يتصرف Tape مثل قائمة للقراءة فقط (عمليات indexing و slicing و looping تعمل كلها)، وكل إدخال يقدمه لك يعد كقراءة واحدة.
إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.