सी ++ में पूर्ण अंतर के न्यूनतम योग के साथ ऐरे तत्व?

यह कार्यक्रम सरणी के न्यूनतम पूर्ण अंतर को खोजने के लिए है, क्योंकि हमारे पास एक सरणी है जिसमें विशिष्ट तत्व हैं। इस अवधारणा को बेहतर ढंग से सीखने के लिए आवश्यक चीजों को फिर से ब्रश करें,

सरणी समान डेटा प्रकार के तत्वों का एक कंटेनर है। सरणी की लंबाई को पूर्वनिर्धारित करने की आवश्यकता है।

पूर्ण अंतर दो संख्याओं के बीच के अंतर का निरपेक्ष मान है यानी अंतर हमेशा धनात्मक रहेगा, ऋणात्मक मान धनात्मक में बदल जाएगा।

प्रत्येक तत्व के न्यूनतम निरपेक्ष अंतर का योग ज्ञात करना होगा न्यूनतम निरपेक्ष विलेय अंतर सूत्र है

न्यूनतम निरपेक्ष अंतर (a) =min(abs(a – arr[j]));

जहाँ 1 <=j <=n और j !=i, abs निरपेक्ष मूल्य है।

Input: arr = {1, 3, 9, 3, 6}
Output: 8

स्पष्टीकरण

इष्टतम समाधान x =3 चुनना है, जो योग उत्पन्न करता है

|1 - 3| + |3 - 3| + |9 - 3| + |3 - 3| =2 + 0 + 6 + 0 =8

एल्गोरिदम

• दिए गए इनपुट ऐरे को सॉर्ट किया गया है।

• पहले . के लिए न्यूनतम पूर्ण अंतर सरणी के तत्व की गणना दूसरे सरणी तत्व का उपयोग करके की जाती है।

• अंतिम . के लिए न्यूनतम पूर्ण अंतर सरणी तत्व, की गणना दूसरे अंतिम सरणी तत्व का उपयोग करके भी की जाती है।

• , अन्य सरणी तत्वों के लिए न्यूनतम निरपेक्ष अंतर जो सूचकांक में मौजूद हैं I की गणना इस प्रकार की जाती है:

• minAbsDiff =मिनट (abs(arr[i] – arr[i-1]), abs(ar[i] – arr[i+1]))।

उदाहरण

#include<iostream>
#include <algorithm>
using namespace std;
int abs_sum(int a[], int len);
int main() {
   int a[]={1, 3, 9, 3, 6};
   int n, i;
   n=5;
   sort(a, a+n);
   int sum = 0;
   sum += abs(a[0]- a[1]);
   sum += abs(a[n-1]-a[n-2]);
   for (int i = 1; i < n-1; i++) {
      sum += min(abs(a[i]-a[i-1]), abs(a[i]-a[i+1]));
   }
   cout<<"The element with minimum sum of absolute differences is : "<<sum;
   return 0;
}

आउटपुट

The element with minimum sum of absolute differences is : 8