«restricted-complexity» etiketlenmiş sorular

Belirli zaman karmaşıklığı kısıtlamalarını karşılamak için tüm cevapları gerektiren bir özellik ile ilgili zorluklar. Bu belirli olabilir ("Cevabınız O (n ^ 2) olmalıdır, burada n girişteki öğe sayısıdır") veya karmaşıklık sınıfları düzeyinde ("Cevabınız, giriş").

4
Genelleştirilmiş Gri kodlar
Girdi: k pozitif tamsayılardan oluşan bir dizi I. Tamsayılar 100 ve k ≤ 100'den büyük olmayacaktır . Çıktı: Kodunuz , 0 ≤ O i ≤ I i kısıtlamasıyla k uzunluğu olan negatif olmayan tamsayıların tüm olası dizilerini O vermelidir . Bir diziden diğerine almak için diziye 1'e bir değer ekleyebilir …
11
Sekreter Sorunu Çöz
Sekreter Sorun şöyle anlatılabilir ünlü bir sorundur: Yeni bir sekretere ihtiyacınız var Bir kerede bir görüşme yapabileceğiniz N adayınız var Mülakattan sonra her adayı puanlayabilirsiniz. Puanlama sisteminiz asla iki başvuru sahibine aynı puanı vermeyecektir Bir başvuru sahibiyle görüştükten sonra, derhal bir "evet" veya "hayır" En yüksek puanı alan başvuru sahibini …
15
En uzun çubuğu seçin
En iyi 2 arkadaşınla birlikte yaşayan genç bir programlama inekisin. Her hafta, biriniz evin tüm işlerini yapmak zorundasınız ve bir sopa seçerek kimin sırası olduğuna karar veriyorsunuz. En kısa çubuğu seçen kişi kaybeder ve tüm işleri yapar. Hepiniz programcı ve bulmaca oluşturmayı sevdiğiniz için, "En kısa çubuğu seç" i bir …
14
Bir diziyi kutulara yerleştirin
Bu basit zorlukta, Lnegatif olmayan tamsayılardan oluşan bir girdi dizisi ve b0'dan büyük ancak uzunluğundan fazla olmayan bir dizi bölme verilir L. Kodunuz M, uzunluğu olan bve diziyi bölen yeni bir dizi döndürmelidir L. Bu en kolay örneklerle açıklanmıştır. L = [1,0,5,1]ve b = 2geri döner M = [1,6]. L …
15
Zaman içinde binning
Bu meydan okumadaki görev, bir dizinin elemanlarını zaman bölmelerine koymaktır. Girdi, olayların zamanını temsil eden azalmayan pozitif bir tamsayı dizisi ve her bir bölmenin boyutunu temsil eden bir tamsayı olacaktır. Bir örnekle başlayalım. Girdi dizisini Ave çıktı dizisini çağırıyoruz O. `A = [1,1,1,2,7,10]` and `bin_size = 2`. `O = [4,0,0,1,1]`. …
23
Çokgen sayılar
Çokgen sayı, kboyuttaki bir -gondaki nokta sayısıdır n. Size verilecek nve kgöreviniz ilgili sayıyı çıkaran / yazdıran bir program / işlev yazmaktır. puanlama Bu kod golfü . Baytlarda en kısa çözüm kazanır. Misal 3Rd altıgen numarası ( k=6, n=3) 'dir 28çünkü 28noktalar yukarıda. testcases Bu Pyth test paketinden üretilebilir . …
2
Çift Kondansatörler
Kondansatörler, yüksek toleranslarla üretildiği için ünlüdür. Bu birçok durumda kabul edilebilir, ancak bazen sıkı toleranslı bir kapasite gereklidir. Tam olarak ihtiyacınız olan değere sahip bir kapasite elde etmek için yaygın bir strateji, kapasiteleri ihtiyacınız olan aralıkta bir şeye katkıda bulunacak şekilde dikkatlice ölçülen iki kapasitör paralel olarak kullanmaktır. Bu meydan …
3
Raftaki kitaplar
Kitaplarım ve kitaplığım var. Rafa olabildiğince çok kitap koymak istiyorum ama bir kuralım var. Kitapların tüm boyutları (yükseklik, genişlik ve derinlik) rafta artmayan bir dizi oluşturmalıdır. Bu, her kitabın en azından kendinden sonraki kitaplar kadar yüksek olması gerektiği anlamına gelir. Aynı şey genişlik ve derinlik için de geçerlidir. Yükseklik, genişlik …
1
Bir mayın tarlası kibar yakın görüşlü sarhoş Bot
Başlıktan da anlaşılacağı gibi, bu sorun @NP'den Kibar Görüşlü Sarhoş Botundan yarı esinlenmiştir. Zavallı botumuz başlangıçta kartezyen bir ızgaraya yerleştirilir ve her dakikadan sonra dört birimden birinde (Yukarı, Aşağı, Sol, Sağ) 1 birim hareket eder. N dakika sonra , ızgaradaki gizli mayınların tümü etkinleşir ve üzerlerinde kendilerini bulabilecek kötü botları …
8
Phi üçgeni çiz
Açıklama: Temel olarak, yapmanız gereken bu Euler'nin totient fonksiyonunun adı phi'dir. Phi'yi hesaplamaya çalışalım (8) İlk olarak, 0 veya altı hariç, 8 ve altındaki tüm sayıları listeleyin 8 7 6 5 4 3 2 1 Şimdi hangi sayıların 8 ile bir faktörü paylaşmadığını (1 sayılmaz) bulun ve yerine a #yerleştirin. …
9
Klasik bir sıralama kodu golf sorusu
Bu bir kod golf sorusu. Giriş Hangi formatta olursa olsun negatif olmayan tamsayıların listesi en uygun olanıdır. Çıktı Aynı liste, hangi formatta olursa olsun, sıralı sırayla en uygun olanıdır. kısıtlama Kodunuz O çalıştırmak (n log) zaman gerekir kötü durumdan girişteki tamsayılar sayısıdır. Bu, örneğin rasgele dağılmış çabuk sıranın dışarıda olduğu …
6
En yakın mesafelerin toplamını bulun
Bu görev için kodunuz girdi olarak X ve Y tamsayılarının iki sıralı dizisini almalıdır. X'deki her tam sayı ile Y'deki en yakın sayı arasındaki mutlak mesafelerin toplamını hesaplamalıdır. Örnekler: X = (1 5,9) Y = (3,4,7) Mesafe 2 + 1 + 2'dir. X = (1,2,3) Y = (0,8) Mesafe 1 …
5
Dairesel Sınırlı Toplamlar
Meydan okuma N0 ile Mkapsayıcı arasında bir tamsayılar hayal edelim ve diyelim F. Toplamda (M + 1) ** Nolası Fs vardır. Bu tür kaç Ftanesi aşağıdaki eşitsizliklerin tümünü karşılar (indeks tek tabanlıdır)? F[n] + F[n+1] <= M için 1 <= n < N F[N] + F[1] <= M İki pozitif …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.