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

पायथन में सरणी में एक को छोड़कर सभी का भाजक ढूंढना

समस्या विवरण

संख्याओं की एक सरणी दी गई है, एक संख्या B ढूंढें जो सरणी के सभी तत्वों का भाजक हो सिवाय ठीक एक तत्व के। ध्यान रखें कि सभी तत्वों का GCD 1 नहीं है।

उदाहरण

इनपुट: [8, 16, 4, 24]

आउटपुट: 8 (8, 16, 24 का भाजक है, 4 का नहीं)

एल्गोरिदम (प्रीफिक्स/सफिक्स GCD)

  1. n = len(array); यदि 1 तो array[0]+1 वापस करें
  2. prefix[i] = 0 से i तक GCD
  3. suffix[i] = i से n-1 तक GCD
  4. प्रत्येक इंडेक्स i के लिए:
    • cur = gcd(prefix[i-1], suffix[i+1]) (किनारों के लिए समायोजन)
    • यदि array[i] % cur != 0: cur वापस करें
  5. 0 वापस करें

पायथन कार्यान्वयन

from math import gcd

def getDivisor(array):
    n = len(array)
    if n == 1:
        return array[0] + 1
    prefix = [0] * n
    suffix = [0] * n
    prefix[0] = array[0]
    for i in range(1, n):
        prefix[i] = gcd(array[i], prefix[i-1])
    suffix[n-1] = array[n-1]
    for i in range(n-2, -1, -1):
        suffix[i] = gcd(suffix[i+1], array[i])
    for i in range(n):
        if i == 0:
            cur = suffix[1]
        elif i == n-1:
            cur = prefix[n-2]
        else:
            cur = gcd(prefix[i-1], suffix[i+1])
        if array[i] % cur != 0:
            return cur
    return 0

array = [8, 16, 4, 24]
print(getDivisor(array))

इनपुट

[8, 16, 4, 24]

आउटपुट

8
  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

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

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

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

  1. - दिए गए पूर्णांक सरणी के सभी विशिष्ट तत्व प्रिंट करने का पायथन प्रोग्राम

    समस्या विवरण एक पूर्णांक सरणी दी गई है। सरणी के तत्व डुप्लिकेट हो सकते हैं। हमारा कार्य विशिष्ट मान प्रदर्शित करना है। उदाहरण इनपुट:: A=[1,2,3,4,2,3,5,6] आउटपुट [1,2,3,4,5,6] एल्गोरिदम सरणी तत्व इनपुट करें। फिर एक-एक करके सभी तत्वों को चुनें। फिर जांचें कि चुना गया तत्व पहले से प्रदर्शित है या न