关于一元多项式的计算问题
方法一:可以取一个数组,将对应的幂的系数存储在相应的下标的位置,下标表示指数的大小。这样的方法对于非零项比较少的
多项式会造成空间的浪费。
方法二:采用结构体来表示指数和系数
typedef struct{
int index;
double coefficient;
}polynomial;
polynomial pn[100];
对于两个多项式,其系数和指数如下:
coefficient | -5 | 7 | 19 | 4 |
index | 8 | 3 | 5 | 19 |
coefficient | 9 | 8 | 16 | 5 |
index | 13 |