dynamic-programming पर टैग किए गए जवाब

पर विकिपीडिया , संपादित दूरी के लिए नीचे से ऊपर गतिशील प्रोग्रामिंग योजना के लिए एक कार्यान्वयन दिया जाता है। यह पूरी तरह से परिभाषा का पालन नहीं करता है; आंतरिक कोशिकाओं की गणना इस प्रकार की जाती है: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // …

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

एक स्ट्रिंग को देखते हुए , मैं सबसे लंबे समय तक दोहराए जाने (कम से कम दो बार) बाद में खोजना चाहूंगा। है कि, मैं एक स्ट्रिंग प्राप्त करना चाहते हैं जो किसी परिणाम है की (एक आस पास होने की जरूरत नहीं है) ऐसी है कि डब्ल्यू डब्ल्यू '\ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

एक पहचानकर्ता के रूप में इयरली वेक्टर का उपयोग करना काफी सरल है: जब स्ट्रिंग का अंत हो जाता है, तो आपको स्थिति में शुरू किए गए एक पूर्ण स्वयंसिद्ध उत्पादन की जांच करनी होगी। 0. यदि आपके पास कम से कम एक है, तो स्ट्रिंग को स्वीकार किया जाता …

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

मेरे एक सीनियर्स का जॉब इंटरव्यू था और उनसे पूछा गया कि इसे डायनामिक क्यों कहा जाता है। वह जवाब नहीं दे सका और उसने साक्षात्कारकर्ता को छोड़ने के बाद कहा कि इसके बारे में कुछ भी गतिशील नहीं है, इसके जैसा ही कुछ कहा जाता है। मेरे लिए यह …

9 terminology  dynamic-programming