«algorithm» etiketlenmiş sorular

Birden çok sayının en az ortak katını nasıl hesaplarsınız? Şimdiye kadar sadece iki sayı arasında hesaplayabildim. Ancak 3 veya daha fazla sayıyı hesaplamak için nasıl genişleteceğiniz hakkında hiçbir fikriniz yok. Şimdiye kadar böyle yaptım LCM = num1 * num2 / gcd ( num1 , num2 ) Gcd ile sayılar için …

152 algorithm  math  lcm 

Doğal olarak, bool isprime(number)sorgulayabileceğim bir veri yapısı olurdu. Ben iyi algoritma tanımlamak N bir sabittir aralık (1, N], için en düşük bellek tüketimi ile bir veri yapısını üreten algoritma olması. Ben ne arıyorum Sadece bir örnek: Her tek sayı temsil edebilir bir bitle, örneğin verilen sayı aralığı için (1, 10], …

152 algorithm  math  data-structures  primes 

Ben bir web oyunu geliştiricisiyim ve rastgele sayılarla ilgili bir sorunum var. Diyelim ki bir oyuncunun kılıcı ile kritik vuruş yapma şansı% 20. Bu, her 5 isabetten 1'inin kritik olması gerektiği anlamına gelir. Sorun şu ki, çok kötü gerçek hayat sonuçları elde ettim - bazen oyuncular 5 vuruşta 3, bazen …

151 c++  algorithm  random 

Herhangi biriniz hiç Fibonacci-Heap uyguladınız mı? Birkaç yıl önce yaptım, ancak dizi tabanlı BinHeaps kullanmaktan daha yavaş birkaç büyüklük emriydi. O zamanlar bunu araştırmanın iddia ettiği kadar iyi olmadığı konusunda değerli bir ders olarak düşündüm. Bununla birlikte, birçok araştırma makalesi, bir Fibonacci-Heap kullanmaya dayanan algoritmalarının çalışma sürelerini iddia etmektedir. Hiç …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Bir kedi ile yüksek bir binada olduğunuzu düşünün. Kedi düşük katlı bir pencereden düşerek hayatta kalabilir, ancak yüksek bir yerden atılırsa ölecektir. En az sayıda denemeyi kullanarak kedinin hayatta kalabileceği en uzun damlayı nasıl anlayabilirsiniz? Açıkçası, sadece bir kediniz varsa, sadece doğrusal olarak arama yapabilirsiniz. İlk önce kediyi birinci kattan …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Bir kullanıcı bir Pandas DataFrame veya Series nesnesine birkaç filtre uygulamak istediği bir senaryo var. Aslında, kullanıcı tarafından çalışma zamanında belirtilen bir grup filtreleme (karşılaştırma işlemleri) verimli bir şekilde zincirlemek istiyorum. Filtreler katkı maddesi olmalıdır (yani uygulanan her biri sonuçları daraltmalıdır). Şu anda kullanıyorum reindex()ama bu her seferinde yeni bir …

148 python  algorithm  pandas 

Kapalı . Bu soruya daha çok odaklanılması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz?Soruyu yalnızca bu gönderiyi düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 2 ay önce kapalı . Bu soruyu geliştirin Bir dizi dairesel verinin ortalamasını hesaplamak istiyorum. Örneğin, bir pusula okumasından birkaç …

147 algorithm  math  geometry 

Örneğin, listelerim var: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Farklı görünüyorlar, ancak eğer başlangıç ​​ve sonun bağlı olduğu varsayılırsa, dairesel olarak aynıdırlar. Sorun şu ki, sahip olduğum her listenin uzunluğu 55 …

145 python  algorithm 

Bir listenin önceden sıralanıp sıralanmadığını kontrol etmenin pythonic bir yolu var mı ASCveyaDESC listtimestamps = [1, 2, 3, 5, 6, 7] böyle bir şey isttimestamps.isSorted()geri döner Trueveya False. Bazı mesajlar için zaman damgalarının bir listesini girmek ve işlemlerin doğru sırada görünüp görünmediğini kontrol etmek istiyorum.

145 python  algorithm  list  sorting 

C ++ 0x unordered_sethangi boostve diğer birçok yerde kullanılabilir tanıtıyor . Anladığım şey, arama karmaşıklığına unordered_setsahip karma tablo O(1). Öte yandan, arama karmaşıklığı setolan bir ağaçtan başka bir şey değildir log(n). Neden yeryüzünde herkes kullanmak istiyorsunuz setyerine unordered_set? yani setartık bir ihtiyaç var mı?

145 c++  algorithm  data-structures  c++11 

Amazon öneri teknolojisinin ekranlarının arkasında hangi teknoloji var? Amazon tavsiyesinin şu anda piyasadaki en iyisi olduğuna inanıyorum, ancak bize bu tür ilgili önerileri nasıl sağlıyorlar? Son zamanlarda, benzer öneri türünde bir projeye katıldık, ancak kesinlikle Amazon öneri teknolojisinin teknik bir bakış açısından içeri ve dışarı çıkmasını bilmek istiyoruz. Herhangi bir …

144 algorithm  language-agnostic  data-mining 

Birinin, ikili arama arama için gerekli girdiyi yarıya indirdiği için log (n) algoritması olduğunu söylediğini duydum. Matematik geçmişinden olmadığım için onunla ilişki kuramıyorum. Biri bunu biraz daha detaylı açıklayabilir mi? logaritmik serilerle bir şey yapmak zorunda mı?

144 algorithm  search  time-complexity  binary-search 

İki dikdörtgen kesişip kesişmediğini tespit etmek için bir algoritma arıyorum (biri rastgele bir açıda, diğeri sadece dikey / yatay çizgilerle). Birinin bir köşesinin diğer ALMOST'ta olup olmadığını test etmek işe yarar. Dikdörtgenler çapraz benzeri bir şekil oluşturuyorsa başarısız olur. Dikey çizgiler için özel durumlar gerektiren çizgilerin eğimlerini kullanmaktan kaçınmak iyi …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

Sıralı bir JavaScript dizisi var ve ortaya çıkan dizi sıralanmış kalır diziye bir öğe daha eklemek istiyorum. Kesinlikle basit bir quicksort tarzı ekleme işlevi uygulayabilir: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, …

143 javascript  algorithm  sorting 

Benzer bir soru daha önce orada sorulmuştu , ancak buradaki soru bunun tersi, yığın olarak iki kuyruk kullanıyor. Soru... Standart işlemleri ile iki sıraları göz önüne alındığında ( enqueue, dequeue, isempty, size), standart işlemler ile yığın aleti ( pop, push, isempty, size). Çözümün iki sürümü olmalıdır . Sürüm A : …

143 algorithm  data-structures  stack