«dynamic-programming» etiketlenmiş sorular

On Vikipedi , düzenleme mesafe için aşağıdan yukarıya dinamik programlama şeması için bir uygulama verilmiştir. Tanımı tam olarak takip etmez; iç hücreler şu şekilde hesaplanır: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] := minimum ( d[i-1, j] + 1, // …

10 algorithms  dynamic-programming  string-metrics  correctness-proof  program-optimization 

Bir dize göz önüne alındığında , en uzun yinelenen (en az iki kez) sonraki bulmak istiyorum. Kendisine, bir dizi bulmak istiyoruz bir sekans olan (a bitişik olmak zorunda değildir) bu şekilde . Yani , yarıları üst üste iki kez görünen bir dizedir. Not bu bir sekans olan zorunlu bir alt, …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Earley vektörünü tanıyıcı olarak kullanmak oldukça basittir: ipin sonuna ulaşıldığında, 0 konumunda başlayan tamamlanmış bir aksiyomatik üretimi kontrol etmeniz gerekir. En az bir tane varsa, o zaman dize kabul edilir. Ayrıştırma ağaç (lar) ını yeniden oluşturmak için Earley vektörünü kullanmak daha az belirgindir. Aslında, bir algoritmik prosedürün nasıl çalışacağını anlayamıyorum, …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

Yaşlılarımdan birinde bir iş görüşmesi vardı ve ona neden dinamik denildiği soruldu. Cevap veremedi ve görüşmekten vazgeçtikten sonra, onun hakkında dinamik bir şey olmadığını söyledi, buna böyle deniyor. Buna inanmak benim için zor. Alt problemlerin çalışma zamanı boyunca çözüldüğünü ve nihai hedefe ulaşmada kullanıldığını mı ifade ediyor? Çalışma zamanı sırasında …

9 terminology  dynamic-programming