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

पायथन का उपयोग करके तीन चालों में सबसे बड़े और सबसे छोटे मान के बीच न्यूनतम अंतर खोजने का प्रोग्राम


मान लीजिए हमारे पास nums नामक एक सरणी है। हम एक चाल में इस सरणी के एक तत्व को किसी भी मान में बदल सकते हैं। हमें अधिकतम 3 चालें करने के बाद nums के सबसे बड़े और सबसे छोटे मान के बीच न्यूनतम अंतर ढूंढना है।

उदाहरण के लिए, यदि इनपुट nums = [3,7,2,12,16] है, तो आउटपुट 1 होगा क्योंकि हम दी गई सरणी को [1,1,0,1,1] बना सकते हैं, इसलिए अधिकतम 1 है और न्यूनतम 0 है, इसलिए अंतर 1 है।

हल करने के चरण

  • यदि nums का आकार <= 4, तो

    • 0 वापस करें

  • सूची nums को सॉर्ट करें

  • ans := अनंत

  • i को 0 से 3 तक की रेंज में लिए करें

    • mi := nums[i]

    • ma := nums[nums की लंबाई - (3-i+1)]

    • ans := ma-mi और ans का न्यूनतम

  • ans वापस करें

उदाहरण

def solve(nums):
    if len(nums) <= 4:
        return 0
    nums.sort()
    ans = float("inf")
    for i in range(4):
        mi = nums[i]
        ma = nums[-(3-i+1)]
        ans = min(ma-mi, ans)
    return ans

nums = [3,7,2,12,16]
print(solve(nums))

इनपुट

[3,7,2,12,16]

आउटपुट

1
  1. Python में निर्देशित ग्राफ में सबसे बड़ा रंग मान ज्ञात करें Python में निर्देशित ग्राफ में सबसे बड़ा रंग मान ज्ञात करें

    एक निर्देशित ग्राफ दिया गया है जिसमें n रंगीन नोड्स और m एज हैं। प्रत्येक नोड का एक रंग (लोअरकेस अक्षर) है। एक वैध पथ नोड्स का अनुक्रम है जहां प्रत्येक नोड से अगले में निर्देशित एज है। पथ का रंग उस पथ में सबसे अधिक बार आने वाला नोड रंग है। सबसे बड़े रंग मान वाले वैध पथ को खोजें। यदि ग्राफ में साइकिल

  1. पायथन में नोड और उसके वंशज के बीच अंतर खोजने का प्रोग्राम पायथन में नोड और उसके वंशज के बीच अंतर खोजने का प्रोग्राम

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

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

    ऐरे दिया गया है, हमें अधिकतम, न्यूनतम, दूसरा सबसे बड़ा, दूसरा सबसे छोटा नंबर ढूंढना है।एल्गोरिदमचरण 1: लिस्ट एलिमेंट इनपुट करें। चरण 2: हम एक नंबर लेते हैं और इसकी तुलना लिस्ट में मौजूद सभी अन्य नंबर्स से करते हैं। चरण 3: अधिकतम, न्यूनतम, दूसरा सबसे बड़ा, दूसरा सबसे छोटा नंबर प्राप्त करें।उदाहरण कोड