主题:[讨论]请问什么是稀疏矩阵多项式?
老师要求本人做一个一元稀疏矩阵多项式简单计算器,但是却不知道这是个什么东西,能有朋友能告诉我一下这是什么吗?
看了一些网上的介绍,是
“ 设计一个一元稀疏矩阵多项式简单计算器。(提示:用带表头节点的单链表存储多项式,多项式的项数存放在头节点。)
实验目的
掌握链表的使用(重点掌握指针的使用)。
基本要求
一元稀疏多项式简单计算器的基本功能是:
(1) 输入并建立多项式;
(2) 输出多项式,(3) 输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,(4) ci和ei分别是第i项的系数和指(5) 数,(6) 序列按指(7) 数降序排列;
(8) 多项式a和b相加,(9) 建立多项式a+b;
(10) 多项式a和b相减,(11) 建立多项式a-b;
测试数据:
(1)(2x+5x3-3.1x11) + (7-5x8+11x9) = (-3.1x11+11x9+2x+7)
(2)(6x-3-x+4.4x2-1.2x9) - (-6x-3+5.4x2-x2+7.8x15) = (-7.8x15-1.2x9+12x-3-x)
(3)(1+x+x2+x3+x4+x5) + (-x3-x4) = (1+x+x2+x3)
(4)(x+x3) + (-x-x3) = 0
(5)(x+x100) + (x100+x200) = (x+2x100+x200)
(6)(x+x2+x3) + 0 = (x+x2+x3)
(7)互换以上各组数据中的前后两个多项式
选作内容
(1) 计算多项式在x处的值
(2) 求多项式a的导数
(3) 多项式相乘
”
但是还是看不太懂,尤其是测试阶段是应该怎么测试啊?
看了一些网上的介绍,是
“ 设计一个一元稀疏矩阵多项式简单计算器。(提示:用带表头节点的单链表存储多项式,多项式的项数存放在头节点。)
实验目的
掌握链表的使用(重点掌握指针的使用)。
基本要求
一元稀疏多项式简单计算器的基本功能是:
(1) 输入并建立多项式;
(2) 输出多项式,(3) 输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,(4) ci和ei分别是第i项的系数和指(5) 数,(6) 序列按指(7) 数降序排列;
(8) 多项式a和b相加,(9) 建立多项式a+b;
(10) 多项式a和b相减,(11) 建立多项式a-b;
测试数据:
(1)(2x+5x3-3.1x11) + (7-5x8+11x9) = (-3.1x11+11x9+2x+7)
(2)(6x-3-x+4.4x2-1.2x9) - (-6x-3+5.4x2-x2+7.8x15) = (-7.8x15-1.2x9+12x-3-x)
(3)(1+x+x2+x3+x4+x5) + (-x3-x4) = (1+x+x2+x3)
(4)(x+x3) + (-x-x3) = 0
(5)(x+x100) + (x100+x200) = (x+2x100+x200)
(6)(x+x2+x3) + 0 = (x+x2+x3)
(7)互换以上各组数据中的前后两个多项式
选作内容
(1) 计算多项式在x处的值
(2) 求多项式a的导数
(3) 多项式相乘
”
但是还是看不太懂,尤其是测试阶段是应该怎么测试啊?