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

C++ में N चालों के बाद त्रिभुजों की संख्या


लेख में, पहले हमें एक रंगीन त्रिभुज बनाना है। हमें एक बिना रंग का त्रिभुज लेना है और उसे चार छोटे समभुज त्रिभुजों में विभाजित करना है। समान क्षेत्रफल वाले त्रिभुज और इसे nवें चरण तक करते रहना है और आकृति में मौजूद समभुज त्रिभुजों की संख्या निकालनी है।

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

इस समाधान के दो दृष्टिकोण हैं -

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

हम देख सकते हैं कि प्रत्येक चरण के बाद त्रिभुजों की संख्या कुछ संख्या से बढ़ती रहती है (3*पिछली_संख्या + 2 से बढ़ती है)। इसलिए हम n तक लूप चलाकर त्रिभुजों की संख्या निकाल सकते हैं।

उदाहरण

#include <iostream> using namespace std; int main() {    int n = 2; // हमारे द्वारा की गई ऑपरेशन की संख्या    int count = 1; // शुरुआत में हमारे पास केवल एक त्रिभुज है    for(int i = 0; i < n; i++) { // n तक लूप करना       count = 3 * count + 2; // त्रिभुजों की संख्या 3*पिछला + 2 से बढ़ रही है    }    cout <<count << "\n"; }

आउटपुट

17

उपरोक्त प्रोग्राम की समय जटिलता O(N) है, जहां N की गई ऑपरेशन की संख्या है। अब हम इसकी समय जटिलता को और सुधार सकते हैं जो उच्च प्रतिबंधों से निपटने में बहुत मददगार होगा।

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

इस दृष्टिकोण में, हम एक सूत्र बनाएंगे जो हमारे लिए उत्तर की गणना करेगा।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main() {    int n = 2; // हमारे द्वारा की गई ऑपरेशन की संख्या    int count;    count = 2 * (pow(3, n)) - 1; // nवीं चाल के बाद त्रिभुजों की कुल संख्या    cout << count << "\n"; }

आउटपुट

17

उपरोक्त कोड की समय जटिलता O(log N) है, जहां N की गई चालों की संख्या है।

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

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

निष्कर्ष

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य

  1. C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें

    इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें संख्या n दी गई है, और n प्राकृतिक संख्याओं के एक सेट पर, हमें रिफ्लेक्सिव रिलेशंस की संख्या निर्धारित करनी है।रिफ्लेक्सिव रिलेशन - एक सेट A में एक रिलेशन को रिफ्लेक्सिव कहा जाता ह