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

n योग समीकरणों से n-चर खोजें जिसमें C++ में एक गायब हो

इस समस्या में, हमें एक सरणी योग दिया जाता है [] जिसमें (एन -1) चर के योग होते हैं,

Sum[1] = x2 + x3 + x4 + … xn
Sum[2] = x1 + x3 + x4 + … xn
.
.
Sum[i] = x2 + x3 + x4 + … x(i-1) + x(i+1) + … + xn
.
.
Sum[n] = x1 + x2 + x3 + … x(n-1)
Our task is to find the value of x1, x2,... xn.

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट

sum[] = {6, 6, 6, 6, 6, 6, 6}

आउटपुट

x1 = 1, x2 = 1, x3 = 1, x4 = 1, x5 = 1, x6 = 1, x7 = 1

स्पष्टीकरण

arr[1] = 1 + 1 + 1 + 1 + 1 + 1 = 6

समाधान दृष्टिकोण

मान लें कि सभी चरों का योग sumX है,

समX =x1 + x2 + x3 + … + xn

तो, योग सरणी के मान हैं -

sum[1] = x2 + x3 + x4 + … xn
= -x1 + x1 + x2 + x3 + x4 + … xn
= sumX - x1

इसी तरह,

sum[2] = sumX - x2
sum[3] = sumX - x3
.
sum[i] = sumX - xi
.
sum[n] = sumX - xn

हमें मिलने वाले सभी योग सरणियों को जोड़ना,

Sum[1] + sum[2] + … sum[n] = sumX - x1 + sumX - x2 + … + sumX - xn
arrSum = n*sumX - (x1 + x2 + x3 … xn)
arrSum = n*SumX - (x1 + x2 + x3 … xn)
arrSum = sumX*(n-1)
sumX = arrSum/ (n-1)

sumX के इस मान का उपयोग करके, हम x1, x2…

. के मान ज्ञात कर सकते हैं

तो,

x1 = sumX - sum[1]
x2 = sumX - sum[2]
..
xi = sumX - sum[i]
..
xn = sumX - sum[n]

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,

उदाहरण

#include <iostream>
using namespace std;
void calcSumVariables(int sum[], int n) {
   float SUMX = 0;
   for (int i = 0; i < n; i++) {
      SUMX += sum[i];
   }
   SUMX /= (n - 1);
   for (int i = 0; i < n; i++)
      cout<<"\nx"<<(i + 1)<<" = "<<(SUMX - sum[i]);
}
int main(){
   int sum[] = {3, 8, 6, 7, 4, 5, 9 };
   int N = sizeof(sum) / sizeof(sum[0]);
   cout<<"The value of variables that form the sum are ";
   calcSumVariables(sum, N);
   return 0;
}

आउटपुट

योग बनाने वाले वेरिएबल के मान हैं

x1 = 4
x2 = -1
x3 = 1
x4 = 0
x5 = 3
x6 = 2
x7 = -2

  1. C++ में संतुलित BST में दिए गए योग के साथ एक युग्म खोजें

    मान लीजिए कि हमारे पास एक संतुलित बाइनरी सर्च ट्री और एक लक्ष्य योग है, हमें एक ऐसी विधि को परिभाषित करना होगा जो यह जांचती है कि यह योग के साथ एक जोड़ी लक्ष्य योग के बराबर है या नहीं। इस मामले में। हमें यह ध्यान रखना होगा कि बाइनरी सर्च ट्री अपरिवर्तनीय है। तो, अगर इनपुट पसंद है तो आउटपुट होगा

  1. पता लगाएं कि किसी सरणी में C++ में एक बेमेल के साथ एक स्ट्रिंग है या नहीं

    मान लीजिए कि हमारे पास एक स्ट्रिंग s है, और स्ट्रिंग्स A की एक और सरणी है। हमें यह पता लगाना है कि क्या सरणी में एक स्ट्रिंग है जिसमें विभिन्न लंबाई की वर्तमान स्ट्रिंग से एक-वर्ण अंतर है। मान लीजिए कि स्ट्रिंग केला की तरह है, और सरणी [बाना, नारंगी, बनबा, बनपी] जैसी दिखती है, परिणाम सही होगा, क्योंक

  1. सी ++ का उपयोग कर मैट्रिक्स में अधिकतम योग के साथ कॉलम खोजें।

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