Bilgisayar Bilimi

Bilgisayar bilimi öğrencileri, araştırmacıları ve uygulayıcıları için soru-cevap

3
Logaritmik ve çift logaritmik zaman karmaşıklığı
Gerçek dünya uygulamalarında, O (günlük( log( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n)) onun yerine O (günlük( n ) )O(log⁡(n))\mathcal{O}(\log(n)) algoritmalar? Bu, daha geleneksel ikili arama ağacı uygulamaları yerine örneğin van Emde Boas ağaçlarının kullanıldığı bir durumdur. Ama örneğin, eğern &lt;106n&lt;106n < 10^6 en iyi durumda çift logaritmik algoritma logaritmik algoritmadan (yaklaşık olarak) 555. …
2
Şube ve Sınır açıklaması
Şube ve bağlı algoritma hakkında bir testim var. Teorik olarak bu algoritmanın nasıl çalıştığını anlıyorum, ancak bu algoritmanın pratik olarak nasıl uygulanabileceğini gösteren örnekler bulamadım. Ben gibi bazı örnekler bulduk bu bir ama hala bu konuda kafam karıştı. Seyahat eden satıcı problemini de aradım ve anlayamadım. İhtiyacım olan bazı problemler …
2
Peterson'ın 2 işlemli karşılıklı dışlama algoritması, ölmekte olan işlemleri açıklıyor mu?
Ben de düşünüyorum Peterson algoritması için karşılıklı dışlama işlemi ilk kritik bölümüne girmek için eğer ölmek veya diğer süreç döngü sonsuza kadar kritik bölümünü girmek için bekleyen olurdu iptal edildi. Resimde, işlem 1 durdurulursa, işlem 1'in arkasındaki işlemlerin geri kalanı, işlem 1'in bulunduğu yere kadar yürütülür, ancak daha sonra döngü …
2
Ön ek dilinin karar verebilirliği
Ara sınavda aşağıdaki sorunun bir çeşidi vardı: Bir Karar verilebilen için tanımlamak o ABS zorunlu Karar verilebilen değildir.LLLPref(L)={x∣∃y s.t. xy∈L}Pref(L)={x∣∃y s.t. xy∈L}\text{Pref}(L) = \{ x \mid \exists y \text{ s.t. } xy \in L\}Pref(L)Pref(L)\text{Pref}(L) Ama eğer seçersem, o zaman de , böylece karar verilebilir. Ayrıca de aynı sonucu verir. Ve …
2
Round-robin zamanlaması: bir işlemi birden çok kez listelemeye izin verilsin mi?
Round-robin zamanlayıcıda, işlem listesine bir işlemi birden çok kez eklemek, ona daha yüksek öncelik vermenin ucuz bir yoludur. Bunun ne kadar pratik bir yaklaşım olabileceğini merak ediyorum. Sürece daha uzun bir zaman dilimi (fayda: daha az anahtarlama süresi) vermek veya yüksek öncelikli işlemlerin ayrı bir listesini tutmak gibi diğer tekniklere …
3
Herhangi bir sudoku tam olarak belirtmek için minimum ipucu sayısı?
Bu yazıda 16 ya da daha az ipucu ile çözülebilecek bir bulmacanın olmadığını biliyoruz , ancak 17 ipucundan çözülebilecek bir bulmacanın var olduğunu ima ediyor. Tüm geçerli sudoku bulmacaları 17 ipucunda belirtilebilir mi? Değilse, her geçerli bulmacayı tamamen belirleyebilecek minimum ipucu sayısı nedir? Daha resmi olarak, sadece 17 ipucundan benzersiz …
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.