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

पायथन में दोस्तों के कनेक्शन के सेट में फ्रेंड ग्रुप की संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास एक फ्रेंड्स लिस्ट है, जहां friends[i] उन लोगों की सूची है जिनसे i दोस्त है। दोस्ती का कनेक्शन दो-तरफा है। और प्रत्येक व्यक्ति खुद से दोस्त है, और दो लोग एक फ्रेंड ग्रुप में हैं जब तक कि उनके बीच आपसी दोस्तों का कोई पथ मौजूद है। हमें फ्रेंड ग्रुप की कुल संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट है friends = [[0, 1, 5],[1, 0],[2],[3, 4],[4, 3],[5, 0]], तो आउटपुट 3 होगा, क्योंकि तीन फ्रेंड ग्रुप नीचे दिए गए हैं:

पायथन में दोस्तों के कनेक्शन के सेट में फ्रेंड ग्रुप की संख्या खोजने का प्रोग्राम

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • nodes := friends का आकार
  • visited := nodes के समान आकार की एक सूची, जिसे False से भरा गया है
  • ans := 0
  • एक फ़ंक्शन dfs() परिभाषित करें। यह vertex, visited लेगा
  • visited[vertex] := True
  • friends[vertex] में प्रत्येक nei के लिए, करें
    • यदि visited[nei] false है, तो
      • dfs(nei, visited)
  • मुख्य विधि से, निम्न करें:
    • i को 0 से nodes तक रेंज में, करें
      • यदि visited[i] false है, तो
        • dfs(i, visited)
        • ans := ans + 1
  • ans लौटाएं

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

उदाहरण

class Solution:    def solve(self, friends):       nodes = len(friends)       visited = [False for _ in range(nodes)]       ans = 0       def dfs(vertex, visited): visited[vertex] = True          for nei in friends[vertex]:             if not visited[nei]:                dfs(nei, visited)       for i in range(nodes):          if not visited[i]:             dfs(i, visited)             ans += 1       return ans ob = Solution() friends = [ [0, 1, 5], [1, 0], [2], [3, 4], [4, 3], [5, 0] ] print(ob.solve(friends))

इनपुट

[[0, 1, 5], [1, 0], [2], [3, 4], [4, 3], [5, 0] ]

आउटपुट

3

  1. पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक BST है, और हमारे पास बाएं और दाएं बाउंड l और r भी हैं, हमें रूट में उन सभी नोड्स की संख्या गिननी है जिनके मान l और r के बीच हैं (सम्मिलित)। उदाहरण के लिए, यदि इनपुट जैसा है: l = 7, r = 13, तो आउटपुट 3 होगा, क्योंकि तीन नोड्स हैं: 8, 10, 12। इसे हल करने के लिए हम निम्न चरणों

  1. Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची में उपलब्ध सबसे छोटी संख्या प्रदर्शित करने की आवश्यकता है। यहां हम या तो सूची को क्रमबद्ध करके सबसे छोटा तत्व प्राप्त कर सकते हैं या बिल्ट-इन min() फ़ंक्शन का उपयोग करके सबसे छोटा तत्

  1. - पायथन प्रोग्राम: लिस्ट में सबसे बड़ी संख्या ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट लिस्ट इनपुट दिए जाने पर, हमें दी गई लिस्ट में सबसे बड़ी संख्या ढूंढने की आवश्यकता है। यहां हम दो दृष्टिकोणों पर चर्चा करेंगे: सॉर्टिंग तकनीकों का उपयोग करना बिल्ट-इन max() फंक्शन का