पाठ्यक्रम 148 में से पाठ 3 · अंधी शुरुआत
अंधी शुरुआत

आधार-रेखा 2: सबके लिए एक समय

AI बंद यह एक आधार-रेखा परीक्षा है। tutor बंद है और कोई संकेत नहीं। अकेले काम करें, जैसे आप बिना कोई assistant खोले करते। यहाँ कुछ भी चाल नहीं: हर नियम अभ्यास में लिखा है। आपका नतीजा बस कोर्स के अंत में आपकी अपनी अंतिम परीक्षा से तुलना किया जाता है।

इसे लगभग दिखाया समय दें। एक आधार-रेखा के लिए पास न होना ठीक नतीजा है: एक "जाँचें" के बाद, इस कोशिश को दर्ज करें और आगे बढ़ें अगला पाठ खोलता है, और प्रमाणपत्र के लिए आधार-रेखा ज़रूरी नहीं।

एक scheduling service अगला समय ढूँढती है जब एक पूरी टीम मिल सके। हर व्यक्ति का calendar एक अलग भंडार में रहता है, और लाई गई हर entry की क़ीमत एक network call है, इसलिए service का bill पढ़ी entries से बनता है। टीमें बड़ी हैं और calendars सालों पीछे जाते हैं।

एक छोटा उदाहरण

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 की एक सूची है, हर व्यक्ति का एक। हर एक उस व्यक्ति की meetings (start, end) मिनट जोड़ों के रूप में रखता है, start से sorted; एक meeting start से end तक व्यस्त है पर वह अंत शामिल नहीं, और एक व्यक्ति की meetings कभी overlap नहीं करतीं (वे छू सकती हैं)। सबसे पहला मिनट t >= after लौटाएँ ऐसा कि [t, t + length) में कहीं भी कोई व्यस्त न हो। हर कोई अपनी आख़िरी meeting के बाद ख़ाली है, इसलिए हमेशा एक जवाब है।
Budget: हर एक की 2,000 meetings वाले 50 लोग हैं (100,000 entries), और after आमतौर पर डेटा में महीनों अंदर है। एक खोज कुल ज़्यादा से ज़्यादा 10,000 entries पढ़ सकती है। एक Tape का len() मुफ़्त है। एक Tape एक सिर्फ़-पढ़ने वाली सूची जैसा बर्ताव करता है (indexing, slicing और looping सब काम करते हैं), और यह आपको जो हर entry देता है वह एक read गिनी जाती है।

AI बंद: इसमें कोई ट्यूटर, संकेत या हल किया हुआ समाधान नहीं। सिर्फ़ आपकी अपनी सोच।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।