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

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

20 ds.algorithms  tree  edit-distance 

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

19 ds.algorithms  edit-distance  space-time-tradeoff 

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

17 ds.algorithms  edit-distance  lattice 

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

14 ct.category-theory  edit-distance 

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

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

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

12 cc.complexity-theory  dynamic-algorithms  edit-distance  space-time-tradeoff 

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

11 graph-algorithms  ds.data-structures  edit-distance 

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

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