سرفصل‌ها درس 3 از 148 · شروع کور
شروع کور

خط پایه ۲: زمانی برای همه

AI خاموش این یک آزمون پایه‌ای است. مربی خاموش است و هیچ سرنخی وجود ندارد. به تنهایی کار کنید، همانطور که بدون هیچ دستیاری انجام می‌دادید. هیچ نکته مخفی‌ای در اینجا وجود ندارد: هر قاعده در تمرین نوشته شده است. نتیجه شما فقط با آزمون نهایی خودتان در پایان دوره مقایسه می‌شود.

حدوداً زمانی که نشان داده شده را برای آن در نظر بگیرید. قبول نشدن نتیجهٔ خوبی برای یک آزمون پایه‌ای است: پس از یک چک، با ثبت این تلاش و ادامه دادن، درس بعدی باز می‌شود و برای دریافت گواهی‌نامه نیازی به آزمون پایه‌ای نیست.

یک سرویس زمان‌بندی، زمان بعدی را که یک تیم کامل می‌تواند جلسه برگزار کند، پیدا می‌کند. تقویم هر شخص در یک ذخیره‌گاه مجزا قرار دارد و هر ورودی خوانده‌شده، یک تماس شبکه‌ای هزینه دارد، بنابراین این سرویس بر اساس تعداد ورودی‌های خوانده‌شده صورتحساب می‌شود. تیم‌ها بزرگ هستند و تقویم‌ها سال‌ها به عقب بازمی‌گردند.

یک مثال کوچک

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). همه پس از آخرین جلسه خود آزاد هستند، بنابراین همیشه پاسخی وجود دارد.
بودجه: ۵۰ نفر با ۲۰۰۰ جلسه برای هر نفر (۱۰۰,۰۰۰ ورودی)، و after معمولاً داده‌ها چند ماهه هستند. یک جستجو می‌تواند در مجموع حداکثر ۱۰٬۰۰۰ ورودی را بخواند. len() از یک نوار آزاد است. یک نوار مانند یک لیست فقط-خواندنی رفتار می‌کند (ایندکس‌گذاری، برش و حلقه‌زنی همگی کار می‌کنند)، و هر ورودی که به شما می‌دهد به عنوان یک خواندن محسوب می‌شود.

هوش مصنوعی خاموش: در این یکی مربی، راهنمایی یا راه‌حل کاملی نیست. فقط فکر خودتان.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.