«algorithms» etiketlenmiş sorular

Bazı algoritmalar ders kitaplarını okurken, bazı problemler (sıralama, en kısa yol) veya bazı genel yöntemler (özyinelemeli algoritmalar, böl ve fethet, dinamik programlama ...) için akıllı prosedürlerle doludur. Orada nesne yönelimli programlamanın birkaç izini buldum; (Neden daha prosedür odaklılar?). Sonra düşünüyordum: Algoritmalar ve OOP arasındaki ilişki nedir? İki bağımsız konu mu? …

9 object-oriented  algorithms 

Bir spor ligi zamanlayıcısı oluşturmaya çalışıyorum. Her yuvayı verimli bir şekilde doldurmama yardımcı olacak bir algoritma tanımlamakta sorun yaşıyorum. Programı oluşturmak için örnek veriler: 10 takım Her takım birbirlerini 1 kez oynar (toplam 45 oyun gereklidir) Her takım günde en fazla 1 kez oynar Testlerimde günde 5 slot ile 9 …

9 algorithms  scheduling 

Görüntü mozaikleri yapmakla oynuyorum. Betiğim çok sayıda resim alır, küçük resim boyutuna ölçeklendirir ve ardından bir hedef görüntüye yaklaşmak için bunları karo olarak kullanır. Yaklaşım aslında oldukça hoş: Her karo konumundaki her başparmak için ortalama kare hatasını hesaplıyorum. İlk başta sadece açgözlü bir yerleşim kullandım: başparmağın en uygun olduğu kiremit …

9 algorithms  graphics 

Stajım için son zamanlarda Big Data ile ilgili yeni bir proje üzerinde çalışmaya başladım. Yöneticilerim fonksiyonel programlamayı öğrenmeye başlamalarını önerdiler (Scala'yı şiddetle tavsiye ettiler). F # kullanarak hileli bir deneyim yaşadım, ancak bazı durumlarda pahalı olduğu için bu programlama paradigmasını kullanmanın önemini göremedim. Dean bu konu hakkında ilginç bir konuşma …

9 algorithms  scala  big-data 

Ben (şimdilik) "kötü elma" algoritması çağırıyorum aşağıdaki sorunu işlemek için bir algoritma arıyorum. Sorun M sanal alanlarında çalışan N işlemleri var, burada N >> M. Her işleme kendi korumalı alanını vermek pratik değildir. Bu işlemlerden en az biri kötü davranıyor ve tüm sanal alanı indiriyor, böylece aynı sanal alandaki diğer …

9 algorithms 

Bu sorunun amacı, bunun değerlerini başka bir sıralama algoritması üzerinde tartışmak değildir - kesinlikle bunu yapan birçok soru vardır. Bu soru isimle ilgili. Quicksort'a neden "Quicksort" deniyor? Tabii, çoğu zaman "hızlı", ama her zaman değil. O (N ^ 2) 'ye dejenere olma olasılığı iyi bilinmektedir. Quicksort'ta bu sorunu hafifleten çeşitli …

9 algorithms  naming  history  sorting 

Bir sahip sıralanmamış dizi . Ben bir aralık vermek sorguları var ve sonra bu aralıktan maksimum değer döndürmek zorunda. Örneğin: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Herhangi bir aralıktan maksimum değeri hızlı bir şekilde almak için hangi algoritmayı veya veri yapısını oluşturuyorum. (Çok fazla sorgu var) EDIT: Bu gerçekten …

9 algorithms  array 

Herkes bir dizi belirli nokta (3D dizi) verildiğinde, resimdeki gibi figür yapabilen bir algoritmanın nasıl oluşturulacağını biliyor mu?

9 algorithms 

Kısa bir süre önce Wikipedia'da sözde koddan Damerau-Levenshtein mesafe algoritmasını uyguladım. Bunun tam olarak nasıl çalıştığını herhangi bir açıklama bulamadık ve yalancı kod gibi tamamen uninformative değişken adlarını kullanır DA, DB, i1ve j1sol bu beni başım çizilmeye. İşte Python'daki uygulamam: https://gist.github.com/badocelot/5327337 Python uygulaması, program boyunca ilerlememe ve neler olduğunu anlamama …

9 algorithms  strings  algorithm-analysis 

İnternette şu soruya rastladım: Hashing İşlevlerini anahtar değerinin bulunduğu çeşitli yöntemlere göre sınıflandırın. gibi cevaplarla Direkt yöntem Çıkarma yöntemi Modulo-Bölme yöntemi Rakam Çıkarma yöntemi Orta Kare yöntemi Katlama yöntemi Yalancı rastgele yöntem ki tuhaf buluyorum. Sanırım hash hakkında çok şey biliyorum, ama bu benim için basit anlamsız, kimse açıklayabilir mi?

9 algorithms  hashing 

Kısa bir süre önce, otomatik olarak hırsızlığı algılayabilen ve kullanıcılarını uyarabilen bir bilgisayar görme teknolojisi gibi görünen bir şirkete rastladım. LİNK Şirket tarafından sağlanan bazı videoları ve örnekleri izlemek beni tamamen şaşırttı ve bu işlevselliği nasıl elde edebileceklerine şaşırdı. Buradaki hiç kimsenin bana bunun nasıl başarıldığını tam olarak anlayamayacağını, ancak …

9 algorithms  computer-vision 

Java ile yazılan bir tam sayı nesnesinin bellek kullanımı, C ++ ile yazılmış bir tam sayı nesnesinin bellek kullanımı ile nasıl karşılaştırılır? Fark ihmal edilebilir mi? Fark yok? Büyük bir fark? Aynı olduğunu düşünüyorum çünkü int ne olursa olsun int (?) Bunu sormamın nedeni , bir programın bellek gereksinimlerinin programcının …

9 java  c++  algorithms  data-structures  memory 

Kısa süre önce bu soruya rastladım: "Size 'true', 'false', 've', 'veya' ve 'xor' sembollerinden oluşan bir boole ifadesi verilir. Örneğin, "true ve false xor true" ifadesini true olarak değerlendirecek şekilde parantez haline getirmenin iki yolu vardır. " Dinamik bir programlama problemi olduğunu biliyordum, bu yüzden aşağıdaki gibi kendi başıma bir …

9 algorithms  dynamic-programming 

bir optimizasyon algoritmasının en uygunluğunu değerlendirmek için genel bir yöntem var mı? Şimdiye kadar bulduğum tek yöntem, algoritmanın sonuçlarını zaten bilinen en uygun çözümlerle karşılaştırmak. Değilse, bazı özel problemler için belirli yöntemler var mı? DÜZENLEME Açıklığa kavuşturmak için: Optimality ile, sonucun optimum çözüm sonucuna ne kadar yakın olduğunu kastediyorum.

9 algorithms  optimization  evaluation 

Sorunu ACM 2003'ten alıntılayacağım: N (1 <= n <= 100000) uzunluğunda bir dize düşünün. Minimum sözlükbilimsel dönüşünü belirleyin. Örneğin, “alabala” dizesinin dönüşleri: alabala labalaa abalaal balaala alaalab laalaba aalabal ve en küçüğü “aalabal”. Çözüm gelince - bir sonek dizisi oluşturmak gerektiğini biliyorum - ve diyelim ki O (n) bunu yapabilirim. …

9 algorithms  complexity  suffix-trees