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

C++ में बिंदुओं के दिए गए सेट को सर्वोत्तम संभव सीधी रेखा द्वारा प्रस्तुत करना


चर्चा करें कि बिंदुओं के एक सेट को सर्वोत्तम संभव सीधी रेखा द्वारा कैसे प्रस्तुत किया जाए। हमें एक सेट के बिंदुओं के मान (x,y) दिए गए हैं, और हमें सर्वोत्तम सीधी रेखा y = mx + c खोजने की आवश्यकता है, इसलिए हमें केवल m और c का मान खोजने की आवश्यकता है, उदाहरण के लिए:

इनपुट: बिंदुओं_की_संख्या = 4
x1 = 2, y1 = 3, x2 = 5, y2 = 6, x3 = 1, y3 = 3, x4 = 4, y4 = 5.
आउटपुट: m = 0.8, c = 1.85
व्याख्या: यदि हम किसी भी बिंदु (xi, yi) के लिए समीकरण y = mx + c में m और c का मान लागू करते हैं तो यह सभी बिंदुओं को कवर करने वाली सर्वोत्तम सीधी रेखा देगा।
(x2,y2) में m और c का मान डालने पर,
L.H.S: mx + c = 0.8 * 5 + 1.85 = 5.85
R.H.S: y = 6 जो L.H.S के लगभग बराबर है।

इनपुट: बिंदुओं_की_संख्या = 3
x1 = 3, y1 = 6, x2 = 2, y2 = 4, x3 = 1, y3 = 3,
आउटपुट: m = 1.5, c = 1.33

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

इस समस्या को हल करने के लिए, हमें m और c के मान खोजने की आवश्यकता है। जब बिंदुओं की संख्या 2 होती है तो एक अद्वितीय समाधान होगा, लेकिन जब बिंदुओं की संख्या दो से अधिक होती है, तो समाधान मौजूद हो भी सकते हैं और नहीं भी।

बिंदुओं की संख्या को n मान लें,

तो हमारे पास n समीकरण होंगे, fₙ = mxₙ + c

इस समीकरण को सर्वोत्तम फिट बनाने के लिए, हमें fᵢ का मान yᵢ के बराबर या करीब खोजने की आवश्यकता है।

मान लें Z = (fᵢ - yᵢ)²; अब, हमें इस मान को सभी बिंदुओं के लिए न्यूनतम करना होगा। हमने पद (fᵢ - yᵢ) का वर्ग नकारात्मक पदों को खत्म करने के लिए किया।

Z के न्यूनतम होने के लिए इसे संतुष्ट करना चाहिए,

𝛿(Z)/𝛿(m) = 0 और 𝛿(Z)/𝛿(c) = 0।

इन समीकरणों को हल करने पर,

σ(y) = m * σ(x) + बिंदुओं_की_संख्या * c, और

σ(xy) = m * σ(x²) + c * σ(x)।

जो है,

m = (बिंदुओं_की_संख्या * σ(xy) - σ(x) * σ(y)) / (n * σ(x²) - σ(x)²), और

c = (σ(y) - m * σ(x)) / बिंदुओं_की_संख्या।

तो अब हमारे पास अंतिम समीकरण के m और c को खोजने के लिए एक सीधा सूत्र है।

उदाहरण

उपरोक्त दृष्टिकोण के लिए C++ कोड

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    int X[] = {3, 2, 1};
    int Y[] = {6, 4, 3};
    int no_of_points = sizeof(X) / sizeof(X[0]);
    float m, c;
    int sum_of_X = 0, sum_of_X2 = 0, sum_of_Y = 0, sum_of_XY = 0;
    // समीकरण के सभी पदों की गणना करना।
    for (int i = 0; i < no_of_points; i++) {
        sum_of_X = sum_of_X + X[i];
        sum_of_X2 = sum_of_X2 + pow(X[i], 2);
        sum_of_Y = sum_of_Y + Y[i];
        sum_of_XY = sum_of_XY + (X[i] * Y[i]);
    }
    // सूत्र का उपयोग करके m और c का मान निकालना।
    m = (no_of_points * sum_of_XY - sum_of_X * sum_of_Y) / (no_of_points * sum_of_X2 - pow(sum_of_X, 2));
    c = (sum_of_Y - m * sum_of_X) / no_of_points;
    cout << "m = " << m;
    cout << "\nc = " << c;
    return 0;
}

आउटपुट

m = 1.5 c = 1.33333

निष्कर्ष

इस ट्यूटोरियल में, हमने बिंदुओं के एक दिए गए सेट को प्रस्तुत करने के लिए सर्वोत्तम फिट सीधी रेखा खोजने पर चर्चा की। हमने पहले m और c के सूत्र को प्राप्त करके और फिर इसे केवल लागू करके एक सरल दृष्टिकोण पर चर्चा की। हमने इस समस्या के लिए C++ प्रोग्राम पर भी चर्चा की जिसे हम C, Java, Python आदि प्रोग्रामिंग भाषाओं के साथ कर सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।

  1. C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम

    इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद

  1. C++ में एक रेखा पर अधिकतम बिंदु C++ में एक रेखा पर अधिकतम बिंदु

    मान लीजिए हमारे पास एक 2D तल है। हमें उन अधिकतम बिंदुओं की संख्या ढूंढनी है जो एक ही सीधी रेखा पर स्थित हैं। तो यदि बिंदु इस तरह हैं -तो 4 बिंदु हैंइसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे -n := बिंदुओं की संख्या, यदि n < 3, तो n लौटाएंans := 2i को 1 से n - 1 तक की रेंज मेंcount := 0इं

  1. C++ में दिए गए बिंदुओं के समुच्चय के लिए सरल बंद पथ ढूंढना C++ में दिए गए बिंदुओं के समुच्चय के लिए सरल बंद पथ ढूंढना

    मान लीजिए हमारे पास बिंदुओं का एक समुच्चय है। हमें उन सभी बिंदुओं को कवर करने वाला एक सरल बंद पथ ढूंढना है। मान लीजिए बिंदु नीचे जैसे हैं, और अगली छवि उन बिंदुओं पर एक बंद पथ बना रही है।पथ प्राप्त करने के लिए, हमें इन चरणों का पालन करना होगा -नीचे-बाएं बिंदु को P के रूप में ढूंढेंअन्य n-1 बिंदुओं को