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

C++ का उपयोग करके समकोण त्रिभुज बनाने के लिए कर्ण और क्षेत्रफल के संभावित जोड़ों की संख्या ज्ञात करें


इस लेख में, हम C++ में समकोण त्रिभुज बनाने के लिए कर्ण और क्षेत्रफल के संभावित जोड़ों की संख्या को हल करने की व्याख्या करेंगे।

हमें कर्ण और क्षेत्रफल (H, A) के सभी संभावित जोड़ों की संख्या निर्धारित करने की आवश्यकता है ताकि H कर्ण और A क्षेत्रफल के साथ एक समकोण त्रिभुज बनाया जा सके।

इस उदाहरण में:

         x = समकोण त्रिभुज का आधार

         y = समकोण त्रिभुज की ऊंचाई

         H = समकोण त्रिभुज का कर्ण

हम समकोण त्रिभुज का क्षेत्रफल जानते हैं,

A = (x * y) / 2

या

4 * A² = (x * y)²           ... (1)

यह भी हम जानते हैं

x² + y² = H² ... (2)

(1) और (2) को हल करने पर

4 * A² = x² (H² - x²)

x² में द्विघात समीकरण को हल करके और D (विविक्तक) >= 0 रखकर (x के अस्तित्व के लिए)

हम प्राप्त करते हैं, H² >= 4 * A (समकोण त्रिभुज के अस्तित्व के लिए शर्त)

यहाँ उदाहरण है:

Input : array H[ ] = { 3, 6, 8 } : A[ ] = { 2, 31, 12 } Output : 4 Explanation : कर्ण और क्षेत्रफल (H, A) के संभावित जोड़े हैं (3, 2), (6, 2), (8, 2) और (8, 12)। Input : array H[ ] = { 2, 5, 9 } : A[ ] = { 3, 11, 7 } Output : 4 Explanation : कर्ण और क्षेत्रफल (H, A) के संभावित जोड़े हैं (5, 3), (9, 3), (9, 11) और (9, 7)।

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

अब हम दिए गए कार्य को करने के लिए दो अलग-अलग विधियों का उपयोग करेंगे:

ब्रूट फोर्स दृष्टिकोण

इस सरल दृष्टिकोण में, हम कर्ण और क्षेत्रफल (H, A) के सभी संभावित जोड़े ढूंढते हैं, जांचते हैं कि क्या वे शर्त H² >= 4 * A को संतुष्ट करते हैं या नहीं, और इस शर्त को संतुष्ट करने वाले हर जोड़े के लिए गिनती करते हैं।

उदाहरण

#include <iostream> using namespace std; int main(){     int H[ ] = { 2,5,9}; // कर्ण की सरणी     int s1 = sizeof(H)/sizeof(H[0]);     int A[ ] = { 3, 11, 7};// क्षेत्रफल की सरणी     int s2 = sizeof(A)/sizeof(A[0]);     int count = 0;// काउंट को 0 से आरंभ करना     // सभी संभावित जोड़े ढूंढना     for (int i = 0; i < s1; i++) {         for (int j = 0; j < s2; j++) {             // जांचें कि क्या वर्तमान जोड़ा शर्त को संतुष्ट करता है             if (H[i] * H[i] >= 4 * A[j]){                 count++;             }         }     }     cout << "संभावित (H, A) जोड़ों की संख्या: " << count ;     return 0; }

आउटपुट

संभावित (H, A) जोड़ों की संख्या: 4

व्याख्या

इस कोड में, हम जोड़े की गिनती रखने के लिए काउंट चर का उपयोग करते हैं और (H, A) जोड़े उत्पन्न करने के लिए नेस्टेड लूप का उपयोग करते हैं। इस कोड की समय जटिलता O(n²) है जो एक कुशल दृष्टिकोण नहीं है। आइए दूसरे दृष्टिकोण को समझते हैं।

कुशल दृष्टिकोण

