«algorithm» etiketlenmiş sorular

Bir oyunda saniyedeki kare sayısını hesaplamak için iyi bir algoritma nedir? Bunu ekranın köşesinde bir sayı olarak göstermek istiyorum. Son kareyi oluşturmanın ne kadar sürdüğüne bakarsam, sayı çok hızlı değişiyor. Cevabınız her kareyi güncellerse ve kare hızı artarken veya azalırken farklı şekilde birleşmezse bonus puan.

110 algorithm  frame-rate 

MapReduce'un gücünü göstermede kullanılan ana örneklerden biri Terasort karşılaştırmasıdır . MapReduce ortamında kullanılan sıralama algoritmasının temellerini anlamakta güçlük çekiyorum. Bana göre sıralama, basitçe bir öğenin diğer tüm öğelerle olan göreceli konumunu belirlemeyi içerir. Yani sıralama, "her şeyi" "her şey" ile karşılaştırmayı içerir. Ortalama sıralama algoritmanız (hızlı, kabarcık, ...) bunu basitçe …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Her ikisi de tek kaynaktan en kısa yolu bulmak için kullanılabilir. BFS devreye O(E+V)girerken, Dijkstra devreye giriyor O((V+E)*log(V)). Ayrıca Dijkstra'nın yönlendirme protokollerine çok benzer şekilde kullanıldığını gördüm. Öyleyse, BFS aynı şeyi daha hızlı yapabiliyorsa neden Dijkstra algoritmasını kullanalım?

110 algorithm  graph  dijkstra  breadth-first-search 

Ekleme Sıralaması ile Seçim Sıralaması arasındaki farkları anlamaya çalışıyorum. İkisinin de iki bileşeni var gibi görünüyor: sıralanmamış bir liste ve sıralı bir liste. İkisi de sıralanmamış listeden bir öğe alıyor ve uygun yerde sıralı listeye koyuyor gibi görünüyor. Seçim sıralamanın bunu her seferinde birini değiştirerek yaptığını söyleyen bazı siteler / …

110 algorithm  sorting  insertion-sort  selection-sort 

Kapalı . Bu soru fikir temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Bu yazıyı düzenleyerek gerçekler ve alıntılarla cevaplanabilmesi için soruyu güncelleyin . Geçen yıl kapalı . Bu soruyu geliştirin Yakın zamanda kodlayıcı olmayan bir kişiyle satranç bilgisayarlarının olasılıkları hakkında bir tartışma içindeydim. Teoride çok …

109 algorithm  chess  game-theory 

Sadece iki işaretçi kullanarak tek bağlantılı bir listeyi tersine çevirmek için bir mantık olup olmadığını merak ediyorum. Aşağıdaki olarak üç işaretçiler kullanılarak tek bağlantılı liste ters için kullanılan p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Quicksort'u uygularken, yapmanız gereken şeylerden biri bir pivot seçmektir. Ancak aşağıdaki gibi sözde kodlara baktığımda, pivotu nasıl seçmem gerektiği net değil. Listenin ilk öğesi? Başka bir şey? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each …

109 algorithm  sorting  pseudocode  quicksort 

Özyinelemenin kullanıldığı her yerde fordöngü kullanılabilir demek doğru mu? Ve eğer özyineleme genellikle daha yavaşsa, onu fordöngü üzerinden yinelemeyi kullanmanın teknik nedeni nedir? Ve eğer bir özyinelemeyi bir fordöngüye dönüştürmek her zaman mümkünse , bunu yapmanın pratik bir yolu var mı?

109 algorithm  recursion  iteration 

Çiçek filtreleri hakkında okuyorum ve aptalca görünüyorlar. Bir çiçeklenme filtresiyle başarabileceğiniz her şeyi, birden çok yerine tek bir hash işlevi kullanarak daha az alanda, daha verimli bir şekilde başarabilirsiniz, ya da öyle görünüyor. Neden çiçeklenme filtresi kullanırsınız ve bu nasıl faydalıdır?

109 algorithm  data-structures  bloom-filter 

Kendim herhangi bir algoritma uygulamadan rastgele bir dizeyi 8 basamaklı bir sayıya hash edebilir miyim?

109 python  arrays  algorithm  random  hash 

Aşağıdakileri yapmak için bir algoritma tasarlıyorum: Verilen dizi A[1... n], her biri için i < j, tüm ters çevirme çiftlerini öyle bul A[i] > A[j]. Birleştirme sıralaması kullanıyorum ve A dizisini B dizisine kopyalıyorum ve ardından iki diziyi karşılaştırıyorum, ancak bunu çevirme sayısını bulmak için nasıl kullanabileceğimi görmekte zorlanıyorum. Herhangi …

108 algorithm 

Planlamayla ilgili sorun yaşıyorum. Sorunun NP tamamlandığını kanıtlamam gerekiyor. NP'nin tamamlandığını kanıtlamanın yöntemleri neler olabilir?

108 algorithm 

İşte en aptalca yol: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Elde etmek istediğim sonuç buna benziyor, ancak daha akıllı bir algoritma istiyorum (bu çok yavaş ve aptal :-) Asal çarpanları ve çokluklarını yeterince hızlı bulabilirim. Bu şekilde faktör üreten bir jeneratörüm var: …

108 python  algorithm  math 

Geçenlerde dört dairenin (orta noktalar ve yarıçap) olduğu ve bu dairelerin birleşim alanını hesaplamak zorunda olduğum bir problemle karşılaştım. Örnek resim: İki daire için oldukça kolay Üçgenlerin içinde olmayan her dairenin alanının kesirini hesaplayabilir ve sonra üçgenlerin alanını hesaplayabilirim. Ama ikiden fazla daire olduğunda kullanabileceğim akıllıca bir algoritma var mı?

107 algorithm  geometry  area 

Mean Shift segmentasyonunun gerçekte nasıl çalıştığını anlamama yardımcı olabilir mi? İşte az önce oluşturduğum 8x8 matris 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 …

107 algorithm  image  image-processing  image-segmentation