两个多项式相乘求解系数数组算法

Posted 砂糖橘子君

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了两个多项式相乘求解系数数组算法相关的知识,希望对你有一定的参考价值。

题目描述:

  给出两个多项式,最高次幂分别为n和m,求解这两个系数相乘得到的系数数组。

分析:

  最高次幂如果是m和n,那么他们相乘得到的系数数组的最高次幂一定是n+m,对于其他的系数,不妨设a[],b[]是给定的两个系数数组,c[]是求解的答案数组,那么:

  c[i + j] += a[i] * b[j];

  这是数学公式的推导,可以求得。

代码:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
const int N = 100;
int a[N];
int b[N];
int c[N*2];

void init(int n,int m){
    for(int i =0 ; i<n ; ++i){
        cin>>a[i];
    }
    for(int j = 0 ; j< m; ++j){
        cin>>b[j];
    }
}
void cal(int n,int m){
    for(int i = 0 ;i<= n; ++i){
        for(int j = 0 ;j <= m;++j){
            c[i+j] += a[i] * b[j];
        }
    }
}
void prt(int n,int m){
    for(int i =0 ;i <= n+m;++i){
        cout<<"c["<<n+m -i<<"] = "<<c[i]<<endl;
    }

}
int main(){
    int n,m;
    while(cin>>n>>m){
        init(n+1,m+1);
        cal(n,m);
        prt(n,m);
    }
return 0;
}

 

以上是关于两个多项式相乘求解系数数组算法的主要内容,如果未能解决你的问题,请参考以下文章

线性表及其实现

链表实现多项式相乘-数据结构学习

两个多项式相乘和相加的算法

多项式的系数怎么求

动态规划_二项式系数

学习笔记:单链表实现多项式相乘