«algorithms» etiketlenmiş sorular

Temel algoritmalar hakkında zaten bilgim var. Şimdi daha ileri algoritmalar çalışmayı planlıyorum ve Algoritmalara Giriş'e karar verdim . Emin değilim, bu kitabı okumadan önce matematik becerilerimi yenilemeye gerek var mı yok mu? (Lisede ve kolejde öğrendiğim neredeyse matematiği unutuyorum) Eğer bu kitap güçlü matematik bilgisine ihtiyaç duyarsa, lütfen yarar sağlayacak …

30 algorithms  math  skills 

Birkaç yıl önce, belirli bir sistemde tam bir güvenlik açığı açıklayan bu korsan vardı (kim olduğunu hatırlamayın), ancak kimsenin bunun için kredi almadığından emin olmak için bir tür PGP anahtarı yarattı. O zaman anladığım şey, onu keşfeden kişi olmasını sağlamak için bir anahtar oluşturduğu, ancak gerçekte kim olduğunu açıklamadığı, sadece …

29 algorithms  encryption  cryptography  internet  copy-protection 

Büyük O Notasyonu ve algoritmanın nasıl yazıldığına bağlı olarak nasıl hesaplanacağı hakkında daha fazla şey öğrendim. Bir algoritma hesaplamak için ilginç bir "kurallar" seti ile karşılaştım. Big O notasyonu ve doğru yolda olup olmadığımı görmek istedim. Büyük O Notasyonu: N function(n) { For(var a = 0; i <= n; i++) …

29 algorithms  big-o 

Bugünlerde veri yapılarına ve algoritmalarına çok yatırım yapıyorum ve bazı programlama bulmacalarını çözmeye çalışıyorum. Java ve Clojure ile kodlamaya ve çözmeye çalışıyorum. Vaktimi boşa mı harcıyorum? Daha derin bilgi edinmek için daha önce bildiğim teknolojilere ve çerçevelere daha fazla yatırım yapmalı mıyım? Veri yapılarını ve algoritmaları inceleyerek daha iyi bir …

28 learning  algorithms  data-structures 

Grafikler ve şemalar üreteceğim ve renk şemaları ve algoritma örnekleri üzerine bazı teoriler arıyorum. Örnek sorular: Tamamlayıcı veya benzer renkler nasıl üretilir? Pastel, soğuk ve sıcak renkler nasıl üretilir? Herhangi bir sayıda rasgele fakat farklı renk nasıl oluşturulur? Tüm bunlar onaltılı üçlüye nasıl çevrilir (web rengi)? Uygulamam AS3'te olacak ancak …

28 algorithms  theory  color 

Bir asansörü simüle etmeye çalışıyorum, her zaman olduğu gibi bir seferde sadece tek bir sipariş alarak çok basit bir şekilde başladım, daha sonra sıraya göre asansöre bellek ekledim; Açıkçası en iyi yaklaşım değil. Bu yüzden şu anda çok basit ve "kısa görüşlü" bir mantık kullanıyorum, ki şu anki kat, bana …

27 algorithms  simulation  path  path-finding 

Daha verimli hale getirmek için bir voksel veri yapısının sınırlarını bulmak için özyinelemeli bir arama algoritması yazdım. Etrafıma baktım, ya hiç kimsenin patentini almaktan rahatsız etmediği çok basit ve açık bir teknik ya da yeni ve hiç kimse bu şekilde yapmamıştı. GitHub'da açıkça "yayınlandı" ve GPL kapsamında korunuyor. İyileştirilip geliştirilemeyeceğini …

27 licensing  algorithms  software-patent 

En hızlı dize arama algoritması olan bir süre sıkışıp kaldım, birçok fikir duydum, ama sonunda emin değilim. Bazılarının en hızlı algoritmanın Boyer-Moore olduğunu ve bazılarının Knuth-Morris-Pratt'ın aslında daha hızlı olduğunu söylediğini duydum. Her ikisinde de karmaşıklığı aradım ama çoğunlukla aynı görünüyorlar O(n+m). En kötü senaryoda Boyer-Moore'un O(nm)O (m + 2 …

27 c++  algorithms  strings 

Mergesort bir bölme ve fethetme algoritmasıdır ve O (log n) 'dir, çünkü giriş art arda yarıya indirilir. Ancak bu O (n) olmamalı, çünkü giriş her döngü yarıya inmiş olsa bile, her bir yarı dizi içinde değiş tokuş yapmak için her giriş öğesinin yinelenmesi gerekir mi? Bu aslında aklımda asimptotik olarak …

27 algorithms  big-o 

Bir problemi bireysel problemler bağımsız olarak çözülene kadar küçüklere bölmek ve sonra orijinal soruyu cevaplamak için bunları birleştirmek, bölmek ve fethetmek için algoritma tasarım tekniği olarak bilinir . [Bkz: CLR ile Algoritmalara Giriş] Son zamanlarda, özellikle çok büyük veri kümeleri alanındaki hesaplama problemlerini çözmek için bu yaklaşım, bölmek ve fethetmek …

26 algorithms 

Bu kodla yapmak istediklerimin bir örneği. Yeşil düğümden kırmızı düğüme sorunsuz bir şekilde, hatta A * 'ya kolayca ulaşmak için atlama noktası aramayı kullanabileceğinizi biliyorum. Fakat bunu çözgü ile nasıl hesaplarsınız. Resimde, mavi yoldan giderken yeşil düğümden kırmızı düğüme geçmenin sadece 8 hamle yaptığını görebilirsiniz. Mavi yol, konumunuzu anında bir …

25 algorithms  graph  graph-traversal  a-star 

Bir anabilgisayar montajcısı programcısı çalışmaya başladığımda, geleneksel algoritmasını kullanmadan nasıl değer değiştirdiklerini bana gösterdi: a = 0xBABE b = 0xFADE temp = a a = b b = temp İki değeri takas etmek için kullandıkları - bir parçadan büyük bir ara belleğe - şuydu: a = 0xBABE b = 0xFADE …

25 algorithms 

CS Teorimimi yeniliyor ve bir algoritma O (log n) karmaşıklığını nasıl tanımlayacağımı bilmek istiyorum. Özellikle, onu tanımlamanın kolay bir yolu var mı? O (n) ile biliyorum, genelde tek bir döngü var; O (n ^ 2) bir çift döngüdür; O (n ^ 3) üçlü bir döngüdür, vb. Peki ya O (log …

25 algorithms  complexity  big-o 

Algoritmik Uygulama başlıklı bölüm aşağıdaki koda sahiptir: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i from …

25 algorithms 

Kapalı . Bu soru görüşe dayalı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu güncelleyin, böylece bu yayını düzenleyerek gerçekleri ve alıntıları yanıtlayabileceksiniz . 6 yıl önce kapandı . Son zamanlarda dost bir programcı ile tartışmıştım. Yeni bir pozisyon için röportaj yapıyordu ve şu soru soruldu: …

25 interview  algorithms