«algorithm» etiketlenmiş sorular

Birisi bana Python'da bir sayının tüm faktörlerini bulmanın etkili bir yolunu açıklayabilir mi (2.7)? Bunu yapmak için bir algoritma oluşturabilirim, ancak bence kötü kodlanmış ve çok sayıda sonuç elde etmek çok uzun sürüyor.

142 python  algorithm  python-2.7  performance  factorization 

Bir dizi dizeyi .NET ile rasgele seçmenin en iyi yolu nedir? Dizim yaklaşık 500 dize içeriyor Arrayve aynı dizelerle ancak rastgele bir sırayla yeni bir tane oluşturmak istiyorum . Lütfen cevabınıza bir C # örneği ekleyin.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b eşit kabul edilmelidir, çünkü tam olarak aynı unsurlara sahiptirler, sadece farklı sırayla. Mesele şu ki, gerçek listelerim tamsayılardan değil nesnelerden (sınıf örneklerim) oluşacaktır.

141 python  algorithm  list  comparison 

Böl ve Conquer Algoritmaları ile Dinamik Programlama Algoritmaları arasındaki fark nedir? İki terim nasıl farklı? Aralarındaki farkı anlamıyorum. Lütfen ikisi arasındaki farkları ve hangi zeminde benzer olduklarını açıklamak için basit bir örnek alın.

140 algorithm  dynamic-programming  divide-and-conquer 

Kartların çıktığı yerde bir kart oyunu yapmaya çalışıyorum. Şimdi göstermek için bir işlevi olan Allegro API kullanarak Im: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); bu sayede fan efektimi kolayca yapabilirim. Sorun daha sonra hangi kartın farenin altında olduğunu bilmektir. Bunu yapmak için çokgen çarpışma testi yapmayı düşündüm. Çokgeni oluşturmak için karttaki 4 noktanın nasıl …

139 c++  algorithm 

Birkaç ay önce New York'ta bir hedge fon şirketi ile röportaj yaptım ve maalesef veri / yazılım mühendisi olarak staj teklifi alamadım. (Ayrıca çözümün Python'da olmasını istediler.) İlk röportaj sorununa çok sıktım ... Soru: Milyon sayıdan oluşan bir dize verildiğinde (örneğin Pi), yinelenen tüm 3 basamaklı sayıları ve 1'den büyük …

137 python  algorithm  data-structures  number-theory 

Bu soruya bir algoritma kitabında rastladım ( Algorithms, 4. Baskı , Robert Sedgewick ve Kevin Wayne). Üç yığın ile kuyruk. Her kuyruk işleminin sabit (en kötü durum) sayıda yığın işlemi almasını sağlamak için üç yığın içeren bir kuyruk uygulayın. Uyarı: yüksek zorluk derecesi. Nasıl 2 yığın ile bir kuyruk yapmak …

136 algorithm  data-structures 

Kilise sayıları doğal sayıların fonksiyon olarak kodlanmasıdır. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Düzgünce, sadece uygulayarak 2 kilise sayısını üs alabilirsiniz. …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

Bir karma tablo veya bir önek ağacı arasında seçim yapmak zorunda kalırsam, diğerini seçmeme neden olacak ayırt edici faktörler nelerdir. Kendi saf bakış açımdan, bir dizi olarak saklanmadığı için bir trie kullanmanın ekstra bir yükü varmış gibi görünüyor, ancak çalışma süresi açısından (en uzun anahtarın en uzun İngilizce kelime olduğu …

134 algorithm  data-structures  hashtable  trie 

Sıralama, seri durumda O (n log n) alır. O (n) işlemcilerimiz varsa, doğrusal bir hızlanma umarız. O (log n) paralel algoritmalar mevcuttur ancak sabitleri çok yüksektir. Ayrıca, O (n) işlemcilere yakın bir yere sahip olmayan ticari donanımlar için de geçerli değildir. P işlemcilerle, makul algoritmalar O (n / p log …

134 algorithm  sorting  concurrency 

BFS için temel algoritma: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Bu yüzden zaman karmaşıklığının şöyle olacağını düşünürdüm: v1 + (incident edges) + v2 + (incident edges) + .... …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Zip bombaları hakkındaki bu soru doğal olarak beni konuyla ilgili Wikipedia sayfasına yönlendirdi . Makale, sıkıştırmayı 1,3 eksabayta açan 45,1 kb'lik bir zip dosyası örneğinden bahsediyor. İlk etapta böyle bir dosya oluşturmak için kullanılacak ilkeler / teknikler nelerdir? Bunu gerçekten yapmak istemiyorum, daha çok ilgili kavramların basitleştirilmiş bir "işler nasıl …

131 algorithm  compression 

Sınıfta sıralama algoritmaları yapıyoruz ve onlar hakkında konuşurken ve sözde kod yazarken onları iyi anlasam da, onlar için gerçek kod yazarken sorun yaşıyorum. Bu benim Python'daki girişimim: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in …

130 python  algorithm  sorting  bubble-sort 

Varsayalım ki, her bir k tarafının onu yuvarladığımda bir miktar p k gelme olasılığına sahip olduğu n-taraflı yüklü bir kalıbım var. Bu bilgiyi statik olarak depolamak için iyi bir algoritma olup olmadığını merak ediyorum (yani sabit bir olasılıklar kümesi için), böylece kalıbın rastgele bir rulosunu verimli bir şekilde simüle edebilirim. …

130 algorithm  language-agnostic  data-structures  random  probability 

İyi bir Hash işlevi nedir? Üniversitedeki veri yapıları derslerimde birçok karma işlevi ve uygulaması gördüm, ancak çoğunlukla iyi bir karma işlevi yapmanın oldukça zor olduğunu anladım. Genel bir kural olarak, çarpışmaları önlemek için profesörüm şunları söyledi: function Hash(key) return key mod PrimeNumber end (mod, C ve benzeri dillerde% operatörüdür) karma …

130 algorithm  language-agnostic  hash