En Erken Bitişe Göre Etkinlik Seçimi
Çakışmayan en çok etkinliği planlayın.
En Erken Bitişe Göre Etkinlik Seçimi, CoddyKit'te ücretsiz bir Coding Interview Prep dersidir. Bu, 4 dersinin 2. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Coding Interview Prep öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Coding Interview Prep kursu toplamda 4 dersten oluşur.
Çizelgeleme Problemi
Başlangıç ve bitiş zamanları verilen etkinlikler için etkinlik seçimi, ikisi çakışmadan katılabileceğiniz en fazla etkinliği bulmanızı ister. 📅
Çakışma Çatışma Demektir
Bir etkinlik diğeri bitmeden başlarsa iki etkinlik çakışır. Çakışan her çiftten yalnızca bir etkinlik seçebilirsiniz.
Kazandıran Kural
Açgözlü yaklaşımın anahtarı, hâlâ uygun olanlar arasından en erken biten etkinliği her zaman seçmektir. Erken bitirmek, diğerleri için en fazla alanı bırakır.
Bitiş Zamanına Göre Sıralayın
Tüm etkinlikleri bitiş zamanlarına göre sıralayarak başlayın. Artık en iyi sonraki seçim, bu sırada uygun olan bir sonraki etkinliktir.
events.sort(key=lambda e: e[1])Son Bitişi İzleyin
Son seçilen etkinliğin bitiş zamanını tutan bir değişken bulundurun. Yeni bir etkinliğin uyumlu olabilmesi için bu değerde veya daha sonra başlaması gerekir.
last_end = -1Tarayın ve Seçin
Sıralanmış listeyi bir kez dolaşın. Bir etkinlik son bitiş zamanında veya daha sonra başlıyorsa onu seçin ve son bitiş zamanını bitişiyle güncelleyin.
for s, f in events:
if s >= last_end:
count += 1
last_end = fn log n Sürede Çalışır
Maliyet, O(n log n) süren sıralama ve ardından tek bir doğrusal taramadır. Bu, çok büyük yarışma girdileri için bile yeterince hızlıdır.
En Erken Bitiş Neden Kazanır
İlk bitiren, zaman çizelgesini en erken boşaltır; bu nedenle daha iyi bir planı asla engelleyemez. Onu herhangi bir en iyi çizelgeye taşıdığınızda çizelge aynı derecede iyi kalır.
En Erken Başlangıç Başarısız Olur
En erken başlangıca göre seçim yapmak, tüm günü kaplayan uzun bir etkinliğin seçilmesine yol açabilir. Yalnızca süreye güvenmek de yanıltıcıdır; bu nedenle bitiş zamanını esas alın.
Sınırdaki Temasları Ele Alın
Bir etkinliğin, başka bir etkinliğin tam başladığı anda bitmesinin çakışma sayılıp sayılmadığına karar verin. Arka arkaya etkinliklere izin vermek için s >= son bitiş zamanını kullanın.
Yarışmalarda Yaygın Bir Kılık
Bu örüntü birçok görevin arkasında gizlidir: odaları rezerve etmek, program izlemek veya işleri çalıştırmak. Bunu fark ettiğinizde en erken bitiş kuralı uygulanır.
Hızlı Kontrol
Çakışmayan etkinliklerin en fazla sayısını istiyorsunuz.
Özet
Etkinlikleri bitiş zamanına göre sıralayın, ardından son seçiminiz bittikten sonra başlayan her etkinliği alın. Bir sıralama ve bir tarama, en büyük kümeyi verir. 🚀
Yapay zeka eğitmeniyle Coding Interview Prep öğren — ücretsiz
Tarayıcında gerçek kod yaz ve çalıştır, 7/24 yapay zeka eğitmeninden anında yardım al; web'de ya da uygulamada kaldığın yerden devam et.
- Kurslar
- 90
- Dersler
- 360
Sıkça Sorulan Sorular
“En Erken Bitişe Göre Etkinlik Seçimi” dersi ücretsiz mi?
Evet — “En Erken Bitişe Göre Etkinlik Seçimi” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Coding Interview Prep kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Coding Interview Prep kursu toplamda 4 dersten oluşur.
“En Erken Bitişe Göre Etkinlik Seçimi” dersinde ne öğreneceğim?
Çakışmayan en çok etkinliği planlayın. Coding Interview Prep ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.
Coding Interview Prep öğrenmeye başlamak için deneyim gerekli mi?
Önceden deneyim gerekmez. CoddyKit'te Coding Interview Prep, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 2. dersidir.
“En Erken Bitişe Göre Etkinlik Seçimi” dersi ne kadar sürer?
Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.
Bu Coding Interview Prep dersinde kod yazıp çalıştırabilir miyim?
Evet. Her Coding Interview Prep dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.
Bu kursun tüm dersleri
- Açgözlü Düşünce Tarzı
- En Erken Bitişe Göre Etkinlik Seçimi
- Orana Göre Kesirli Sırt Çantası
- Açgözlü Yaklaşımın Ne Zaman Başarısız Olduğunu Fark Etme