作业帮 > 数学 > 作业

一元多项式相乘的算法RTRT一定先讲述下如果有程序更好,没有也可以但是必须讲述下

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 16:16:30
一元多项式相乘的算法
RTRT
一定先讲述下
如果有程序更好,没有也可以
但是必须讲述下
可以定义一个结构体其中有三个变量一个是系数,一个是指数,一个是指向下一个项的指针.采用链表结构表示一个多项式.
两个多项式相乘时(假设第一个为m项,第二个为n项)只要第一个多项式的每一项的系数乘以第二个多项式每一项的系数,指数加上第二个多项式的指数.可以得到m个新的多项式.然后把这m个多项式按照指数相同的进行相加.合并成一个多项式即可.