«algorithm» etiketlenmiş sorular

Segment ağaçlar, aralık ağaçları, ikili endekslenmiş ağaçlar ve aralık ağaçları arasındaki farklar: Anahtar fikir / tanım Uygulamalar Daha yüksek boyutlarda performans / sipariş / alan tüketimi Lütfen sadece tanım vermeyin.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Belirli bir düğüme / düğümünden yönlendirilmiş bir grafikteki TÜM döngüleri nasıl bulabilirim (yineleyebilirim)? Örneğin, böyle bir şey istiyorum: A->B->A A->B->C->A ama değil: B-> C-> B

199 algorithm  graph-theory  graph-algorithm 

Bir I love cupcakesanahtar oluşturmak istiyorum (anahtarla imzalanmış abcdeg) Bu karmayı Node.js Kripto kullanarak nasıl oluşturabilirim?

199 javascript  node.js  algorithm  hash  node-crypto 

A'dan B'ye bir çizgi ve C yarıçapı R olan bir dairem var. Çizginin daireyle kesişip kesişmediğini kontrol etmek için kullanılacak iyi bir algoritma nedir? Ve daireler kenarındaki hangi koordinatta meydana geldi?

197 algorithm  math  line  collision-detection  geometry 

Çocuklarım Spot It adlı bu eğlenceli oyun var ! Oyun kısıtlamaları (en iyi tarif edebileceğim gibi): 55 kartlık bir destedir Her kartta 8 benzersiz resim vardır (yani bir kart aynı resmin 2'sine sahip olamaz) Desteden seçilen 2 kart verildiğinde, 1 ve sadece 1 eşleşen resim vardır . Eşleşen resimler farklı …

196 algorithm  math  pseudocode 

Ana sayfamda, e-postamı spam botlarından gizlemek için bu yöntemi kullanıyorum: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Bu konu hakkında ne düşünüyorsun? Etkili mi? Başka hangi yöntemleri biliyor veya kullanıyorsunuz?

196 html  algorithm  email  spam 

Ne zaman Prim algoritması kullanmalıyım ve Kruskal en az yayılan ağacı bulmak için ne zaman merak ediyordum ? Her ikisinin de kolay mantığı, en kötü durumları vardır ve tek fark, biraz farklı veri yapıları içerebilen uygulamadır. Karar verici faktör nedir?

194 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

floatSayılarla gösterilen aşağıdaki dört yüzdeyi düşünün : 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Bu yüzdeleri tam sayılar olarak göstermem gerekiyor. Sadece kullanırsam Math.round(), toplamda% 101 ile sonuçlanırım. 14 + 48 + 10 + 29 = 101 Eğer kullanırsam parseInt(), toplamda% 97 ile sonuçlanırım. 13 + 47 + 9 + 28 …

192 algorithm  math  rounding  percentage 

Buradaki İkili Ağaç mutlaka bir İkili Arama Ağacı olmayabilir. Yapı şu şekilde alınabilir - struct node { int data; struct node *left; struct node *right; }; Bir arkadaşımla çalışabileceğim maksimum çözüm bu tür bir şeydi - Şu ikili ağacı düşünün : Düzensiz geçiş verimleri - 8, 4, 9, 2, 5, …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Bir süredir başımı yapmaya çalıştığım bir algoritmanın etrafına sarmakta güçlük çekiyorum. Temel olarak, iki liste var ve iki listenin tüm kombinasyonlarını almak istiyorum. Doğru açıklamıyor olabilirim, işte bir örnek. name = 'a', 'b' number = 1, 2 bu durumda çıktı: 1. A1 B2 2. B1 A2 Zor kısmı, "name" değişkeninde …

187 python  algorithm  list  combinations 

Bir iş görüşmesinde bu soruyu sordum ve başkalarının bunu nasıl çözeceğini bilmek istiyorum. Java konusunda en rahatım, ancak diğer dillerdeki çözümlere açıktır. Bir sayı numsdizisi productsverildiğinde products[i], hepsinin ürünü olan bir sayı dizisi döndürün nums[j], j != i. Input : [1, 2, 3, 4, 5] Output: [(2*3*4*5), (1*3*4*5), (1*2*4*5), (1*2*3*5), …

186 arrays  algorithm 

Bir dizideki min / maks değerini belirlemek için bir işlev yazmak önemsizdir, örneğin: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if …

186 java  arrays  algorithm  frameworks 

C ++ kullanarak asal sayıları bulmak için en hızlı algoritma hangisidir? Elek algoritmasını kullandım ama hala daha hızlı olmasını istiyorum!

184 c++  algorithm  primes 

Bir sayının en büyük asal çarpanını hesaplamak için en iyi yaklaşım nedir? En verimli aşağıdaki olacağını düşünüyorum: Temiz bir şekilde bölünen en düşük asal sayıyı bulun Bölme sonucunun asal olup olmadığını kontrol edin Değilse, bir sonraki en düşük değeri bul Git 2. Bu varsayımı, küçük asal faktörleri hesaplamanın daha kolay …

183 algorithm  math  prime-factoring 

Birçok site "Son 24 saatteki en sıcak konular" gibi bazı istatistikler sunar. Örneğin, Topix.com bunu "Haber Eğilimleri" bölümünde gösterir. Burada, en hızlı büyüyen bahseden konulara bakabilirsiniz. Ben de bir konu için böyle bir "vızıltı" hesaplamak istiyorum. Bunu nasıl yapabilirim? Algoritma her zaman sıcak olan konuları ağırlıklandırmalıdır. Normalde (neredeyse) hiç kimsenin …

183 algorithm  tags  information-retrieval