बहुपद के प्रत्येक पद के गुणांक एक सरणी में दिए गए हैं। हमें दो बहुपदों को गुणा करना होगा। आइए एक उदाहरण देखें।
इनपुट
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
