string-matching पर टैग किए गए जवाब

विकिपीडिया पर बुद्धिमान अन्य संपादकों ने राबिन-कार्प एल्गोरिथ्म पर विकिपीडिया लेख को स्थानांतरित करने के मेरे अनुरोध को अस्वीकार कर दिया है, मुझे लगता है कि इसे क्या कहा जाना चाहिए, कार्प-राबिन एल्गोरिथ्म, इस आधार पर कि राबिन-कार्प नाम का उपयोग अधिक बार किया जाता है (एड असत्य, यदि कोई …

26 ho.history-overview  string-matching 

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

24 ds.algorithms  reference-request  string-matching  string-search 

एन-आयामी सरणी के अंदर एक सटीक एन-आयामी सबरे को खोजने के लिए कुछ ज्ञात परिणाम क्या हैं? 1 डी में, यह सिर्फ एक स्ट्रिंग मिलान समस्या है, केएमपी इसे रैखिक समय में करता है। 2 डी में, इस पेपर ने दिखाया कि यह थोड़ा अतिरिक्त स्थान के साथ रैखिक समय …

20 ds.algorithms  reference-request  string-matching 

प्रेरणा: एक कोऑथोर एक पांडुलिपि संपादित करता है और मैं संपादन का एक स्पष्ट सारांश देखना चाहूंगा। यदि आप दोनों पाठ को चारों ओर ले जा रहे हैं (जैसे, संरचना को फिर से व्यवस्थित करना) और स्थानीय संपादन कर रहे हैं, तो सभी "भिन्न" जैसे उपकरण बेकार हो जाते हैं …

13 ds.algorithms  reference-request  parameterized-complexity  string-matching  edit-distance 

एक स्ट्रिंग को देखते हुए , एक विलोमपद कवर एक दृश्य है पी 1 पी 2 ⋯ पी मीटर शब्दों के पी मैं ऐसा है कि पी 1 पी 2 ⋯ पी मीटर = डब्ल्यू और इस तरह है कि प्रत्येक पी मैं विलोमपद ।w=σ1σ2…σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯pmp1p2⋯pmp_1p_2\cdots p_mpipip_ip1p2⋯pm=wp1p2⋯pm=wp_1p_2\cdots p_m = wpipip_i आकार …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

मैं अपने पुराने चेक एल्गोरिथ्म पाठ्यपुस्तक में निम्नलिखित समस्या के साथ आया, दुख की बात है कि कोई संकेत या समाधान नहीं आया। "हम फिबोनाची शब्दों को , , रूप में परिभाषित करते हैं , जहां और सामान्य अक्षर हैं। कैसे दिए गए। स्ट्रिंग (संभावित रूप से बड़े वर्णमाला के …

11 string-matching  string-search 

प्रेरणा : डेटा संस्करण के लिए उपकरण विकसित करते समय, हमने पूर्णांक के दो सेटों को "भिन्न" के लिए एल्गोरिदम में देखना समाप्त कर दिया, जो परिवर्तनों के एक क्रम के साथ आकर पूर्णांक के एक सेट को दूसरे तक ले जाते हैं। हम उस समस्या को निम्न बहुत ही …

10 cc.complexity-theory  ds.algorithms  reference-request  string-matching  edit-distance 

मैं स्ट्रिंग दृश्यों की तुलना करने के लिए प्रत्यय के पेड़ों का उपयोग करने की कोशिश कर रहा हूं। मुझे प्रत्यय पेड़ों का उपयोग करके सबसे लंबे समय तक सामान्य उप स्ट्रिंग समस्या के लिए कार्यान्वयन / सिद्धांत मिला है। हालांकि, मैं जो देख रहा हूं वह संबंधित समस्या की …

10 ds.algorithms  string-matching 

निम्न प्रकार की समस्याओं के साथ ढीले ढंग से बोलना, क्रमपरिवर्तन पैटर्न का मिलान करना: यह देखते हुए क्रमपरिवर्तन में और में साथ, , करता है एक होते हैं परिणाम को लंबाई के जिसका तत्वों के अनुसार आदेश दिया जाता है ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taummmσσ\sigma उदाहरण के लिए, यदि और , …

10 permutations  string-matching 

कलाई का 2-पृष्ठ सोडा पेपर पैटर्न के लिए एक सरल और कुशल एल्गोरिथ्म देता है जो परवाह नहीं करता है (वाइल्डकार्ड जो एक चरित्र से मेल खाते हैं)। संक्षेप में, यह कनविक्शन जितना आसान है। लेकिन क्या होगा अगर हम कई पैटर्न की तलाश कर रहे हैं जिसमें कोई परवाह …

9 ds.algorithms  reference-request  string-matching 

यहाँ एक समस्या है जो मुझे कुछ समय से परेशान कर रही है। मान लीजिए कि एक स्ट्रिंग 1s और 0s का अनुक्रम है, और वाइल्डकार्ड स्ट्रिंग 1, 0, और s का अनुक्रम है। सभी स्ट्रिंग्स और वाइल्डकार्ड स्ट्रिंग्स की लंबाई समान होती है। ये मानक UNIX वाइल्डकार्ड हैं; 10 …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search