edit-distance पर टैग किए गए जवाब

2
कुशल पेड़ों और लेवेंसहाइट दूरी के लिए अलग एल्गोरिथ्म
मैंने हाल ही में पेड़ों के बीच अंतर करने से जुड़े मुद्दों के इस सारांश को पढ़ा है और मुझे यह सीखने में दिलचस्पी है कि इस समस्या के लिए कला की स्थिति क्या है। इसके अलावा, मान लें कि आपके अनुमत संपादित ऑपरेशनों के बीच पारंपरिक ऐड / डिलीट …

1
सबलाइन स्पेस में दूरी संपादित करें
कार्य स्थान का उपयोग करके एक ही लंबाई के दो तारों के बीच सटीक संपादन दूरी की गणना के लिए सबसे अच्छी ज्ञात जटिलता क्या है जो इनपुट के आकार में उदासीन है? मुझे लगता है कि इनपुट कुछ केवल-पढ़ने के लिए प्रारूप में संग्रहीत है। क्या यह पहले से …

3
दो विभाजनों के बीच की दूरी संपादित करें
मेरे पास दो विभाजन हैं और मैं उनके बीच संपादन दूरी की तलाश कर रहा हूं।[1…n][1…n][1 \ldots n] इसके द्वारा, मैं नोड के एकल संक्रमणों की एक न्यूनतम संख्या को एक अलग समूह में खोजना चाहता हूं जो कि विभाजन ए से विभाजन बी तक जाना आवश्यक है। उदाहरण के …

2
अंतर, पैच और विलय के श्रेणी-सिद्धांत संबंधी उपचार?
क्या पैच की एक श्रेणी है जो लगभग इस तरह दिखती है: ऑब्जेक्ट कुछ आधार वर्णमाला में तार होते हैं आकारिकी को स्ट्रिंग्स के बीच स्क्रिप्ट ("भिन्न" या "पैच") संपादित किया जाता है मुझे इन सवालों में दिलचस्पी है: क्या न्यूनतम संपादन स्क्रिप्ट की श्रेणीबद्ध धारणा है ? हो सकता …

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

2
अंतरिक्ष जटिलता Levenshtein संपादित दूरी के लिए इष्टतम स्ट्रिंग संरेखण की गणना करने के लिए
अगर हमें आकार n1n1n_1 और दो तार दिए जाते हैं n2n2n_2, तो मानक Levenshtein संपादित दूरी गणना एक गतिशील एल्गोरिथ्म द्वारा समय जटिलता ओ ( एन)1n2)हे(n1n2)O(n_1 n_2) और अंतरिक्ष जटिलता ओ ( एन)1n2)हे(n1n2)O(n_1 n_2) । (कुछ सुधार संपादित दूरी एक समारोह के रूप में किए जा सकते हैं घघd, लेकिन …

4
दो शब्दों के बीच संपादन की सबसे छोटी संख्या
मैं एक डेटा संरचना और एक एल्गोरिथ्म की तलाश कर रहा हूं, एक शब्द को दूसरे में बदलने के लिए आवश्यक न्यूनतम संख्या की गणना करने के लिए, दो शब्दों को इनपुट के रूप में दिया जाए, जहां केवल अनुमत परिवर्तन हैं चरम सीमाओं में से एक पर एक पत्र …

2
एक स्ट्रिंग के समरूपकरण की जटिलता
प्रेरणा : डेटा संस्करण के लिए उपकरण विकसित करते समय, हमने पूर्णांक के दो सेटों को "भिन्न" के लिए एल्गोरिदम में देखना समाप्त कर दिया, जो परिवर्तनों के एक क्रम के साथ आकर पूर्णांक के एक सेट को दूसरे तक ले जाते हैं। हम उस समस्या को निम्न बहुत ही …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.