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

पायथन में दी गई लंबाई की सबसे बड़ी उप-सरणी का पता लगाने का कार्यक्रम

मान लीजिए कि हमारे पास एक सरणी है जिसमें विभिन्न पूर्णांक मान और दी गई लंबाई k है। हमें दी गई लंबाई की सरणी से सबसे बड़ी उपसरणी का पता लगाना है। एक सबअरे को दूसरे सबअरे से बड़ा कहा जाता है, अगर सबअरे1[i] ≠ सबअर्री2[i] और सबअरे1[i]> सबअरेरी2[i]।

इसलिए, यदि इनपुट nums =[5, 3, 7, 9], k =2 जैसा है, तो आउटपुट [7, 9] होगा।

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

  • प्रारंभ :=अंकों का आकार - k
  • max_element :=nums[start]
  • max_index :=start
  • शुरू करते समय>=0, करें
    • यदि अंक [शुरू]> max_element गैर-शून्य है, तो
      • max_element :=nums[start]
      • max_index :=start
    • वापसी संख्या [सूचकांक max_index से max_index + k]
  • वापसी संख्या [सूचकांक max_index से max_index + k]

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

उदाहरण

def solve(nums, k):
   start = len(nums) - k
   max_element = nums[start]
   max_index = start

   while start >= 0:
      if nums[start] > max_element:
         max_element = nums[start]
         max_index = start

      start -= 1

   return nums[max_index:max_index + k]

print(solve([5, 3, 7, 9], 2))

इनपुट

[5, 3, 7, 9], 2

आउटपुट

[7, 9]

  1. यह पता लगाने के लिए कार्यक्रम कि क्या पायथन में सभी के द्वारा ग्राफ़ को ट्रैवर्स किया जा सकता है

    मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्षों की संख्या 0 से n - 1 है। ग्राफ अप्रत्यक्ष है और प्रत्येक किनारे का वजन है। ग्राफ में तीन प्रकार के भार हो सकते हैं और प्रत्येक भार एक विशेष कार्य को दर्शाता है। दो लोग हैं जो ग्राफ को पार कर सकते हैं, अर्थात् जैक और केसी। जैक ग्राफ को पार कर सकता

  1. पायथन में दिए गए मैट्रिक्स के स्थानान्तरण को खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक (n बटा n) मैट्रिक्स M है, हमें इसका स्थानान्तरण ज्ञात करना है। जैसा कि हम जानते हैं कि एक मैट्रिक्स का स्थानान्तरण पंक्ति और स्तंभ सूचकांकों को बदल देता है। अधिक औपचारिक रूप से, प्रत्येक r और c के लिए, मैट्रिक्स[r][c] =मैट्रिक्स[c][r]। तो, अगर इनपुट पसंद है 7 2 6 3 7 2 5

  1. किसी दिए गए स्ट्रिंग के बाइनरी प्रतिनिधित्व में लगातार 1 की सबसे बड़ी लंबाई खोजने के लिए पायथन प्रोग्राम।

    संख्या को देखते हुए, इसके द्विआधारी प्रतिनिधित्व में सबसे लंबे समय तक लगातार 1 की लंबाई पाएं। उदाहरण Input: n = 15 Output: 4 The binary representation of 14 is 1111. एल्गोरिदम Step 1: input the number. Step 2: use one counter variable c=0. Step 3: Count the number of iterations to reach i = 0. St