substrings पर टैग किए गए जवाब

हम एक सरणी दिया जाता है सभी के साथ एक [ मैं ] > 0 ।एक [ 1 ... n ]a[1…n]a[1 \ldots n]एक [ i ] > 0ए[मैं]>0a[i]>0 अब हमें यह पता लगाने की जरूरत है कि इसके उपग्रहों से कितने अलग-अलग योग बन सकते हैं (जहां एक सबर्रे सरणी …

12 arrays  substrings  suffix-array 

दो प्रतीकों और को देखते हुए , आइए -th फाइबोनैचि स्ट्रिंग को निम्नानुसार परिभाषित करें :b kएए\text{a}खख\text{b}ककk एफ( के ) = ⎧⎩⎨खएएफ( के - 1 ) ⋆ एफ( के - २ )यदि k=0यदि k=1अन्यएफ(क)={खअगर क=0एअगर क=1एफ(क-1)⋆एफ(क-2)अन्य F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

मैं एक तेज k- बेमेल स्ट्रिंग मिलान एल्गोरिथ्म की तलाश कर रहा हूं। लंबाई मीटर के एक पैटर्न स्ट्रिंग पी, और लंबाई n के एक पाठ स्ट्रिंग टी को देखते हुए, मुझे उन सभी पदों को खोजने के लिए एक तेज (रैखिक समय) एल्गोरिथ्म की आवश्यकता होती है जहां पी …

10 algorithms  reference-request  strings  string-metrics  substrings 

बॉयर-मूर की तुलना में नुथ-मोरिस-प्रैट एलगोरिथम के बारे में यह पृष्ठ संभावित मामले का वर्णन करता है जहां बॉयर-मूर एल्गोरिथ्म छोटी सी स्किप दूरी से ग्रस्त है जबकि केएमपी बेहतर प्रदर्शन कर सकता था। मैं एक अच्छे उदाहरण (पाठ, पैटर्न) की तलाश कर रहा हूं जो इस मामले को स्पष्ट …

10 algorithms  substrings  matching 

मान लीजिए कि हमें एक संग्रह दिया गया है nnn तार, एस1, … ,एसnS1,…,SnS_1,\dots,S_n। मैं जानना चाहूंगा कि क्या उनमें से कोई तार संग्रह में किसी अन्य स्ट्रिंग का एक विकल्प है। दूसरे शब्दों में, मैं निम्नलिखित कार्य के लिए एक एल्गोरिथ्म चाहूंगा: इनपुट: एस1, … ,एसnS1,…,SnS_1,\dots,S_n आउटपुट: मैं , …

9 algorithms  strings  efficiency  substrings