Bilgisayar Bilimi

StackOverflow bu soruyu sordum , ama burada daha uygun bir yer olduğunu düşünüyorum. Bu algoritma giriş ders bir sorun : Bir dizi var aaa ile nnn pozitif (dizi sıralanacak gerekmez veya elemanlar benzersiz) tamsayılar. Bir sonuçları O(n)O(n)O(n) ile bölünebilen elemanlarının büyük toplamı bulmak için algoritma nnn . Örnek: a=[6,1,13,4,9,8,25],n=7a=[6,1,13,4,9,8,25],n=7a = …

16 algorithms  optimization  dynamic-programming  arrays 

Verilen diller AAA ve , en kendi birleştirme diyelim olduğu kesin tüm kelimeleri eğer , bir ayrışma tam orada ile ve ve belirsiz aksi. (Bu özellik için belirlenmiş bir terim olup olmadığını bilmiyorum - aramak zor bir şey!) Önemsiz bir örnek olarak, kendisiyle birleştirilmesi belirsizdir ( ), ancak kendisiyle birleşmesi …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

Görünüşe göre, ReDos saldırıları bazı (aksi takdirde yararlı) düzenli ifadelerin özelliklerini kullanır ... esas olarak NFA tarafından tanımlanan grafikte olası yolların patlamasına neden olur. Eşdeğer bir 'kötü olmayan' regex yazarak bu tür problemlerden kaçınmak mümkün müdür? Değilse (böylece, dilbilgisi bir NFA tarafından pratik alanda / zamanda ele alınamaz), hangi ayrıştırma …

16 regular-expressions  parsers 

N-cisim problemine, n-cisim sisteminin durumunu rastgele bir zamanda kesin bir hassasiyetle vermek için kullanılabilecek bir analitik fonksiyon üretebilen genel bir analitik çözüm yoktur. Bununla birlikte, analitik bir fonksiyonun bilindiği bazı özel n-gövde sistemleri vakaları vardır. Aynı şekilde, keyfi bir Turing makinesinin sonucunu tahmin edebilecek genel bir algoritma yoktur. Her ne …

16 computability  turing-machines  undecidability  computation-models 

İki aşağı itmeli otomatın aynı dili tanıması sorunu çözülemez. Aşağı açılan bir otomatın boş dili tanıması sorunu çözülebilir, dolayısıyla belirli bir sonlu dili tanıyıp tanımadığı da kararlaştırılabilir. Aşağı açılan bir otomat tarafından kabul edilen dilin düzenli olup olmadığı kararlaştırılamaz. Fakat ... ... bir aşağı açılan otomasyonun belirli bir normal dili …

16 computability  undecidability  pushdown-automata 

