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