链表的应用 —— 多项式运算（加法+乘法）

我们重点给出数据结构的定义，一个良好的数据结构定义，意味着算法工作完成了一半。

稠密多项式：数组

#define MaxDegree 100
typedef struct {int coef[MaxDegree + 1];        // 0-MaxDegree: MaxDegree + 1int highPower;                  // 最高次幂
} *Polynomial;

加法：对应位相加即可，这里给出乘法的实现，一个二层循环：

void MulPoly(const Polynomial poly1, const Polynomial poly2, Polynomial polyMul){int i;ZeroPoly(polyMul);polyMul->highPower = poly1->highPower + poly2->highPower;assert(polyMul->highPower <= MaxDegree);for (i = 0; i < poly1->highPower; ++i){for (j = 0; j < poly2->highPower; ++j){polyMul->coef[i+j] += poly1->coef[i] * poly->coef[j];}}
}

稀疏多项式：链表

typedef struct Node *PtrToNode;
struct Node{int coef;int power;PtrToNode next;
};

通过本文这个小问题的求解，我们还可知，数据结构本身不是单独存在的，它的形式依赖于具体的输入。

链表的应用 —— 多项式运算（加法+乘法）相关推荐

C语言单链表实现多项式的加法、减法、乘法
C语言采用单链表存储结构实现多项式的加法.减法.乘法的代码实现 #include <stdio.h> #include <stdlib.h> typedef struct po ...
实习一线性表及其应用（题目：一元稀疏多项式的加法运算）
一.需求分析 1.输入并建立两个多项式: 2.多项式a与b相加,建立和多项式c: 3.输出多项式a,b,c.输出格式:比如多项式a为:A(x)=c1xe1+ c2xe2+-+ cmxem,其中,ci和 ...
链表实现两个多项式的加法
最近遇到这样一个题目,使用链表来实现两个多项式的加法,刚开始觉得应该比较简单,也可能是自己基础不扎实吧,这其中也是踩了很多的坑啊,最终还是成功了,特此写博客记录一下. 一.题目要求使用链表来实现两个 ...
matlab多项式加法运算,matlab多项式运算与代数方程求解解析.ppt
* 多项式运算与代数方程求解数学软件 Matlab Matlab基础及应用 * 多项式转化为符号表达式:poly2sym 四则运算:conv.deconv 导数与积分:ployder.polyint ...
计算机用加法乘法实现除法运算的数学原理
数学原理:迭代序列本篇只讨论加法乘法实现除法的数学原理,并不涉及数据结构. 设已知 c > 0 ,任取数学归纳法我们有 0 < <1 , 0 < ...
【考研—密码学数论基础】环、群、域、多项式运算
注:下述笔记根据学习通公开课程<数学的思维方式与创新>,部分内容并非严谨数学定义,个人理解居多. 注2:第一遍学的时候理解得太片面了,面试被问到了才意识到理解得有问题,特此重新更正 Pr ...
math@多项式@求和式乘法@代数学基本定理
文章目录多项式@求和式乘法应用代数学基本定理相关证明高次方程其他关于多项式的参考多项式@求和式乘法 S = ∏ j = 1 ( ∑ k = 1 a j k ) ⁣ ⁣ ⁣ j = ∏ j ...
【洛谷4389】付公主的背包（生成函数，多项式运算）
[洛谷4389]付公主的背包(生成函数,多项式运算) 题面有一个容量最多为\(10^5\)的背包有\(n\)种物品,数量无限,题解是\(v_i\) 给定一个\(m\),求所有\(s\in[1,m] ...
MFC版链表实现稀疏多项式相加减
链表实现多项式运算(加减)MFC可视化版题目设计一个一元稀疏多项式简单计算器. 基本要求 (1)输入并建立两个多项式: (2)多项式a与b相加,建立和多项式c: (3)多项式a与b相减,建立差多项 ...

链表的应用 —— 多项式运算（加法+乘法）

稠密多项式：数组

稀疏多项式：链表

链表的应用 —— 多项式运算（加法+乘法）相关推荐

最新文章

热门文章