用c#单链表解决多项式相加问题(要用泛型,还要随机数生成链表)

来源:百度知道 编辑:UC知道 时间:2024/06/17 06:54:52
一、多项式的线性表表示
An(x)=anxn+an-1xn-1+...+a1x+a0 ,用线性表表示为:
A=(an,an-1,...,a1,a0)
若多项式的阶次很高,而系数ai不为零的很少,则这
种表示浪费空间。
可写为:
A(x)=amxem+an-1xem-1+...+a1xe1+a0xe0,用线性表表示为:
A=((am,em),(am-1,em-1),...,(a1,e1),(a0,e0))
二、多项式相加的方法
A+B=>C
1、线性表C置空
2、各取线性表A和B的第一个元素作为当前处理的元素
3、比较当前处理的元素的指数值,相等,系数相加若不为零追加到线性表C,各取线性表A和B的下一个元素作为当前处理的元素;若指数不相等,则把大的元素追加到线性表C,取该元素所在线性表的下一个元素作为当前处理的元素。
4、重复步骤3直到其中一个线性表处理完毕,再把另一个线性表的剩余元素追加到线性表C。

要用上面的表示方式,注意用泛型啊,而且要随机生成多项式。谢谢了。。。。。
要快点做啊,急用。。。 不知道的别乱讲,犯贱。。。做出者加分,发到邮箱1058176047@qq.com中,谢了。。。

不爱好意思,我学的Java不是c#,只对泛型了解一点。随机生成多项式不知道
。没法告诉你答案。只是路过,呵呵

擦。。这是编程还是数学。。干了4年.net了也没玩过这个

好难啊······我才六年级啊!

好有难度哦,搞不懂!