一元稀疏多项式计算器
时间: 2023-10-16 16:11:51 浏览: 254
jisuanqi.rar_1、 一元 多项式 计算_一元稀疏多项式计算器
一元稀疏多项式计算器是一个用于处理一元稀疏多项式加法和减法的工具。它可以输入并建立两个多项式,然后计算它们的和与差,并输出结果。多项式的形式为A(x)=c1xe1 c2xe2 … cmxem,其中ci和ei分别为第i项的系数和指数,且各项按指数的升幂排列。
该计算器的实现可以采用链表数据结构,其中头结点放在类里,实例化后存储在栈里,而多项式的每个项放在堆里。算法设计方面,可以顺序取源多项式的每一项,然后遍历目标多项式。如果找到指数一样的项,则直接对目标多项式的系数进行加减;如果找到指数更大的项,则插入到该项的前面。
以下是该计算器的基本要求和示例测试数据:
- 输入并建立两个多项式
- 多项式a与b相加,建立和多项式c
- 多项式a与b相减,建立差多项式d
- 输出多项式a, b, c, d
示例测试数据:
(1) (1 x x2 x3 x4 x5) (-x3-x4)=(1 x x2 x5)
(2) (x x100) (x100 x200)=(x 2x100 x200)
(3) (2x 5x8-3x11) (7-5x8 11x9)=(7 2x 11x9-3x11)
(4) (6x-3-x 4.4x2-1.2x9)-(-6x-3 4.4x2 7.8x15) =(12x-3-x-1.2x9-7.8x15)
请问还有什么其他问题吗?
阅读全文