«algorithms» etiketlenmiş sorular

Adil kek kesme sorununun olağan ifadesi, tüm oyuncunun aynı anda payını aldığını varsayar . Bununla birlikte, birçok durumda oyuncular kademeli olarak gelir. Örneğin, bir pastayı oyuncuya bölebiliriz , ancak sonra yeni bir oyuncu gelir ve bir hisse ister.nnnnnnn Adil kek bölümü genellikle çok fazla çaba gerektirir (örneğin, oyuncuların birçok soruyu …

11 algorithms  game-theory  online-algorithms 

Herhangi bir fotoğraf için, fotoğraf çekilirken güneşin parlayıp parlamadığını algoritmik olarak nasıl tespit edersiniz? Örnekler Dağın tepesinde bu web kamerasından bir örnek : Açıkçası güneş parlıyor. Bu diğer örnekte çok daha az belirgin: Merkezdeki şapeldeki küçük kilise kulesini tespit etmeye çalışarak sisli olup olmadığını muhtemelen oldukça kolay bir şekilde tespit …

11 algorithms  image-processing 

Muhtemelen eşit olmayan uzunluklarda iki tamsayı vektörü verildiğinde, boyut farkını telafi etmek için daha kısa vektöre eklenmiş sıfırlar eklenmiş iki vektör arasındaki karşılık gelen sayı çiftleri arasındaki maksimum sayıyı seçerek mümkün olan maksimum sonucu nasıl belirleyebilirim? Örneğin, aşağıdaki iki vektörü girdi olarak düşünün: [8 1 4 5] [7 3 6] …

11 algorithms  optimization 

Birden çok desen aramayı destekleyen dize arama algoritmaları üzerinde çalışıyorum. Çalışma süresi açısından en güçlü adaylar gibi görünen iki algoritma buldum: Aho-Corasick ve Rabin-Karp . Ancak, iki algoritma arasında kapsamlı bir karşılaştırma bulamadım. Hangi algoritma daha verimli? Ayrıca, hangisi paralel hesaplama ve çoklu kalıp arama için daha uygundur? Son olarak, …

11 algorithms  algorithm-analysis  runtime-analysis  strings 

Dinamik olarak kenarlar ekleyebileceğiniz ve bazı belirli sorgular yapabileceğiniz yönlendirilmiş bir grafik düşünün GGG. Örnek: ayrık set orman Aşağıdaki sorgu kümesini göz önünde bulundurun: arrow(u, v) equiv(u, v) find(u) Birincisi, bir ok ekler halinde grafiğe, ikinci bir karar u ↔ * v , son bir eşdeğerliliği sınıfının kanonik temsil eden …

11 algorithms  graphs  search-algorithms  union-find 

Bu yayını iyileştirmek ister misiniz? Alıntılar ve cevabınızın neden doğru olduğuna dair bir açıklama da dahil olmak üzere bu soruya ayrıntılı cevaplar verin. Yeterli ayrıntıya sahip olmayan yanıtlar düzenlenebilir veya silinebilir. Küçük şirketimiz (yaklaşık 15 kişi) için algoritmalar üzerine bir kitap kütüphanesi oluşturmakla görevlendirildim. Bütçe 5k'dan fazla, ama kesinlikle 10k'tan …

11 algorithms  reference-request  data-structures  books 

Diyelim ki, her biri en sevdiğim kitapların listesi olan 10 kişi var. Belirli bir X için, X'in sadece X tarafından sevilen kitaplarının özel bir alt kümesini bulmak istiyorum, yani X'in özel alt kümesindeki tüm kitapları seven başka bir kişi yok. Bu özel altkümeyi X için benzersiz bir "parmak izi" olarak …

11 algorithms  sets 

"Endüktif" ve "özyinelemeli" çok benzer mi demek? Örneğin, belirlenen ilk k bileşenlerine dayanarak ilk k + 1 bileşenlerini belirleyerek n-dim vektörünü belirleyen bir algoritma varsa ve ilk bileşenle başlatılırsa, özyinelemeli mi yoksa indüktif olarak mı çalıştığını söyler misiniz? Ben "özyinelemeli" kullanıyorum, ama bugün birisi "endüktif" dedi.

11 algorithms  terminology  recursion  induction 

Bazı grafikler için, DFS ve BFS arama algoritmaları, ikisi de aynı düğümde başlaması şartıyla, düğümleri aynı sırada işler. İki örnek, yıldız şeklindeki yollar ve grafiklerdir ( keyfi sayıda çocuklu derinlik ağaçları ). Bu özelliği karşılayan grafikleri kategorilere ayırmanın bir yolu var mı?111

11 algorithms  graphs  graph-traversal 

İş yerinde dinamik bir dil hakkında bazı tür bilgiler çıkarmakla görevlendirildim. letİfade dizilerini iç içe ifadelere yeniden yazar , şöyle: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

Bir tamsayılar dizisinde k 'en büyük elementi bulmak için iyi bilinen en kötü durum seçim algoritması vardır . Bu bir kullanır medyan medyan-of-the yeterince iyi bir pivotu bulmaya yaklaştıkça, yinelemeli sonra bölümler yerinde girdi dizi ve için 's arayışında devam k 'inci büyük elemanı.O(n)O(n)O(n) kkkkkk Biz ne kadar ekstra alan …

11 algorithms  algorithm-analysis  space-complexity  lower-bounds 

Çok sayıda alt problemle dinamik programlama. Bu yüzden Interview Street'ten bu sorunu çözmeye çalışıyorum: Izgara Yürüyüş (50 puan Skoru) Bir yer almaktadır konumunda boyutlu ızgara . Izgaranın boyutları ). Bir adımda, boyutlarından herhangi birinde bir adım önde veya arkada yürüyebilirsiniz . (Yani her zaman olası farklı hamle vardır). Izgarayı hiçbir …

11 algorithms  efficiency  dynamic-programming 

Borůvka algoritması bir grafik için ağaç kapsayan en az hesaplanması için standart algoritmaları biridir ile .| V | = n , | E | = mG = ( V, E)G=(V,E)G = (V,E)| V| =n, | E| =m|V|=n,|E|=m|V| = n, |E| = m Sözde kod: MST T = empty tree Begin …

11 algorithms  algorithm-analysis  spanning-trees 

Bu optimizasyon sorunu hakkında bir şeyler öğrenmek istiyorum: Verilen negatif olmayan tam sayılar için , bir fonksiyonu bulmak f ifadesini minimizeai,j,kai,j,ka_{i,j,k}fff maxk∑iai,f(i),kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} Farklı bir formülasyon kullanan bir örnek daha net hale getirebilir: Size bir dizi vektör kümesi verilir. { {(3, 0, 0, 0, 0), (1, 0, 2, 0, …

11 algorithms  optimization  linear-programming 

Bir dizi doğal sayıların , burada bir sabit olduğunda, formun sorgularına cevap vermek istiyorum : " ve endeksler arasındaki dizide kaç kez görünüyor "? ≤ k k O ( 1 ) m i jbir1, … , Birna1,…,ana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmbeniijjj Dizi doğrusal zamanda önceden işlenmelidir. Özellikle Aralık Minimum …

11 algorithms  arrays  algorithm-design