搜搜考试网一元多项式相乘的算法?
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/07/31 18:00:23
一元多项式相乘的算法?
为这个东东纠结了几个小时了、书上只有代码、讲解部分很少、、代码看得我头晕脑涨的都没看懂、、
书上大概是这样实现这个算法的：A(X)和B(X)表示两个相乘的一元多项式.首先,两个一元多项式是按降幂排序的.用计算机A(X)和B(X)的最高指数和MaxExpn.然后什么将一元多项式的循环相加和0--MaxExpn相比较.就是没看懂了.
采用链表实现、
不好意思，暂时只有二十分。没分了。我一定挣一百分来追加。
为这个东东纠结了几个小时了、书上只有代码、讲解部分很少、、代码看得我头晕脑涨的都没看懂、、
书上大概是这样实现这个算法的：A(X)和B(X)表示两个相乘的一元多项式.首先,两个一元多项式是按降幂排序的.用计算机A(X)和B(X)的最高指数和MaxExpn.然后什么将一元多项式的循环相加和0--MaxExpn相比较.就是没看懂了.
采用链表实现、
不好意思，暂时只有二十分。没分了。我一定挣一百分来追加。
如图...代码你应该就会了...
由于当时写的仓促,有些错误,部分修改如下：
A(0)=1,A(2)=2,B(0)=2,B(2)=3
C(1)改为C(2)=A(0)*B(2)+A(1)*B(1)+A(2)*B(0)=A(0)*B(2)+A(2)*B(0)=...
C(2)改为C(4)=A(0)*B(4)+A(1)*B(3)+A(2)*B(2)+A(3)*B(1)+A(4)*B(0)=A(2)*B(2)=...
由于当时写的仓促,有些错误,部分修改如下：
A(0)=1,A(2)=2,B(0)=2,B(2)=3
C(1)改为C(2)=A(0)*B(2)+A(1)*B(1)+A(2)*B(0)=A(0)*B(2)+A(2)*B(0)=...
C(2)改为C(4)=A(0)*B(4)+A(1)*B(3)+A(2)*B(2)+A(3)*B(1)+A(4)*B(0)=A(2)*B(2)=...