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

पायथन में औसत k बनाने के लिए एक को हटा दें

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक और एक पूर्णांक k कहा जाता है, हमें यह जांचना होगा कि क्या हम सूची से ठीक एक तत्व को हटा सकते हैं ताकि औसत ठीक k के बराबर हो सके। अब हमें यह ध्यान रखना होगा कि, कुछ बाधाएं हैं -

  • 2 n 1,000 जहां n अंक सूची के तत्वों की संख्या है
  • अंक[i], k 1,000,000

इसलिए, यदि इनपुट [5,3,2,4,6,10], k =4 जैसा है, तो आउटपुट सही होगा जैसे कि हम 10 को हटाते हैं, तो तत्वों का औसत होगा (5+3+2+ 4+6)/5 =4, यह k के समान है।

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

  • s:=अंकों में सभी तत्वों का कुल योग
  • t :=k*(अंकों का आकार -1)
  • प्रत्येक i के लिए अंकों में, करें
    • यदि s-i, t के समान है, तो
      • सही लौटें
  • झूठी वापसी

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

उदाहरण

class Solution:
   def solve(self, nums, k):
      s=sum(nums)
      t = k*(len(nums)-1)
      for i in nums:
         if s-i == t:
            return True
      return False
ob = Solution()
nums = [5,3,2,4,6,10]
k = 4
print(ob.solve(nums, k))

इनपुट

[5,3,2,4,6,10], 4

आउटपुट

True

  1. पायथन में अधिकतम औसत सबट्री

    मान लीजिए कि हमारे पास एक बाइनरी ट्री की जड़ है; हमें उस पेड़ के किसी भी उप-वृक्ष का अधिकतम औसत मान ज्ञात करना है। तो अगर पेड़ जैसा है - आउटपुट 6 होगा, ऐसा इसलिए है, क्योंकि नोड 5 के लिए, यह (5 + 6 + 1)/3 =4 होगा, फिर नोड 6 के लिए यह 6/1 =6 होगा, और नोड 1 के लिए यह होगा 1/1 =1, इसलिए अधिकतम 6 है।

  1. पायथन में प्लस वन

    मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है, मान लीजिए A. A में n तत्व होंगे, और वे गैर-ऋणात्मक हैं। संपूर्ण सरणी A एक बड़ी संख्या का प्रतिनिधित्व कर रहा है। अतः यदि A =[5, 3, 2, 4] दिया जाता है, तो यह संख्या 5324 को इंगित करता है। हमें उस सरणी A को लेना है, फिर संख्या को 1 से बढ़ाना है, और दिए

  1. मैं एक पायथन फ़ाइल को दूसरे को कैसे चला सकता हूं?

    एक पायथन फ़ाइल को दूसरी चलाने के लिए कई तरीके हैं। 1. इसे मॉड्यूल की तरह इस्तेमाल करें। उस फ़ाइल को आयात करें जिसे आप चलाना चाहते हैं और उसके कार्यों को चलाना चाहते हैं। उदाहरण के लिए, मान लें कि आप fileA.py में fileB.py आयात करना चाहते हैं, यह मानते हुए कि फ़ाइलें एक ही निर्देशिका में हैं, fileA क