প্রশ্ন ট্যাগ «dynamic-programming»

উপর উইকিপিডিয়া , সম্পাদনা দূরত্ব জন্য নীচে আপ গতিশীল প্রোগ্রামিং স্কীম জন্য একটি বাস্তবায়ন দেওয়া হয়। এটি সংজ্ঞাটি পুরোপুরি অনুসরণ করে না; অভ্যন্তরীণ কোষগুলি এইভাবে গণনা করা হয়: 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] …

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

একটি স্ট্রিং দেওয়া হয়েছে sss, আমি দীর্ঘতম পুনরাবৃত্তি (কমপক্ষে দুবার) উপসর্গটি খুঁজতে চাই। অর্থাৎ, আমি একটি স্ট্রিং সন্ধান করতে চাইwww যা একটি অনুচ্ছেদে (একটি সংঘবদ্ধ হতে হবে না) sss যেমন যে w=w′⋅w′w=w′⋅w′w=w' \cdot w' । এটাই,wwwএমন একটি স্ট্রিং যার অর্ধেকটি পরপর দু'বার প্রদর্শিত হয়। মনে রাখবেন যেwww এর একটি অনুচ্ছেদে …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

আর্লি ভেক্টরকে একটি সনাক্তকারী হিসাবে ব্যবহার করা বেশ সোজা: যখন স্ট্রিংয়ের শেষে পৌঁছে যায়, আপনাকে কেবল 0 পজিশনে শুরু হওয়া একটি সম্পূর্ণ অ্যাক্সিয়্যাটিক উত্পাদন পরীক্ষা করতে হবে If যদি আপনার কমপক্ষে একটি থাকে তবে স্ট্রিংটি গ্রহণযোগ্য। পার্সিং ট্রি (গুলি) পুনর্গঠন করতে আর্লি ভেক্টর ব্যবহার কম স্পষ্ট। আসলে, আমি বুঝতে পারি …

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

আমার একজন সিনিয়র একটি কাজের সাক্ষাত্কার নিয়েছিল এবং তাকে জিজ্ঞাসা করা হয় কেন এটি ডায়নামিক বলা হয়। তিনি উত্তর দিতে পারেন নি এবং সাক্ষাত্কারটি ছেড়ে দেওয়ার পরে তিনি বলেছিলেন যে এটি সম্পর্কে গতিশীল কিছুই নেই, এটি ঠিক এর মতো বলা হয়েছিল। এটা বিশ্বাস করা আমার পক্ষে শক্ত। এটি কি সাব-প্রবলেমগুলি …

9 terminology  dynamic-programming