Müfredat 148 dersinden 140. · On kapı ve saha kiti
On kapı ve saha kiti

Final 2: her sunucu için bir pencere

Yapay zekâ kapalı Bu bir final sınavı, ilk modülde yaptığın temel sınava eşleşiyor: aynı beceri farklı bir problem üzerinde, aynı zorlukta, bu yüzden kurallarını yeniden oku (temel kodun aktarılmayacak). Eğitmen kapalı ve ipucu yok. Tek başına çalış. Kurs bir sonraki derste bunu temelinle karşılaştıracak.

An operasyon ekibi, tüm sunucuları aynı anda yamalamak için kümedeki her sunucunun boşta kaldığı bir zaman aralığına ihtiyaç duyar. Her sunucunun arşivi, boşta kaldığı zaman aralıklarını kaydeder ve arşiv her çekilen giriş için ücret alır. Arşivler yıllar öncesine kadar gider.

küçük bir örnek

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)
Senin sıran

maintenance_window(servers, after, length) yaz. servers, her sunucu için bir tane olmak üzere Tape listesidir. Her biri, o sunucunun idle pencerelerini başlangıca göre sıralanmış, asla çakışmayan veya birbirine değmeyen (start, end) dakika çiftleri olarak tutar (iki pencere arasında sunucu meşguldür). Bir pencere start'den end'ye kadar (dahil değil) boştadır ve her sunucunun son penceresi 10**9'de biter, bu yüzden her zaman bir cevap vardır. Her sunucunun [t, t + length) boyunca tamamen boş olduğu en erken dakika t >= after değerini döndür.
Bütçe: yaklaşık 2,000 penceresi olan 50 sunucu (yaklaşık 100,000 giriş) ve after genellikle verilerin aylar sonrasındadır. Bir arama toplamda en fazla 10,000 girişi okuyabilir. Bir Tape'in len() kısmı ücretsizdir. Bir Tape, salt okunur bir liste gibi davranır (indeksleme, dilimleme ve döngülerin hepsi çalışır) ve sana verdiği her giriş bir okuma sayılır.

AI kapalı: bu ödevde eğitmen, ipucu veya çözümlü örnek yok. Sadece kendi düşüncen.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.