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

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

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

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

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

  • अगर अंकों का आकार <=4, तो

    • वापसी 0

  • सूची संख्या क्रमित करें

  • उत्तर:=अनंत

  • मेरे लिए 0 से 3 की सीमा में, करें

    • मील:=अंक [i]

    • मा :=अंक [अंकों की लंबाई -(3-i+1)]

    • Ans :=न्यूनतम ma-mi और 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. पायथन में निर्देशित ग्राफ में सबसे बड़ा रंग मान खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास n रंगीन नोड्स और m विभिन्न किनारों के साथ एक निर्देशित ग्राफ है। और नोड्स 0 से n-1 तक गिने जाते हैं। हमारे पास लोअरकेस अक्षरों वाला एक स्ट्रिंग कॉल है, जहां col[i] इस ग्राफ (0-अनुक्रमित) में ith नोड के रंग का प्रतिनिधित्व करता है। हमारे पास एक किनारे की सूची भी है जहां किनारों

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

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

  1. एक सूची में सबसे बड़ा, सबसे छोटा, दूसरा सबसे बड़ा और दूसरा सबसे छोटा खोजने के लिए पायथन कार्यक्रम?

    सरणी दी गई है, हमें अधिकतम, न्यूनतम, दूसरी सबसे बड़ी, दूसरी सबसे छोटी संख्या ज्ञात करनी है। एल्गोरिदम Step 1: input list element Step 2: we take a number and compare it with all other number present in the list. Step 3: get maximum, minimum, secondlargest, second smallest number. उदाहरण कोड # To fin