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

विभिन्न तीन सरणियों से तीन तत्व खोजें जैसे कि a + b + c =योग पायथन में


मान लीजिए कि हमारे पास तीन सरणियाँ हैं A, B, C और एक अन्य मान जिसे "sum" कहा जाता है, हमें यह जांचना होगा कि क्या तीन तत्व a, b, c ऐसे हैं कि a + b + c =योग और a, b और c तीन अलग-अलग सरणियों के अंतर्गत होने चाहिए।

तो, अगर इनपुट ए =[2,3,4,5,6], बी =[3,4,7,2,3], सी =[4,3,5,6,7], योग जैसा है =12, तो आउटपुट सही होगा क्योंकि 4+2+6 =12, और 4, 2, 6 क्रमशः A, B, C से लिए गए हैं।

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

  • मैं के लिए 0 से A के आकार की सीमा में, ऐसा करें

    • j के लिए 0 से लेकर B के आकार तक, करें

      • k के लिए 0 से C के आकार की सीमा में, करें

        • यदि A[i] + B[j] + C[k] योग के समान है, तो

          • सही लौटें

  • झूठी वापसी

उदाहरण

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

def is_sum_from_three_arr(A, B, C, sum):
   for i in range(0 , len(A)):
      for j in range(0 , len(B)):
         for k in range(0 , len(C)):
            if (A[i] + B[j] + C[k] == sum):
               return True
   return False
A = [2,3,4,5,6]
B = [3,4,7,2,3]
C = [4,3,5,6,7]
sum = 12
print(is_sum_from_three_arr(A, B, C, sum))

इनपुट

[2,3,4,5,6], [3,4,7,2,3], [4,3,5,6,7], 12

आउटपुट

True

  1. दिए गए योग के साथ जोड़े खोजें जैसे कि जोड़ी तत्व पायथन में अलग-अलग बीएसटी में हों

    मान लीजिए कि हमारे पास दो दिए गए बाइनरी सर्च ट्री हैं और दूसरा योग दिया गया है; हमें दिए गए योग के संबंध में जोड़े खोजने होंगे ताकि प्रत्येक जोड़ी तत्व अलग-अलग बीएसटी में हों। तो, अगर इनपुट योग =12 जैसा है तो आउटपुट [(6, 6), (7, 5), (9, 3)] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  1. एक सरणी में एक तत्व खोजें जैसे कि तत्व पायथन में एक सख्ती से घटते और बढ़ते क्रम का निर्माण करते हैं

    मान लीजिए कि हमारे पास सकारात्मक संख्याओं की एक सरणी है; हमें एक बिंदु/वस्तु की जांच करनी होती है, जहां तक ​​आइटम सख्ती से घटते अनुक्रम को पहले सख्ती से बढ़ते पूर्णांक के अनुक्रम के बाद बनाते हैं। ये निम्नलिखित गुण हैं:हमें यह ध्यान रखना होगा कि अनुक्रम न्यूनतम लंबाई 2 का होना चाहिए साथ ही, हमने इस

  1. एक सकारात्मक संख्या एम खोजें जैसे कि जीसीडी (एन ^ एम, एन एंड एम) पायथन में अधिकतम है

    मान लीजिए कि हमारे पास एक संख्या एन है, हमें एक सकारात्मक संख्या एम खोजना है जैसे कि जीसीडी (एन ^ एम, एन एंड एम) जितना संभव हो उतना बड़ा हो और एम <एन। हम इस प्रकार प्राप्त सबसे बड़ा gcd भी लौटा देंगे। तो, अगर इनपुट 20 की तरह है, तो आउटपुट 31 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - य