«algorithm-design» etiketlenmiş sorular

Birkaç yıl önce, MapReduce dağıtılmış programlama devrimi olarak selamlandı. Aynı zamanda eleştirmenler de vardı, ancak genel olarak hevesli bir yutturmaca vardı. Hatta patentli bile oldu! [1] Adı anımsatır mapve reducefonksiyonel programlamada, ama ben okuduğumda (Vikipedi) Harita adımı: Ana düğüm girişi alır, daha küçük alt problemlere böler ve bunları çalışan düğümlere …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Bu soru aptalca geliyorsa şimdiden özür dilerim ... Bildiğim kadarıyla dinamik programlama kullanarak bir algoritma oluşturmak şu şekilde çalışır: sorunu tekrarlama ilişkisi olarak ifade eder; Yinelenme ilişkisini notlandırma yoluyla veya aşağıdan yukarıya bir yaklaşımla gerçekleştirin. Bildiğim kadarıyla dinamik programlama ile ilgili her şeyi söyledim. Demek istediğim: Dinamik programlama tekrarlama ilişkilerini …

33 algorithms  dynamic-programming  algorithm-design 

Bir dizi olduğunu varsayalım arasında K kodlayıcılar.S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Her Şifrelik reytinge olan ve altın madalya sayısı E i , şu ana kadar kazanmıştı.RiRiR_iEiEiE_i Bir Yazılım Şirketi, bir uygulama geliştirmek için tam olarak üç kodlayıcı kiralamak istemektedir. Üç kodlayıcı kiralamak için aşağıdaki stratejiyi geliştirdiler: İlk olarak …

14 algorithms  algorithm-design 

Son zamanlarda algoritmik bir röportajda bu soruyu sordum ve çözemedim. İki değer N ve M verildiğinde, permütasyondaki herhangi bir sayı ile permütasyondaki konumu arasındaki mutlak fark M'ye eşit olmayacak şekilde N uzunluğundaki permütasyon sayısını (1'den N'ye kadar sayıları kullanarak) saymanız gerekir. Örnek - N = 3 ve M = 1 …

13 algorithms  permutations  algorithm-design 

Dinamik programlama, yinelemeli algoritma gerçekleştirmek için gereken süreyi azaltabilir. Dinamik programlamanın algoritmaların zaman karmaşıklığını azaltmaya yardımcı olabileceğini biliyorum. Genel koşullar, özyinelemeli bir algoritmadan memnun kaldığında, dinamik programlama kullanmanın algoritmanın zaman karmaşıklığını azaltacağı anlamına mı geliyor? Dinamik programlamayı ne zaman kullanmalıyım?

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Bir dizi doğal sayıların , burada bir sabit olduğunda, formun sorgularına cevap vermek istiyorum : " ve endeksler arasındaki dizide kaç kez görünüyor "? ≤ k k O ( 1 ) m i jbir1, … , Birna1,…,ana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmbeniijjj Dizi doğrusal zamanda önceden işlenmelidir. Özellikle Aralık Minimum …

11 algorithms  arrays  algorithm-design