«algorithms» etiketlenmiş sorular

İki n basamaklı sayının çarpımı için hangi algoritmanın en hızlı olduğunu bilmek istiyorum? Alan karmaşıklığı burada rahatlatılabilir!

21 algorithms  mathematical-programming 

Bir dizi veya vektör sadece bir değer dizisidir. Kesinlikle bağlantılı bir liste ile uygulanabilir. Bu sadece bir sonraki düğüme işaret eden bir grup düğümdür. Yığınlar ve kuyruklar, Giriş CS derslerinde yaygın olarak öğretilen iki soyut veri türüdür. Sınıfta bir yerde, öğrenciler genellikle altta yatan veri yapısı ile bağlantılı bir liste …

21 algorithms  data-structures  abstract-data-types 

Cormen'in Algoritmalara Giriş kitabındaki materyallerin çoğunu bitirdim ve Corman'ın kitabının ötesindeki materyalleri kapsayan bir algoritma kitabı arıyorum. Herhangi bir öneriniz var mı? NOT: Bunu stackoverflow üzerinde sordum ama cevaptan çok memnun değildi. NOT: İdeal olarak düşündüğüm yorumların çoğuna baktığımda, bu ders tanımındaki 787 dersinin materyallerini kapsayacak bir kitap bulmak istiyorum …

21 algorithms  reference-request  books 

tamsayı dizisi A verildiğinde , i , j ve k olmak üzere üç indeks bulan , i < j < k ve A [ i ] < A [ j ] < A [ k ] olduğunu kanıtlamak veya çürütmek istiyorum. (veya böyle bir üçlü olmadığını bulur) doğrusal zamanda.AAAi,ji,ji, jkkki<j<ki<j<ki …

21 algorithms  arrays  subsequences 

Bir kişinin rastgele bir IDN ana bilgisayar adının ( RFC5890 tarafından tanımlandığı gibi ) etki alanını nasıl çok sıkı bir şekilde sıkıştırabileceğini ve bunun ilginç bir meydan okuma olabileceğinden şüpheleniyorum. Bir Unicode ana bilgisayar veya etki alanı adı (U-etiketi), genellikle üst düzey etki alanına (ör. Altındaki Yunanca harfler ) bağlı …

21 algorithms  strings  natural-language-processing  data-compression 

Sık sık bir hesaplama problemi (veya karmaşıklığı) için bir algoritma istemek isteyen insanlarla etkileşime girerim, ancak bunu (bilgisayar bilimcileri) anlaması için titiz bir şekilde ifade etmezler. Onları CLRS gibi kitaplara yönlendirmek yararlı değildir, çünkü oradaki örneklerin titizlikle ifade etmenin oldukça basit bir yolu vardır, örneğin bir grafiğin bitişik listesi ve …

20 algorithms  reference-request  books 

Anahtarların belirli bir sınırlı aralıkta olduğunu bildiğinizde radix sıralaması teorik olarak çok hızlıdır, örneğin aralığındaki değerlerini söyleyin . Eğer sadece tabanına değerleri dönüştürmek hangi sürer zaman, bir temel yapmak sıralama ve daha sonra genel için orijinal üsse geri dönüştürmek radix algoritması.nnn[ 0 … nk- 1 ][0...nk-1][0\dots n^k -1]k &lt; lgnk&lt;lg⁡nk<\lg …

20 algorithms  sorting  applied-theory  radix-sort 

Yönlendirilmiş ağırlıklı bir grafikte negatif bir döngü bulmam gerekiyor. Bellman Ford algoritmasının nasıl çalıştığını biliyorum ve bana ulaşılabilir bir negatif döngü olup olmadığını söylüyor. Ancak bunu açıkça adlandırmaz. Döngünün gerçek yolunu nasıl alabilirim ?v 1 , v 2 , … v k , v 1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Standart …

20 algorithms  graphs  shortest-path 

Bu bir röportaj sorusundan esinlenmiştir . Biz tamsayı dizisi verilir ve varsa ayrı belirlemek zorunda i &lt; j &lt; k öylea1,…,ana1,…,ana_1, \dots, a_ni&lt;j&lt;ki&lt;j&lt;ki \lt j \lt k ak−aj=aj−aiak−aj=aj−aia_k - a_j = a_j - a_i k−j=j−ik−j=j−ik - j = j - i yani diziler ve { i , j , k …

20 algorithms  complexity-theory  lower-bounds 

Bölüm iyileştirme , sınırlı bir nesne kümesi ile başladığınız ve seti aşamalı olarak böldüğünüz bir tekniktir. DFA minimizasyonu gibi bazı sorunlar, bölüm iyileştirme kullanılarak oldukça verimli bir şekilde çözülebilir. Wikipedia sayfasında listelenenler dışında bölüm ayrıntılandırması kullanılarak çözülen başka herhangi bir sorun bilmiyorum. Tüm bu sorunlardan, Wikipedia sayfasında, bölüm ayrıntılandırmasına dayalı …

20 algorithms  reference-request  data-structures  partitions  sets 

Ayrık logaritma bulmak aynıdır bbb de ab=cmodNab=cmodNa^b=c \bmod N verilen , ve .caaacccNN-N Bunun hangi karmaşıklık gruplarının (örneğin klasik ve kuantum bilgisayarlar için) olduğunu ve bu görevi gerçekleştirmek için hangi yaklaşımların (yani algoritmalar) en iyisi olduğunu merak ediyorum. Yukarıdaki wikipedia bağlantısı gerçekten çok somut çalışma süresi vermiyor. Böyle bulmak için …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

de deterministik algoritmaların alt sınırlarını randomize algoritmaları olan herhangi bir problem var mı? Daha somut olarak, olan herhangi bir biliyor ? Burada \ mathsf {PTIME} (f (n)) , f (n) adımlarında sabit sınırlı (bir veya iki taraflı) hatası olan rastgele bir TM tarafından karar verilebilen dil grubu anlamına gelir .PP\mathsf{P}kkkP …

20 algorithms  complexity-theory  randomized-algorithms 

Sorgulayabileceğimiz ve sıfırlayabileceğimiz bir kara kutu fff sahip olduğumuzu varsayalım . Biz yeniden zaman fff , durum fSfSf_S ve fff setinden rastgele homojen seçilen bir eleman olarak ayarlanır {0,1,...,n−1}{0,1,...,n−1}\{0, 1, ..., n - 1\} burada nnn sabittir ve verilen için bilinir fff. Sorgu için fff , bir elemanın xxx dan …

20 algorithms  probability-theory  randomized-algorithms 

ile arasında n tamsayı verilir . Her bir tam sayı altında bir tamsayıdır yazmak gerekir arasında ve bu şartı ile sitesindeki bir azalmayan dizisi oluşturur. Böyle bir dizinin sapmasını . Çalışma zamanında O (n \ sqrt [4] {l}) minimum sapmaya sahip b_i 'leri bulan bir algoritma tasarlayın . 0 l …

20 algorithms  optimization  greedy-algorithms  subsequences 

Modülü sonra faktöriyel etkili bir şekilde hesaplayan bir algoritma biliyor musunuz? Örneğin, programlamak istiyorum: for(i=0; i&lt;5; i++) sum += factorial(p-i) % p; Ancak, pfaktöriyeli doğrudan uygulamak için büyük bir sayıdır (asal) (p≤108)(p≤108)(p \leq 10^ 8) . Python'da bu görev gerçekten kolay, ama gerçekten nasıl optimize edileceğini bilmek istiyorum.

20 algorithms  efficiency  integers