«algorithm» etiketlenmiş sorular

"A" ve "b" nin tipik olarak 1 ile 4.000.000.000 arasında olabileceği geniş bir [a, b] aralığı verilir. Verilen aralıktaki tüm sayıların XOR'unu bulmanız gerekir. Bu problem TopCoder SRM'de kullanıldı. Maçta sunulan çözümlerden birini gördüm ve nasıl çalıştığını anlayamıyorum. Birisi kazanan çözümü açıklamaya yardımcı olabilir mi: long long f(long long a) …

99 algorithm 

Are tray ve sayı tabanı tray veri yapıları aynı şey? Eğer aynı değillerse, o zaman radix trie'nin (AKA Patricia trie) anlamı nedir?

99 algorithm  data-structures  tree  patricia-trie  radix-tree 

Dijkstra'nın ve Prim'in algoritmaları arasındaki tam fark nedir? Prim'in bir MST vereceğini biliyorum ama Dijkstra tarafından oluşturulan ağaç da bir MST olacak. O zaman tam fark nedir?

99 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

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 . 3 yıl önce kapalı . Bu soruyu geliştirin Medeniyet benzeri bir oyun üzerinde çalışıyorum ve Dünya benzeri dünya haritaları …

98 algorithm  map  terrain 

O (n log n) 'nin bağlantılı bir listenin yapabileceği en iyi şey olup olmadığını merak ediyorum.

98 algorithm  sorting  linked-list  complexity-theory 

Lucene hakkında bazı belgeler okudum; ayrıca bu bağlantıdaki belgeyi okudum ( http://lucene.sourceforge.net/talks/pisa ). Lucene'nin belgeleri nasıl indekslediğini gerçekten anlamıyorum ve Lucene'nin indeksleme için hangi algoritmaları kullandığını anlamıyorum? Yukarıdaki bağlantıda, Lucene'nin bu algoritmayı indeksleme için kullandığını söylüyor: artımlı algoritma: segment endeksleri yığını tutmak her gelen belge için dizin oluştur yığına yeni …

98 algorithm  indexing  lucene 

Sanırım bu basit bir soru. Bunun gibi bir şey yapmam gerekiyor: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Tabii ki, std::back_inserterolmadığı için çalışmıyor push_back. std::inserterbir yineleyiciye de ihtiyaç var mı? Kullanmadım, std::inserterbu yüzden ne yapacağımı bilmiyorum. Bir fikri olan var mı? Elbette, diğer seçeneğim bir vektörü kullanmak …

98 c++  algorithm  stl 

Java'da bir tic-tac-toe oyunu yazdım ve oyunun sonunu belirlemeye yönelik mevcut yöntemim, oyunun sona ermesiyle ilgili aşağıdaki olası senaryolar için hesaplar: Tahta dolu ve henüz bir kazanan açıklanmadı: Oyun berabere. Cross kazandı. Circle kazandı. Ne yazık ki, bunu yapmak için, bu senaryoların önceden tanımlanmış bir kümesini bir tablodan okur. Bir …

97 java  algorithm  tic-tac-toe 

Bazı Excel belgeleri oluşturan bir komut dosyası üzerinde çalışıyorum ve bir sayıyı sütun adı eşdeğerine dönüştürmem gerekiyor. Örneğin: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Bunu yapmak için zaten bir algoritma yazdım, ancak bunu yapmanın daha basit veya daha hızlı yolları olup …

97 php  algorithm  optimization 

boost::hash_combineŞablon işlevi (denilen bir karma bir referans alır seed) ve bir nesne v. Göre docs , bu birleştirir seedve karma ile vtarafından seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Bunun deterministik olduğunu görebiliyorum. XOR'un neden kullanıldığını anlıyorum. Bahse girerim, ekleme benzer değerleri birbirinden geniş …

97 c++  algorithm  boost  hash  magic-numbers 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Stack Overflow için konuya uygun olması için soruyu güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştirin Dinamik Programlamayı öğrenmek isteyen biri için yönetilebilir bir şekilde anlaşılabilir bir örnek arıyorum. Burada …

96 algorithm  dynamic-programming 

Gönderen Vikipedi: Algoritmanın karmaşıklığı O(n(logn)(loglogn))bit işlemlerdir. Buna nasıl ulaşırsınız? Karmaşıklığın bu loglognterimi içermesi bana bir yer olduğunu söylüyor sqrt(n). n = 100Numaraları bileşik olarak işaretlemenin sabit zaman mark_composite()alacağını varsayarsak (dizi uygulaması), eleği ilk 100 sayı ( ) üzerinde çalıştırdığımı varsayalım , kullandığımız sayının n/2 + n/3 + n/5 + n/7 …

96 algorithm  performance  time-complexity  sieve-of-eratosthenes 

Bir okul çizelgesi oluşturmanın algoritması için bilinen çözümler olup olmadığını merak ediyordum. Temel olarak, belirli sınıf-konu-öğretmen ilişkileri için "saat dağılımını" (hem öğretmenlerde hem de sınıf durumunda) optimize etmekle ilgilidir. Girişte birbiriyle ilişkilendirilmiş sınıflar, ders konuları ve öğretmenlerimiz olduğunu ve bu zaman çizelgesinin sabah 8 ile akşam 4 arasına sığması gerektiğini …

96 algorithm  language-agnostic  np 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Yığın Taşması için konuya uygun olması için soruyu güncelleyin . 2 yıl önce kapalı . Bu soruyu geliştirin Bir uygulamanın ekran görüntüsünü (bir Web sayfası olabilir) daha önce alınmış bir ekran görüntüsüyle, …

96 algorithm  language-agnostic  image  image-processing 

Kesinlikle bir soru değil, daha çok bir bilmece ... Yıllar boyunca, yeni çalışanlarla birkaç teknik görüşmeye katıldım. Standart "X teknolojisini biliyor musunuz" sorularını sormanın yanı sıra, sorunlara nasıl yaklaştıkları konusunda da bir fikir edinmeye çalıştım. Tipik olarak, soruyu görüşmeden önceki gün e-posta ile gönderiyor ve ertesi gün bir çözüm bulmalarını …

95 algorithm  language-agnostic  puzzle  chess