回 帖 发 新 帖 刷新版面

主题:[讨论]请问这个算法该怎么实现???

有那位高手能跟我说一下这道题的具体算法吗? [em10]

顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。(限1 人完成) 
  设有一元多项式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) 分别采用顺序和动态存储结构实现; 
3) 结果M(x)中无重复阶项和无零系数项; 
4) 要求输出结果的升幂和降幂两种排列情况

回复列表 (共3个回复)

沙发

???h

板凳

教教我 我现在是一头雾水

3 楼

判断稀不稀疏,就看多项式的长度/次数范围是否小于一个设定的->0的值

我来回复

您尚未登录,请登录后再回复。点此登录或注册