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

C++ में O(log n) में कॉम्प्लेक्स नंबर की पावर के लिए प्रोग्राम


x+yi रूप में एक कॉम्प्लेक्स नंबर और एक पूर्णांक n दिया गया है; कार्य कॉम्प्लेक्स नंबर का मान गणना करना और प्रिंट करना है यदि हम कॉम्प्लेक्स नंबर को n से पावर करते हैं।

कॉम्प्लेक्स नंबर क्या है?

एक कॉम्प्लेक्स नंबर वह संख्या है जिसे a + bi के रूप में लिखा जा सकता है, जहां a और b वास्तविक संख्याएं हैं और i समीकरण का हल है या हम कह सकते हैं एक काल्पनिक संख्या। तो, सरल शब्दों में हम कह सकते हैं कि कॉम्प्लेक्स नंबर वास्तविक संख्या और काल्पनिक संख्या का संयोजन है।

कॉम्प्लेक्स नंबर की पावर बढ़ाना

कॉम्प्लेक्स नंबर की पावर बढ़ाने के लिए हम नीचे दिए गए सूत्र का उपयोग करते हैं:

(a+bi)(c+di) = (ac - bd) + (ad + bc)i

जैसे हमारे पास एक कॉम्प्लेक्स नंबर है

2+3i और इसकी पावर 5 से बढ़ाने पर हमें मिलेगा:

(2+3i)^5 = (2+3i)(2+3i)(2+3i)(2+3i)(2+3i)

उपरोक्त सूत्र का उपयोग करके हमें उत्तर मिलेगा:

उदाहरण

Input: x[0] = 10, x[1] = 11 /*जहां x[0] पहली वास्तविक संख्या है और 11 दूसरी वास्तविक संख्या है*/
n = 4
Output: -47959 + i(9240)

Input: x[0] = 2, x[1] = 3
n = 5
Output: 122 + i(597)

उपरोक्त समस्या को हल करने के लिए हम जिस दृष्टिकोण का उपयोग कर रहे हैं:

तो, समस्या को पुनरावर्ती विधि का उपयोग करके आसानी से हल किया जा सकता है लेकिन जटिलता O(n) होगी, लेकिन हमें O(log n) समय में समस्या हल करनी है। इसके लिए हम:

  • पहले ऐरे के रूप में इनपुट लें।
  • फंक्शन Power में x^n:
    • जांचें कि क्या n 1 है, तो x वापस करें।
    • पुनरावर्ती रूप से power को x और n/2 पास करके कॉल करें और इसका परिणाम sq वेरिएबल में स्टोर करें।
    • जांचें कि क्या n को 2 से विभाजित करने पर शेष 0 रहता है; यदि हां तो cmul(sq, sq) से प्राप्त परिणाम वापस करें।
    • जांचें कि क्या n को 2 से विभाजित करने पर शेष 0 नहीं रहता है; यदि हां तो cmul(x, cmul(sq, sq)) से प्राप्त परिणाम वापस करें।
  • फंक्शन cmul() में:
    • जांचें कि यदि x1 = a+bi और x2 = c+di, तो x1 * x2 = (a*c - b*d) + (b*c + d*a)i।
  • प्राप्त परिणाम वापस करें और प्रिंट करें।

एल्गोरिदम

Start
Step 1-> दो कॉम्प्लेक्स नंबरों का उत्पाद गणना करने के लिए फंक्शन घोषित करें
    long long* complex(long long* part1, long long* part2)
    Declare long long* ans = new long long[2]
    Set ans[0] = (part1[0] * part2[0]) - (part1[1] * part2[1])
    Set ans[1] = (part1[1] * part2[0]) + part1[0] * part2[1]
    Return ans
Step 2-> कॉम्प्लेक्स नंबर को n की पावर पर लौटाने के लिए फंक्शन घोषित करें
    long long* power(long long* x, long long n)
    Declare long long* temp = new long long[2]
    IF n = 0
        Set temp[0] = 0
        Set temp[1] = 0
        Return temp
    End
    IF n = 1
        Return x
    End
    Declare long long* part = power(x, n / 2)
    IF n % 2 = 0
        Return complex(part, part)
    End
    Return complex(x, complex(part, part))
Step 3 -> In main()
    Declare int n
    Declare and set long long* x = new long long[2]
    Set x[0] = 10
    Set x[1] = -11
    Set n = 4
    Call long long* a = power(x, n)
Stop

उदाहरण

#include <bits/stdc++.h>
using namespace std;

// दो कॉम्प्लेक्स नंबरों का उत्पाद गणना करना
long long* complex(long long* part1, long long* part2) {
    long long* ans = new long long[2];
    ans[0] = (part1[0] * part2[0]) - (part1[1] * part2[1]);
    ans[1] = (part1[1] * part2[0]) + part1[0] * part2[1];
    return ans;
}

// कॉम्प्लेक्स नंबर को n की पावर पर लौटाने वाला फंक्शन
long long* power(long long* x, long long n) {
    long long* temp = new long long[2];
    if (n == 0) {
        temp[0] = 0;
        temp[1] = 0;
        return temp;
    }
    if (n == 1)
        return x;
    long long* part = power(x, n / 2);
    if (n % 2 == 0)
        return complex(part, part);
    return complex(x, complex(part, part));
}

int main() {
    int n;
    long long* x = new long long[2];
    x[0] = 10;
    x[1] = -11;
    n = 4;
    long long* a = power(x, n);
    cout << a[0] << " + i ( " << a[1] << " )" << endl;
    return 0;
}

आउटपुट

power of complex number in O(Log n) : -47959 + i ( 9240 )
  1. C++ में हेक्साडेसिमल से डेसिमल रूपांतरण C++ में हेक्साडेसिमल से डेसिमल रूपांतरण

    एक हेक्साडेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई हेक्साडेसिमल संख्या को डेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अं

  1. - C++ प्रोग्राम: सम्मिश्र संख्या गुणन

    सम्मिश्र संख्याएं सम्मिश्र संख्याएं a+bi के रूप में व्यक्त की जाती हैं, जहां i काल्पनिक इकाई है (i² = -1) और a, b वास्तविक संख्याएं हैं। उदाहरण 2+3i, 5+9i, 4+2i गुणन सूत्र (a+bi) × (c+di) = (ac - bd) + (ad + bc)i C++ प्रोग्राम उदाहरण #include <iostream> using namespace std; int main() {

  1. - C++ प्रोग्राम: संख्या की घात की गणना करें

    परिचयकिसी संख्या की घात की गणना x^y के रूप में की जा सकती है जहां x संख्या है और y उसकी घात है। उदाहरण के लिए, x = 2 और y = 10, तो x^y = 1024। संख्या की घात की गणना रिकर्सिव और नॉन-रिकर्सिव प्रोग्राम का उपयोग करके की जा सकती है। दोनों नीचे दिए गए हैं। नॉन-रिकर्सिव प्रोग्राम का उपयोग करके संख्या की घ