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

আমাদের সমস্ত সাথে একটি অ্যারে ।a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 এখন আমাদের তার subarrays থেকে কতগুলি স্বতন্ত্র যোগফল তৈরি হতে হবে তা খুঁজে বের করতে হবে (যেখানে একটি subarray অ্যারের সংলগ্ন পরিসীমা, কিছু জন্য , যোগফলটি সকলের যোগফল) সাবহারির উপাদানগুলি)। উদাহরণস্বরূপ, যদি তবে উত্তরটি 4: আমরা গঠন করতে পারি ।a[j…k]a[j…k]a[j\ldots k]j,kj,kj,ka=[1,2,1]a=[1,2,1]a=[1,2,1]1,2,3,41,2,3,4 1,2,3,4 …

12 arrays  substrings  suffix-array 

দুটি চিহ্ন দেওয়া এবং , আসুন নীচে থাই ফিবোনাচি স্ট্রিংটি সংজ্ঞায়িত করুন :একটিএকটি\text{a}খখ\text{b}টটk এফ( ট ) = ⎧⎩⎨খএকটিএফ( কে - 1 ) ⋆ চ( কে - ২ )যদি কে=0যদি কে=1আরএফ(ট)={খযদি ট=0একটিযদি ট=1এফ(ট-1)⋆এফ(ট-2)আর F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম …

10 algorithms  reference-request  strings  string-metrics  substrings 

বায়ার-মুরের তুলনায় নুথ-মরিস-প্র্যাট অ্যালগরিদম সম্পর্কে এই পৃষ্ঠাতে একটি সম্ভাব্য কেস বর্ণনা করা হয়েছে যেখানে বায়ার-মুর অ্যালগোরিদম ছোট স্কিপ দূরত্বে ভুগছে এবং কেএমপি আরও ভাল পারফর্ম করতে পারে could আমি একটি ভাল উদাহরণ (পাঠ্য, প্যাটার্ন) খুঁজছি যা স্পষ্টতই এই কেসটি প্রদর্শন করতে পারে।

10 algorithms  substrings  matching 

ধরুন আমাদের স্ট্রিং । আমি জানতে চাই যে এই স্ট্রিংগুলির মধ্যে কোনওটি সংগ্রহের অন্য কোনও স্ট্রিংয়ের একটি স্ট্রিং কিনা। অন্য কথায়, আমি নিম্নলিখিত কাজের জন্য একটি অ্যালগরিদম চাই: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