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

题目描述：

　　给出两个多项式，最高次幂分别为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;
}

转载于:https://www.cnblogs.com/dqsBK/p/5351783.html

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

如何将两个多项式相乘
如何将两个多项式相乘方法: 1.将乘法运算转换为加法运算将P1当前项(ci,ei)乘P2多项式,再加到结果多项式中 t1 = P1; t2 = P2; P = (Polynomial)malloc ...
【数据结构与算法】之深入解析“两数之和”的求解思路与算法示例
一.题目要求给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...
多项式相乘快速算法原理及相应C代码实现
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题,主要是用到了FFT,自己也实现了一下,总结如下. 1.多项式乘法两个多项式相乘即为多项式乘法,例如:3*x^7+4*x^5+1*x^2+5与 ...
【Weiss】【第03章】练习3.7：有序多项式相乘
[练习3.7] 编写一个函数将两个多项式相乘,用一个链表实现.你必须保证输出的多项式按幂次排列,并且任意幂次最多只有一项. a.给出以O(M2N2)时间求解该问题的算法. b.写一个以O(M2N)时间 ...
C语言实现两个多项式加法与乘法
加法实现: 先说一下,我用了两种方法实现,一种是顺序表实现,一种是链表实现,所以,为了方便,将两种方法分别写成头文件了,主函数是一样的方法一(顺序表实现) 直接上代码,头文件"List.h ...
数据结构__两个多项式乘法运算
这个,也是第一次数据结构课程设计的题目一共四个文件,分别命名为main.cpp head.h list.h cal.h.作用分别是main函数主程序,基本头文件卷入,单链表和其基本 ...
高阶多项式合并同类项程序c语言,c语言实现两多项式相乘并排序合并同类项.doc...
#includetypedef struct Node { int coef;//系数 int exp;//指数 struct Node *next; }PolyNode; PolyNode *Cre ...
题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后
题目内容: 一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出. ...
c语言用编译器求两个整数之和的代码,使用OC语言编撰两个超大数相乘或相加的算法的思路和超大正整数相乘的代码...
使用OC语言编写两个超大数相乘或相加的算法的思路和超大正整数相乘的代码正文: 在编程中,无论是OC还是C亦或是C++语言,所声明的整数变量都会在内存中占有固定的存储空间,而这些存储空间都是固定的. ...

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

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

最新文章

热门文章