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

पायथन में सॉर्टेड सूची में हर जोड़ी के निरपेक्ष अंतर का योग खोजने का प्रोग्राम


मान लीजिए हमारे पास nums नामक सॉर्टेड संख्याओं की एक सूची है, हमें दी गई सूची में हर जोड़ी के संख्याओं के बीच निरपेक्ष अंतर का योग ढूंढना है। यहां हम (i, j) और (j, i) को अलग-अलग जोड़ी मानते हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9+7 से मोड करें।

उदाहरण के लिए, यदि इनपुट nums = [2, 4, 8] है, तो आउटपुट 24 होगा, क्योंकि |2-4| + |2-8| + |4-2| + |4-8| + |8-2| + |8-4|।

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे (गणितीय सूत्र):

  • m = 10^9 + 7।

  • total := 0।

  • i को 0 से len(nums)-1 तक:

    • total += (i*nums[i] - (len(nums)-1-i)*nums[i]) % m।

  • (2*total) % m लौटाएं।

उदाहरण

class Solution:    def solve(self, nums):       m = 10**9 + 7       total = 0       for i in range(len(nums)):          total += (i*nums[i] - (len(nums) - 1 - i)*nums[i]) % m       return (2*total) % m ob = Solution() nums = [2, 4, 8] print(ob.solve(nums))

इनपुट

[2, 4, 8]

आउटपुट

24

  1. पायथन प्रोग्राम: लिस्ट का संचयी योग ज्ञात करें पायथन प्रोग्राम: लिस्ट का संचयी योग ज्ञात करें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक लिस्ट दी गई है, हमें संचयी योग के साथ एक लिस्ट बनानी है। उदाहरण # संचयी योग def Cumulative(l): new = [] cumsum = 0 for element in l: cumsum += element new.append(cumsum) return new # ड्राइवर

  1. पायथन प्रोग्राम: ऐरे का योग ढूंढें पायथन प्रोग्राम: ऐरे का योग ढूंढें

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

  1. पायथन प्रोग्राम: लिस्ट में सभी पेयर्स के बीच एब्सोल्यूट डिफरेंस का योग ढूंढें पायथन प्रोग्राम: लिस्ट में सभी पेयर्स के बीच एब्सोल्यूट डिफरेंस का योग ढूंढें

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