প্রশ্ন ট্যাগ «strings»

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

9 algorithms  optimization  dynamic-programming  strings  subsequences 

ধরুন আমাদের স্ট্রিং । আমি জানতে চাই যে এই স্ট্রিংগুলির মধ্যে কোনওটি সংগ্রহের অন্য কোনও স্ট্রিংয়ের একটি স্ট্রিং কিনা। অন্য কথায়, আমি নিম্নলিখিত কাজের জন্য একটি অ্যালগরিদম চাই:nnnS1,…,SnS1,…,SnS_1,\dots,S_n ইনপুট:S1,…,SnS1,…,SnS_1,\dots,S_n আউটপুট: যেমন যে একটি সাবস্ট্রিং এবং , অথবা যদি কোন ধরনের কোনটি থাকবেইi,ji,ji,jSiSiS_iSjSjS_ji≠ji≠ji\ne ji,ji,ji,j এর জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  strings  efficiency  substrings 

আমি একটি স্ট্রিংয়ের দীর্ঘতম পুনরাবৃত্তি প্যাটার্নটি খুঁজতে একটি দক্ষ অ্যালগরিদম সন্ধান করছি। উদাহরণস্বরূপ, নিম্নলিখিত সংখ্যার স্ট্রিং বিবেচনা করুন: 5431428571428571428571428571427623874534। আপনি দেখতে পাচ্ছেন, 142857142857দীর্ঘতম প্যাটার্নটি যা এই স্ট্রিংয়ে কয়েকবার (কমপক্ষে দুবার) পুনরাবৃত্তি হয়। বারবার স্ট্রিংতে ব্রুট-ফোর্সের পরিবর্তে কোনও ধারণা থাকা উচিত না?

9 algorithms  strings  subsequences