数据结构C语言版:一元多项式相乘

来源:互联网 发布:什么是数据挖掘技术 编辑:程序博客网 时间:2024/05/16 07:25

算法思想:若有A(x)与B(x)两个多项式,则A(x) * B(x)等价于从B(x)中第一项起依次取每一项,和A(x)相乘,直到B(x)中的项取完为止,然后将所乘的结果全部加起来。假如B(x)中有a,bx,cx^2三项,则每次相乘所得结果为aA(x),bxA(x),cx^2A(x),其中每一项都是一个多项式,将这些多项式加起来就是两个多项式相乘的结果。

注释:①A(x)应该被多次复制使用
②要删除乘积为0的节点
③该算法应该建立在相加的算法上
④可以考虑使链表循环,简化删除操作

原创粉丝点击