«algorithms» etiketlenmiş sorular

Http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ adresine bakıyordum ve faktöriyel fonksiyonun özyinelemeli ve yinelemeli uygulamalarını uygularken, yinelemenin aslında daha uzun sürdüğünü gördüm verilen n = 1.000. Nedenini anlayamıyorum (açıklamıyor, ancak bunun okuyucu için bir egzersiz olduğunu söylüyor). Bütün bunlara yeniliğim için özür dilerim.

11 algorithms  lisp  recursion 

önsöz Bu kod golf değil. İlginç bir soruna bakıyorum ve akranlarımdan yorum ve öneriler istemeyi umuyorum. Bu soru kart sayma (münhasıran) ile ilgili değildir , daha ziyade, gözlemlere dayanacak en iyi tablonun belirlenmesiyle ilgilidir. En kötü zaman / mekan karmaşıklığını (herhangi bir mimaride) insan zihnine taşınabilir yapan bir tür beyin …

11 algorithms 

Son kullanıcının istediği bir siparişte organize edebileceği birkaç öğemiz var. Öğe kümesi sıralanmamış, ancak her öğe değiştirilebilen bir sıralama anahtarı içeriyor. Eklenen veya taşınan bir öğe için ilk öğe, son öğe veya herhangi iki öğe arasında yeni bir sıralama anahtarı oluşturulmasına izin verecek bir algoritma arıyoruz. Yalnızca taşınan öğenin sıralama …

11 algorithms 

Resmi olarak, s ( U , Q ) = { V | V ∈ U ve V ⊆ Q }, burada U , Q ve V'nin hepsi kümeleri temsil eder ve U , daha spesifik olarak bir kümeyi temsil eder. Örnek uğruna, U , bir yemek kitabındaki çeşitli tarifler için …

11 algorithms  data-structures 

Oluşturduğum bir sistem, her biri 0-100 ölçeğine sahip bir dizi UI kaydırıcısını (sayı değişir) içerir. Kaydırıcıyla, bir öğeyi tutup bir ses düzeyi denetimi gibi yukarı ve aşağı sürüklediğiniz bir kullanıcı arayüzü anlamına gelir. Her zaman toplam 100 olmasını sağlayan bir algoritma ile bağlanırlar. Bu nedenle, bir kaydırıcı yukarı hareket ettirildiğinde, …

11 algorithms  gui  ui 

Bir var mı Cormen hash değerleri ve hangi karma üzerinde benzeri referans? Bu belirli yapı, CS eğitimimde bir nedenden dolayı çok az ilgi gördü, ancak her yerde göründükleri için daha fazla bilgi edinmek istiyorum. Cormen'in bunu kapsadığını biliyorum, ancak daha uzman ve daha derin bir şey arıyorum.

11 algorithms  data-structures 

Bazen görüşmelerde, bir sorunu çözmek için özyineleme kullanabilirim ( 1sonsuz bir kesinlik tamsayı eklemek gibi ) veya sorun kendini özyinelemeyi kullanmaya uygun gösterdiğinde. Bazen, problemi çözmek için özyinelemenin çok fazla kullanılmasından kaynaklanabilir, bu yüzden fazla düşünmeden, sorunu çözmek için özyineleme kullanılır. Ancak, bir sorunu çözmek için özyineleme kullanmanın uygun olduğuna …

10 algorithms  recursion 

İlk programlama derslerimde, bir şeyin kopyalarını kaldırmak gibi şeyler yapmam gerektiğinde bir set kullanmam gerektiği söylendi. Örn: bir vektördeki tüm kopyaları kaldırmak için adı geçen vektörde yineleme yapın ve her öğeyi bir kümeye ekleyin, ardından benzersiz oluşumlarla kalırsınız. Bununla birlikte, her bir elementi başka bir vektöre ekleyerek ve öğenin zaten …

10 algorithms  collections 

Codility ile algoritmik bir testte başarısız oldum çünkü daha iyi bir çözüm bulmaya çalıştım ve sonunda hiçbir şeyim yoktu. TDD'ye benzer bir yaklaşım kullanabilirsem bana düşündürdü. Yani genellikle benzer şekilde yavaş yavaş bir çözüm geliştirebilirsem? Bir sıralama algoritması yazsaydım, standart bir Bubblesort'tan 2 yollu bir bubblesort'a geçebilirdim, ancak Quicksort gibi …

10 algorithms  tdd  self-improvement 

Giriş Ana vektör grafik oluşturma motorlarının çoğunun içinde algoritmik bir kusur vardır. Her bir şekli ayrı ayrı oluştururlar ve piksel kapsamını hesaplayarak kenar yumuşatırlar ve sonra birbirlerinin üzerine oluştururlar. Evet, basit ama doğru çözümler daha da basit. Bu, kapsama alanını şeffaflıkla sınırladığı için bir birleşme sorununa yol açar. Alfa harmanlama, …

10 design  algorithms 

Oldukça hesaplama açısından karmaşık olacak bir algoritma uyguluyorum ve gereksiz iş yapmadığımdan emin olmak istiyorum. Bir nxnxn kübik kafes vardır, örneğin n = 2 ise bu (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Bu kafesden, m noktalarının tüm setlerini tekrar tekrar üreteceğim, şöyle bir şey: solve(set_of_points) { if …

10 algorithms  recursion 

Quicksort'u öğreniyorum ve quicksort'un zor zamanlar geçireceği farklı dizileri göstermek istiyorum. Aklımda olan quicksort ilk rastgele karıştırma yok, 2 bölüm ve medyan hesaplamak değil. Şimdiye kadar üç örnek düşündüm: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed [1,1,1,1,1,1,1,1,1,1] - when the array is the …

10 algorithms  sorting 

Son zamanlarda bir teknik telefon taraması sırasında bu soruyu sordum ve iyi yapmadım. Soru, aşağıda kelimesi kelimesine verilmiştir. Sıralı {2^i * 5^j | i,j >= 0}koleksiyon oluşturun . Bir sonraki en küçük değeri sürekli olarak yazdırın. Misal: { 1, 2, 4, 5, 8, 10...} "Bir sonraki en küçük", bana bir …

10 algorithms 

Seyircilerdeki İngiliz olmayanlar için, yarışmacıların bir dizi 6 sayı ve rastgele oluşturulmuş bir hedef sayıya sahip olduğu gündüz bir oyun şovunun bir bölümü var. Sadece aritmetik işleçleri kullanarak 6 sayıdan herhangi birini (ancak hepsini değil) kullanarak hedef sayıya ulaşmak zorundadırlar. Tüm hesaplamalar pozitif tamsayılarla sonuçlanmalıdır. Bir örnek: Youtube: Geri Sayım …

10 algorithms  arithmetic 

İki dizeyi nasıl eşleştirebilirim, ancak aynı zamanda X karakterinin eşleşmede yanlış olmasına izin verir. Hata sayısı kontrol edilebilir bir değişken olmalıdır. Dizede X karakter sayısı eşleşemezken, bir dizide kaç tane çalıştırılacağı konusunda bir sınır olmalıdır. İki dize verildiğinde, 5 karakterin farklı olmasına izin verebilirim, ancak art arda 2'den fazla olamaz. …

10 algorithms  strings