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

पायथन में तीन अलग-अलग ऐरे से तीन तत्व खोजें जिनका योग दिए गए मान के बराबर हो


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

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

समाधान दृष्टिकोण

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

  • i को 0 से len(A)-1 तक के लिए:
    • j को 0 से len(B)-1 तक के लिए:
      • k को 0 से len(C)-1 तक के लिए:
        • यदि A[i] + B[j] + C[k] == sum, तो True लौटाएं।
  • False लौटाएं।

उदाहरण

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

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. पायथन में दिए गए योग वाले पेयर्स खोजें जैसे कि पेयर एलिमेंट्स अलग-अलग BSTs में हों पायथन में दिए गए योग वाले पेयर्स खोजें जैसे कि पेयर एलिमेंट्स अलग-अलग BSTs में हों

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

  1. - Python - ऐरे में वह एलिमेंट ढूंढना जो सख्ती से घटते और बढ़ते क्रम बनाता है

    मान लीजिए हमारे पास पॉजिटिव नंबर्स की एक ऐरे है; हमें उस पॉइंट/आइटम को चेक करना है जिसके पहले आइटम्स सख्ती से घटता हुआ क्रम बनाते हैं और फिर सख्ती से बढ़ते हुए इंटीजर्स का क्रम बनाते हैं। ये निम्नलिखित प्रॉपर्टीज़ हैं: हमें ध्यान रखना है कि सीक्वेंस की न्यूनतम लंबाई 2 होनी चाहिए। साथ ही, हमने इस बात

  1. - Python - ऐसी पॉजिटिव संख्या M ढूंढना जिससे gcd(N^M, N&M) अधिकतम हो

    मान लीजिए हमारे पास एक संख्या N है, हमें एक पॉजिटिव संख्या M ढूंढनी है जिससे gcd(N^M, N&M) जितना संभव हो उतना बड़ा हो और m < n। हम प्राप्त किए गए सबसे बड़े gcd को भी लौटाएंगे। तो, यदि इनपुट 20 जैसा है, तो आउटपुट 31 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: यदि bit_count(n), 0 के समान है