Bilgisayar Bilimi

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



4
Çöp toplayıcıları yığın taşmasını nasıl önler?
Böylece çöp toplayıcıların nasıl çalıştığını düşünüyordum ve ilginç bir konu düşündüm. Muhtemelen çöp toplayıcıları tüm yapıların aynı şekilde geçiş yapması gerekir. Bağlantılı bir listeden ya da dengeli bir ağaçtan ya da her neyse geçtikleri havayı bildiklerini bilmiyorlar. Ayrıca, aramalarında çok fazla bellek kullanamazlar. Olası bir yol ve TÜM yapıları geçmeyi …

4
Hesaplanabilir işlevler neden özyinelemeli işlevler olarak da adlandırılır?
Hesaplanabilirlik teorisinde, hesaplanabilir fonksiyonlara özyinelemeli fonksiyonlar da denir. En azından ilk bakışta, günlük programlamada "özyinelemeli" dediğiniz şeyle ortak hiçbir şeyleri yok (yani, kendilerini tanımlayan işlevler). Hesaplanabilirlik bağlamında özyinelemenin asıl anlamı nedir? Neden bu işlevler “özyinelemeli” olarak adlandırılıyor? Başka bir deyişle, “özyinelemenin” iki anlamı arasındaki bağlantı nedir?


1
Mod alma karmaşıklığı
Bu kolay bir cevabı olması gereken bir soru gibi görünüyor, fakat kesin bir cevabı yok: İki bitlik sayı , hesaplamanın karmaşıklığı nedir?nnna , pbir,pa, pbir mod pbirşıkpa\bmod p Sırf bölünerek tarafından zaman alacak burada çarpma karmaşıklığıdır. Fakat biraz daha hızlı yapılabilir mi?birbirappp O ( M)( n ) )O(M(n))O(M(n))M( n )M(n)M(n)şıkşık\bmod

2
C ++ vektörlerinde push_back neden sabit amorti oluyor?
C ++ öğreniyorum ve vektörler için push_back işlevi için çalışma süresinin "amortize" sabiti olduğunu fark ettim. Belgelerde ayrıca, "Yeniden tahsis olursa, yeniden tahsisatın kendisi tüm boyutta doğrusaldır." Bu, push_back işlevinin olduğu, n'nin vektörün uzunluğu olduğu anlamına gelmemeli mi? Sonuçta, en kötü vaka analizi ile ilgileniyoruz, değil mi?O(n)O(n)O(n)nnn Sanırım, en önemlisi, …

4
Yapay Sinir Ağı, Derin Öğrenme Sistemi ve Derin İnanç Ağı arasındaki fark nedir?
Yapay Sinir Ağı, Derin Öğrenme Sistemi ve Derin İnanç Ağı arasındaki fark nedir? Temel sinir ağınızı hatırladığım kadarıyla, 3 katmanlı bir şey, ve ben de birbirlerinin üstüne yığılmış sinir ağları olarak tanımlanmış Derin İnanç Sistemlerine sahibim. Son zamanlarda bir Derin Öğrenme Sistemleri duymadım, ama bunun Derin İnanç Sistemi ile eşanlamlı …

8
Gerçekten ne rasgelelik
Ben bir Bilgisayar Bilimleri öğrencisiyim ve şu anda Sistem Simülasyonu ve Modelleme kursuna kayıt oldum. Çevremizdeki gündelik sistemlerle uğraşmayı ve örneğin IID, Gaussian vb. Gibi farklı dağılım eğrilerinde rasgele sayılar üreterek onları farklı senaryolarda simüle etmeyi içerir. Ben boids projesi üzerinde çalışıyorum ve bir soru bana tam olarak "rastgele" olanın …

10
Determinizm neden faydalı bir kavram?
Bir otomat dijital bir bilgisayarın soyut bir modelidir. Dijital bilgisayarlar tamamen belirleyici; onların herhangi bir zamanda durumları girdi ve ilk durumdan benzersiz bir şekilde tahmin edilebilir. Gerçek sistemleri modellemeye çalıştığımızda, neden Narateterminizmi Otomata teorisine dahil etmiyorsunuz?

2
Toplu olarak fatura problemini ödeyin
Masada insanlar var . İ inci kişi ödeme zorundadır p i dolar.nnnbeniipbenpip_i Bazı insanlar tam olarak ödeme hakkı faturaları yok aşağıdaki algoritma ile gelip bu nedenle,.pbenpip_i İlk olarak, herkes parasının bir kısmını masaya yatırıyor. Sonra her birey ödediği parayı geri alır. Faturalar sabit bir dizi isme sahiptir (girişin bir parçası …

1
Doldurma Pastacılık Yönlendirme Tablosu Nasıl Çalışır?
Bu soru edildi göç o Bilgisayar Bilimleri Stack Exchange'de yanıtlanabilir çünkü Yazılım Mühendisliği Stack Exchange. 7 yıl önce göç etti . Pasta Dağıtılmış Hash Tablosunu uygulamaya çalışıyorum, ancak bazı şeyler anlayışımdan kaçıyor. Birinin netleşebileceğini umuyordum. Yasal Uyarı : Ben bir bilgisayar bilimi öğrencisi değilim. Hayatımda tam olarak iki bilgisayar bilimi …

5
-calculus yansıması
Çalışan programların iç içe geçmesi ve manipülasyonu gibi yansıma mantığını destekleyen basit bir hesabı arıyorum . Birinin λ- termleri sözdizimsel olarak manipüle edilebilecek ve daha sonra değerlendirilebilecek bir forma dönüştürmesini sağlayan türetilmemiş bir hesabı uzantısı var mı?λλ\lambdaλλ\lambda Analizin iki ana ek terimi olduğunu hayal ediyorum: : alır v ve bir …

1
Şarkıların Kümelenmesi (Joe Walsh Sorunu)
Eagles, 70'li ve 80'li yıllardan kalma bir rock grubu, Hotel California gibi klasiklerden sorumlu . Gitarist Joe Walsh'un bulunduğu (örneğin, Hızlı Şeritteki Yaşamda ) diğeri ise iki farklı sesi var . Son şarkıların belirgin şekilde daha rahatsız edici / sıkıcı bir havası var. (Denetimsiz) bir öğrenme algoritmasının iki ses arasındaki …

3
Tip sistemlerinin sınıflandırılması (güçlü / zayıf, dinamik / statik)
Kısacası: tip sistemleri akademik bağlamda nasıl kategorize edilir; özellikle, farklı türdeki sistemler arasındaki farkları netleştiren saygın kaynakları nereden bulabilirim? Bir anlamda, bu sorunun zorluğu bir cevap bulamıyorum, aksine çok fazla şey bulabiliyorum ve hiçbiri doğru olarak öne çıkmıyor. Arka plan şu anda aşağıdaki farklılıkları iddia eden Haskell wiki ile ilgili …

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.