Sen ve bir arkadaşınız bir konser sırasında birbirinizi kaybettiniz ve ikiniz de hanginizin daha ileriye gittiğinden emin değilsiniz. Resmi olarak, her biri bir tamsayı koordinatındadır ve sadece daha yüksek bir koordinata doğru yürüyebilir veya yerinde kalabilir. Siz ve arkadaşınızın tam olarak aynı algoritmayı izlediğini varsayarsak (ve hayır, "if (= =" …

16 algorithms  randomized-algorithms 

Galois'in teoremi, katsayıların ve radikallerin rasyonel işlevlerini kullanarak derece = polinom derecesinin köklerini ifade edemediğini söyler - bu, polinom verildiğinde kökleri bulmak için deterministik bir algoritma olmadığı söylenemez mi? Şimdi, "Gerçek köklü bir polinom ve k sayısı verildiğinde, en azından k boşluğunda üçüncü ve dördüncü en yüksek kökü olduğu " …

16 complexity-theory  np-complete  np  polynomials 

Biz baktığımızda Erkek Oyuncu Modeli ve Haberleşiyor Sıralı Süreçleri biz onlar hem yapmaya çalışıyoruz görüyoruz eşzamanlılık dayalı Mesaj yollama , henüz onlar farklıdır . (Biz uygulamalarını bkz CSP Modeli içinde go-lang 'ın goroutines (ve Clojure en core.async ) ve Aktör Modeli Scala'nın Akka araç) Aktör Modeli ve CSP arasındaki farkların …

16 concurrency  message-passing 

Bu soru, çeşitli bilgisayar oyunlarında oluşturduğum ve şu anda kullanılmakta olan veya kullanılması planlanan bilgisayar rakiplerine yaklaşımla ilgilidir. Arka fon "Mayın Tarlası Bayrakları" adlı bir oyun için bir bilgisayar rakip geliştirmeye çalışırken Geçen yıl (kısa tanımı: Mayın Tarlası Bir sıra tabanlı çok oyunculu sürümü zorunda almak rakibinizden daha fazla mayın) …

16 algorithms  artificial-intelligence  computer-games 

A * (veya başka herhangi bir en iyi yol bulma algoritması) kullanırken, kullanılan buluşsal yöntemin kabul edilebilir olması gerektiğini , yani gerçek çözüm yolunun uzunluğunu (veya hareketlerini) fazla abartmaması gerektiğini söylüyoruz . Kabul edilebilir bir buluşsal yöntem en uygun çözümü nasıl sağlar? Tercihen sezgisel bir açıklama arıyorum. İsterseniz 8 bulmacanın …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Kısa süre önce bu hiyerarşik zamansal belleğin (HTM) varlığını öğrendim . Hiyerarşik Geçici Bellek: Anlamak oldukça kolay görünen Kavramlar, Teori ve Terminoloji (Jeff Hawkins ve Dileep George tarafından) belgesini zaten okudum , ancak kırmızı bir bayrak, belgenin ne hakemli ne de neden gözden geçirilmesi gerektiğini açıklıyor detaylı çalışmak. Bazı bağımsız …

16 neural-networks  hierarchical-temporal-memory 

Kullanıcıların sürekli olarak sınıflandırılmış örnekler ekleyebildiği ve modelin çevrimiçi olarak güncellenebileceği çevrimiçi web tabanlı bir makine öğrenme sistemi oluşturmak istiyorum. Bir algılayıcı veya benzer bir çevrimiçi öğrenme algoritması kullanmak istiyorum. Ancak, kullanıcılar hata yapabilir ve alakasız örnekler ekleyebilir. Bu durumda, algılayıcıyı tüm örnekler kümesi üzerinde yeniden eğitmeden (çok büyük olabilir) …

16 machine-learning  online-algorithms 

Verilen bir düzlemsel grafik ve G'nin her bir kenarın uzunluğu 1 olan düzlemdeki gömmeyi göstermesine izin verin . Ayrıca , her c ∈ C noktasının G içinde bulunduğu bir nokta C kümesi var . Bundan başka, herhangi bir nokta için de geçerlidir p de G bir var olduğu C ∈ …

16 algorithms  graph-theory  set-cover 

Aşağıdaki Google Code Jam 1.C yuvarlak sorusunu düşünün : Çin Seddi, tüm konumlardaki yüksekliğin olduğu sonsuz bir çizgi olarak başlar .000 Bazı kabileler , , duvara aşağıdaki parametrelere göre saldırır - bir başlangıç ​​günü, , bir başlangıç ​​gücü , bir başlangıç ​​batı koordinatı, ve bir başlangıç ​​doğu koordinatı, . Bu …

16 algorithms  data-structures  binary-trees 

Yaygın bir görüşme sorusu, verilen bir ikili ağacın yükseklik dengeli olup olmadığını belirlemek için bir algoritma vermektir (AVL ağacı tanımı). Kırmızı-Siyah ağaçlara benzer bir şey yapıp yapamayacağımızı merak ediyordum. Rasgele renklendirilmemiş bir ikili ağaç (NULL düğümleri ile) verildiğinde, Kırmızı-Siyah ağaçlarının tüm özelliklerini karşılayacak şekilde Kırmızı / Siyah düğümlerini renklendirip renklendiremeyeceğimizi …

16 algorithms  data-structures  binary-trees  search-trees