一元多项式的加法减法乘法一元多项式的加法、减法、乘法的实现设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x).要求:(1)分别采用顺序和链式存储结构实现;(2)结果M(x)中无重复阶项和无零系数项;(3)要求输出结果的升幂和降幂两种排列情况希望可以加注释!
问题描述:
一元多项式的加法减法乘法
一元多项式的加法、减法、乘法的实现
设有一元多项式Am(x)和Bn(x).
Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn
请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x).
要求:
(1)分别采用顺序和链式存储结构实现;
(2)结果M(x)中无重复阶项和无零系数项;
(3)要求输出结果的升幂和降幂两种排列情况
希望可以加注释!
答
#include#includeusing namespace std;#define N 1000#define INF 65535typedef struct {int a[N];//记录多项式int len;//记录多项式的长度}Ploy;void ADD(Ploy A,Ploy B,Ploy *M)/*多项式A与多项式B相加,得到多项式...