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

पायथन का उपयोग करके लक्ष्य तत्व से न्यूनतम दूरी खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक सरणी संख्या और दो अलग-अलग मान लक्ष्य हैं (लक्ष्य अंकों में मौजूद होना चाहिए) और शुरू करें, हमें एक इंडेक्स ढूंढना होगा जैसे कि nums[i] =target और |i - start| न्यूनतम है। हमें |i - start|.

. वापस करना होगा

इसलिए, यदि इनपुट संख्या =[3,4,5,6,7] लक्ष्य =7 प्रारंभ =2 की तरह है, तो आउटपुट 2 होगा क्योंकि लक्ष्य के साथ मेल खाने वाला केवल एक मान है, वह है अंक [4] , तो मैं =4. अब |4-2| =2.

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

  • न्यूनतम:=अनंत

  • मैं के लिए 0 से लेकर अंकों के आकार तक, करें

    • यदि अंक [i] लक्ष्य के समान है, तो

      • अगर |मैं - शुरू| <न्यूनतम, फिर

        • न्यूनतम :=|i - प्रारंभ|

  • न्यूनतम वापसी

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

उदाहरण

from math import inf
def solve(nums, target, start):
   minimum = inf
   for i in range(len(nums)):
      if nums[i] == target:
         if abs(i - start) < minimum:
            minimum = abs(i - start)
   return minimum
nums = [3,4,5,6,7]
target = 7
start = 2
print(solve(nums, target, start))

इनपुट

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

आउटपुट

2

  1. पायथन का उपयोग करके बाइनरी ग्रिड की व्यवस्था करने के लिए न्यूनतम स्वैप खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक n x n बाइनरी मैट्रिक्स है। हम इस पर एक ऑपरेशन कर सकते हैं जैसे, एक चरण में हम दो आसन्न पंक्तियों का चयन करते हैं और उन्हें स्वैप करते हैं। हमें आवश्यक न्यूनतम स्वैप की संख्या गिननी होगी, ताकि मैट्रिक्स के प्रमुख विकर्ण के ऊपर सभी नोड्स 0 हों। यदि ऐसा कोई समाधान नहीं है, तो

  1. शब्दकोश में दूसरा अधिकतम मूल्य खोजने के लिए पायथन कार्यक्रम

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

  1. एक सरणी में सबसे बड़ा तत्व खोजने के लिए पायथन प्रोग्राम

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