इस दृष्टिकोण में, हम पहले दोनों सरणियों को आरोही क्रम में सॉर्ट कर रहे हैं, फिर हम किसी भी कर्ण लंबाई के लिए अधिकतम क्षेत्रफल ढूंढ रहे हैं H² > 4 * A की जांच करके।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main (){     int H[] = { 2, 5, 9 };     int s1 = sizeof (H) / sizeof (H[0]);     int A[] = { 3, 11, 7 };     int s2 = sizeof (A) / sizeof (A[0]);     int count = 0;     // दोनों सरणियों को सॉर्ट करना     sort (H, H + s1);     sort (A, A + s2);     int temp = -1;     for (int i = 0; i < s1; i++){         // हर कर्ण लंबाई के लिए         // बाइनरी सर्च लागू करना         int flag1 = 0;         int flag2 = s2 - 1;         while (flag1 <= flag2){             int mid = flag1 + (flag2 - flag1) / 2;             if ((H[i] * H[i]) >= (4 * A[mid])){                 temp = mid;                 flag1 = mid + 1;             }             else{                 flag2 = mid - 1;             }         }         if (temp != -1){// जांचें कि क्या हमें कोई संभावित क्षेत्रफल मिला             count += temp + 1;         }     }     cout << "संभावित (H, A) जोड़ों की संख्या: " << count;     return 0; }

आउटपुट

संभावित (H, A) जोड़ों की संख्या: 4

उपरोक्त कोड की व्याख्या

इस कोड में, हम पहले दोनों सरणियों को आरोही क्रम में सॉर्ट कर रहे हैं, और फिर हम बाइनरी सर्च का उपयोग करके हर संभावित लंबाई के लिए अधिकतम क्षेत्रफल ढूंढ रहे हैं।

मान लीजिए अधिकतम क्षेत्रफल सरणी A[] में इंडेक्स 3 पर पाया जाता है, तो इंडेक्स तीन से कम सभी क्षेत्रफल भी समीकरण को संतुष्ट करेंगे ताकि हम 3 संभावित जोड़े बना सकें।

निष्कर्ष

इस लेख में, हमने एक समस्या को हल किया जिसमें कर्ण और क्षेत्रफल के उन जोड़ों की संख्या ढूंढनी थी जिनका उपयोग समकोण त्रिभुज बनाने के लिए किया जा सकता है। हमने ब्रूट फोर्स दृष्टिकोण लागू किया जिसकी समय जटिलता O(n²) थी, और कुशल दृष्टिकोण जिसकी समय जटिलता O(s1 log(s2)) थी। आशा है आपको यह लेख उपयोगी लगा होगा।


  1. C++ में दिए गए दो पक्षों के साथ समकोण त्रिभुज का कर्ण ज्ञात करें C++ में दिए गए दो पक्षों के साथ समकोण त्रिभुज का कर्ण ज्ञात करें

    इस समस्या में, हमें दो पूर्णांक मान H और B दिए गए हैं जो समकोण त्रिभुज की ऊंचाई और आधार को परिभाषित करते हैं। हमारा कार्य दिए गए दो पक्षों के साथ समकोण त्रिभुज का कर्ण ज्ञात करना है। समकोण त्रिभुज एक विशेष त्रिभुज है जिसके दो कोण समकोण पर होते हैं। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट :

  1. C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

    यूक्लिडियन प्लेन ज्यामिति में एक चतुर्भुज चार शीर्षों और चार किनारों के साथ एक बहुभुज बनाता है। नाम 4-gon आदि। चतुर्भुजों के अन्य नामों में शामिल हैं और कभी-कभी उन्हें वर्ग, डिस्प्ले स्टाइल आदि के रूप में भी जाना जाता है।इस लेख में, हम दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करने के दृष

  1. C++ का उपयोग करके फुटबॉल पर पेंटागन और हेक्सागन की संख्या ज्ञात करें C++ का उपयोग करके फुटबॉल पर पेंटागन और हेक्सागन की संख्या ज्ञात करें

    जैसा कि हम सभी जानते हैं, पेंटागन और हेक्सागन फुटबॉल के समान रूप से आवश्यक भाग हैं। ये आकृतियाँ एक पहेली की तरह एक साथ फिट होती हैं ताकि एक पूरी तरह से गोलाकार आकार बनाया जा सके। तो यहाँ हमारे पास एक फुटबॉल है, जिसमें हमें हेक्सागन और पेंटागन ढूंढने हैं।हम समस्या को आसानी से हल करने के लिए यूलर विशे