C++ में दो बहुपदों को गुणा करना

बहुपद के प्रत्येक पद के गुणांक एक सरणी में दिए गए हैं। हमें दो बहुपदों को गुणा करना है। आइए एक उदाहरण देखते हैं।

इनपुट

A = [1, 2, 3, 4] B = [4, 3, 2, 1]

आउटपुट

4x6 + 11x5 + 20x4 + 30x3 + 20x2 + 11x1 + 4

एल्गोरिदम

• दो बहुपद आरंभ करें।
• दो बहुपदों की लंबाई के साथ एक नई सरणी बनाएं।
• दोनों बहुपदों पर पुनरावृति करें।
• पहले बहुपद से एक पद लें और इसे दूसरे बहुपद के सभी पदों से गुणा करें।
• परिणाम को परिणामी बहुपद में स्टोर करें।

कार्यान्वयन

निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:

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

int *multiplyTwoPolynomials(int A[], int B[], int m, int n) { 
    int *productPolynomial = new int[m + n - 1]; 
    for (int i = 0; i < m + n - 1; i++) { 
        productPolynomial[i] = 0; 
    } 
    for (int i = 0; i < m; i++) { 
        for (int j = 0; j < n; j++) { 
            productPolynomial[i + j] += A[i] * B[j]; 
        } 
    } 
    return productPolynomial; 
} 

void printPolynomial(int polynomial[], int n) { 
    for (int i = n - 1; i >= 0; i--) { 
        cout << polynomial[i]; 
        if (i != 0) { 
            cout << "x^" << i; 
            cout << " + "; 
        } 
    } 
    cout << endl; 
} 

int main() { 
    int A[] = {1, 2, 3, 4}; 
    int B[] = {4, 3, 2, 1}; 
    int m = 4; 
    int n = 4; 
    cout << "First polynomial: "; 
    printPolynomial(A, m); 
    cout << "Second polynomial: "; 
    printPolynomial(B, n); 
    int *productPolynomial = multiplyTwoPolynomials(A, B, m, n); 
    cout << "Product polynomial: "; 
    printPolynomial(productPolynomial, m + n - 1); 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

First polynomial: 4x^3 + 3x^2 + 2x^1 + 1 Second polynomial: 1x^3 + 2x^2 + 3x^1 + 4 Product polynomial: 4x^6 + 11x^5 + 20x^4 + 30x^3 + 20x^2 + 11x^1 + 4