Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python में परिवार में उत्तराधिकार क्रम खोजने का प्रोग्राम


मान लीजिए, एक परिवार है जिसमें विभिन्न पीढ़ियों के सदस्य हैं। जैसे परिवार में एक पिता, उसके बच्चे, और उनकी दादी हैं। लेकिन हर परिवार में जन्म और मृत्यु होती है।

परिवार का सबसे बड़ा सदस्य मुखिया माना जाता है। तो, जब 'मुखिया' सदस्य मर जाता है, तो उनका सीधा उत्तराधिकारी या उनके बच्चे मुखिया बन जाते हैं। हम तीन फंक्शन इम्प्लीमेंट करते हैं, पहला तब उपयोग किया जाता है जब परिवार में कोई बच्चा पैदा होता है। फंक्शन पैरेंट का नाम और बच्चे का नाम इनपुट के रूप में लेता है और उन्हें रिकॉर्ड में जोड़ता है।

दूसरा फंक्शन तब उपयोग किया जाता है जब कोई मृत्यु होती है। यह मृत परिवार के सदस्य का नाम इनपुट के रूप में लेता है और उन्हें रिकॉर्ड से हटा देता है।

तीसरा फंक्शन उत्तराधिकार का क्रम देता है। जब भी इसे बुलाया जाता है तो उत्तराधिकार का वर्तमान क्रम प्रिंट होता है।

उदाहरण के लिए, इनपुट के एक सेट के लिए; हमें उत्तराधिकार का क्रम ढूंढना है। तो, यदि इनपुट का क्रम है: birth, birth, birth, birth, birth, death, inheritance, death, inheritance, तो आउटपुट होगा: ['Zach', 'Jesse', 'Ursula', 'Ryan', 'Thea'] ['Jesse', 'Ursula', 'Ryan', 'Thea']

सबसे पहले परिवार का मुखिया पॉल है।

फिर पॉल के बच्चे हुए जिनका नाम क्रमशः जैच और जेसी है।

जेसी के फिर तीन बच्चे हुए; उर्सुला, रयान, और थिया, उर्सुला सबसे बड़ी और थिया सबसे छोटी।

फिर पॉल मर जाता है। उत्तराधिकार का क्रम है ['Zach', 'Jesse', 'Ursula', 'Ryan', 'Thea']।

फिर जैच मर जाता है, उत्तराधिकार का क्रम बन जाता है ['Jesse', 'Ursula', 'Ryan', 'Thea']।

समाधान के चरण

  1. family := एक नया मैप जिसमें मान के रूप में सूचियां हों
  2. head := परिवार का वर्तमान मुखिया
  3. dead := एक सेट
  4. birth() फंक्शन परिभाषित करें जो p_name, c_name लेता है:
    • c_name को family[p_name] के अंत में डालें
  5. death() फंक्शन परिभाषित करें जो name लेता है:
    • dead.add(name)
  6. inheritance() फंक्शन परिभाषित करें:
    • ans := []
    • depth_search(head)
    • ans वापस करें
  7. depth_search() फंक्शन परिभाषित करें जो current लेता है:
    • यदि current dead में नहीं है:
      • current को ans के अंत में डालें
    • family[current] में प्रत्येक child के लिए:
      • depth_search(child)

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

from collections import defaultdict

class Solution:
    def __init__(self, head_name):
        self.family = defaultdict(list)
        self.head = head_name
        self.dead = set()
    
    def birth(self, p_name, c_name):
        self.family[p_name].append(c_name)
    
    def death(self, name):
        self.dead.add(name)
    
    def inheritance(self):
        self.ans = []
        self.depth_search(self.head)
        return self.ans
    
    def depth_search(self, current):
        if current not in self.dead:
            self.ans.append(current)
        for child in self.family[current]:
            self.depth_search(child)

ob = Solution('Paul')
ob.birth('Paul', 'Zach')
ob.birth('Paul', 'Jesse')
ob.birth('Jesse', 'Ursula')
ob.birth('Jesse', 'Ryan')
ob.birth('Jesse', 'Thea')
ob.death('Paul')
print(ob.inheritance())
ob.death('Zach')
print(ob.inheritance())

इनपुट

ob = Solution('Paul')
ob.birth('Paul', 'Zach')
ob.birth('Paul', 'Jesse')
ob.birth('Jesse', 'Ursula')
ob.birth('Jesse', 'Ryan')
ob.birth('Jesse', 'Thea')
ob.death('Paul')
print(ob.inheritance())
ob.death('Zach')
print(ob.inheritance())

आउटपुट

['Zach', 'Jesse', 'Ursula', 'Ryan', 'Thea']
['Jesse', 'Ursula', 'Ryan', 'Thea']
  1. पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं

    मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं जो 0 से n-1 तक क्रमांकित हैं। ग्राफ अनिर्देशित है और प्रत्येक किनारे का एक भार है। ग्राफ में तीन प्रकार के भार हो सकते हैं और प्रत्येक भार एक विशेष कार्य को दर्शाता है। दो लोग हैं जो ग्राफ को पार कर सकते हैं, अर्थात् जैक और केसी। जैक ग्राफ को

  1. - Python प्रोग्राम में मैट्रिक्स का ट्रांसपोज़ खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक मैट्रिक्स दिया गया है, हमें मैट्रिक्स का ट्रांसपोज़ प्रदर्शित करने की आवश्यकता है। मैट्रिक्स का ट्रांसपोज़ A[i][j] पर मौजूद मान को A[j][i] से बदलकर प्राप्त किया जाता है। आइए नीचे कार्यान्वयन में अवधारणा का न

  1. Python प्रोग्राम में ऐरे का योग खोजना Python प्रोग्राम में ऐरे का योग खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक ऐरे दिया गया है, हमें ऐरे का योग निकालने की आवश्यकता है। पूरे ऐरे को पार करने और प्रत्येक इंडेक्स पर तत्व को जोड़कर योग प्राप्त करने का ब्रूट-फोर्स दृष्टिकोण नीचे चर्चा किया गया है। उदाहरण # sum फ़ंक्शन def