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

Python प्रोग्राम - जोड़े बनाने के लिए न्यूनतम ऑपरेशन जिनका योग समान हो

एक संख्याओं की सूची nums दी गई है जिसकी लंबाई सम है। एक ऑपरेशन में हम सूची के किसी भी संख्या को 1 से अधिकतम संख्या तक की रेंज में किसी भी मान से अपडेट कर सकते हैं। हमें न्यूनतम ऑपरेशन खोजने हैं ताकि प्रत्येक i के लिए, nums[i] + nums[n-1-i] का योग समान हो।

उदाहरण

इनपुट: nums = [8,6,2,5,9,2]

आउटपुट: 2

व्याख्या: यदि हम nums[2] पर पहले 2 को 5 में बदलें, और nums[4] पर 9 को 4 में बदलें, तो तत्व बन जाएंगे [8,6,5,5,4,2], तब प्रत्येक i के लिए nums[i] + nums[n-1-i] होगा (8+2) = (6+4) = (5+5) = 10।

एल्गोरिदम

  1. N := nums का आकार
  2. mx := nums का अधिकतम मान
  3. events := एक नई सूची
  4. idx := 0
  5. जब idx < N // 2 हो:
    • a := nums[idx]
    • b := nums[N - idx - 1]
    • events में जोड़ें: (min(a + 1, b + 1), 1)
    • events में जोड़ें: (a + b, 1)
    • events में जोड़ें: (a + b + 1, -1)
    • events में जोड़ें: (max(a + mx, b + mx) + 1, -1)
    • idx := idx + 1
  6. events सूची को सॉर्ट करें
  7. current := 0, mx_same := 0
  8. प्रत्येक (event, delta) जोड़ी के लिए events में:
    • current := current + delta
    • mx_same := max(current, mx_same)
  9. N - mx_same लौटाएं

Python कार्यान्वयन

def solve(nums):
    N = len(nums)
    mx = max(nums)
    events = []
    idx = 0
    while idx < N // 2:
        a = nums[idx]
        b = nums[N - idx - 1]
        events.append((min(a + 1, b + 1), 1))
        events.append((a + b, 1))
        events.append((a + b + 1, -1))
        events.append((max(a + mx, b + mx) + 1, -1))
        idx += 1
    events.sort()
    current = 0
    mx_same = 0
    for event, delta in events:
        current += delta
        mx_same = max(current, mx_same)
    return N - mx_same

nums = [8, 6, 2, 5, 9, 2]
print(solve(nums))  # आउटपुट: 2

इनपुट/आउटपुट

Input: [6, 8, 5, 2, 3]
Output: 2
  1. पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम

    मान लीजिए हमारे पास एक अनिर्देशित भारित संयुक्त ग्राफ है। ग्राफ में n नोड्स हैं और वे 1 से n तक लेबल किए गए हैं। प्रारंभ से अंत तक एक पथ नोड्स के अनुक्रम की तरह है जैसे [z0, z1, z2, ..., zk] यहां z0 प्रारंभ नोड है और zk अंत नोड है और 0 <= i dist(zi+1) जहां 0 <= i <= k-1। इसलिए, हमें नोड 1 से नोड n

  1. - पायथन में उन स्ट्रिंग्स की संख्या खोजें जहां 'a' 'a' या 'b' हो सकता है, और 'b' 'b' ही रहता है

    मान लीजिए हमारे पास केवल a और b वाली एक स्ट्रिंग s है। a a रह सकते हैं या b में बदल सकते हैं, लेकिन b को बदला नहीं जा सकता। हमें उन अद्वितीय स्ट्रिंग्स की संख्या ढूंढनी है जो हम बना सकते हैं। उदाहरण के लिए, यदि इनपुट है s = baab, तो आउटपुट होगा 4, क्योंकि हम ये स्ट्रिंग्स बना सकते हैं: [baab, babb,

  1. - पायथन में एक संख्या को दूसरी संख्या में बदलने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक संख्या start और एक अन्य संख्या end है (start < end), हमें start को end में बदलने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या ढूंढनी है इन संक्रियाओं का उपयोग करके: 1 से बढ़ाएं 2 से गुणा करें उदाहरण के लिए, यदि इनपुट है start = 5, end = 11, तो आउटपुट होगा 2, क्योंकि हम 2 से ग