मैं this question पर एक नज़र डाल रहा था और फिर Tarjan's least common ancestors algorithm पढ़ रहा था। मैं पहले एलसीए एल्गोरिदम के किसी भी अनुप्रयोग में कभी नहीं आया था।सबसे कम आम पूर्वज एल्गोरिदम के व्यावहारिक अनुप्रयोग क्या हैं?
ऐसे एलसीए एल्गोरिदम आमतौर पर कहां उपयोग किए जाते हैं?
जहां यह प्रयोग किया जाता है पता नहीं है, लेकिन मैं कुछ उपाय दिए गए, जहां उसका उपयोग हो सकता है है:
कंप्यूटर ग्राफिक्स: अक्सर 3 डी दृश्यों क्यूब्स जो एक वृक्ष संरचना के रूप में विभाजित हो जाते हैं। यदि आपके पास ऐसी वस्तु है जो दो ऐसे क्यूब्स में निहित है, तो एलसीए एल्गोरिदम आपको सबसे छोटा क्यूब युक्त छोटा सा देता है। एक आदेश प्रजातियों और उनके सबसे कम आम पूर्वज के बीच संबंधों को खोजने के लिए जेन्स की
विश्लेषण
मर्ज संस्करण नियंत्रण प्रणाली के एल्गोरिदम
धन्यवाद! संस्करण नियंत्रण -> तीन तरह विलय: http://en.wikipedia.org/wiki/Merge_(revision_control)#Tree-way_merge – Lazer
यह विभिन्न प्रत्यय के लिए रूट शब्दों की तलाश करते समय कुछ प्रकार की स्ट्रिंग प्रसंस्करण के लिए भी उपयोगी है। –
compilers में, दो बुनियादी ब्लॉक के एलसीए है जगह आप एक गणना कर सकते हैं ताकि यह दोनों के लिए उपलब्ध हो। यह सामान्य उप-अभिव्यक्तियों को समाप्त करने, या एसएसए रूपांतरण के लिए फाई-नोड डालने के लिए उपयोगी हो सकता है। इन एल्गोरिदम अच्छी तरह से विकसित कर रहे हैं और अत्यधिक अनुकूलित किया है, हालांकि, तो एलसीए ही मुश्किल हो सकता है देखने के लिए, उदाहरण के लिए, SSA और PRE
धन्यवाद @ डॉग क्यूरी – Lazer
मैं सिर्फ बढ़ाया कैसे मैं इस समस्या के लिए मेरे अपने एल्गोरिथ्म को लागू करने के लिए किया था के बारे में एक ब्लॉग पोस्ट (लिखा था
चीयर्स,
पाब्लो
स्थानिक: metagenomics के संदर्भ में एक वर्गीकरण पेड़ के लिए एक मनमाना लंबाई के साथ नोड्स) का एक सेट करने के लिए वैज्ञानिक कंप्यूटिंग में डेटा संरचना पेड़, कम्प्यूटेशनल जीवविज्ञान में तारों के लिए प्रत्यय पेड़ आदि। विवरण भूल गए, क्षमा करें, लेकिन यह निश्चित रूप से उपयोगी है। – polygenelubricants