5.6m元多项式的表示

在一般情况下使用广义表多数既非是递归表，也不为其他表所共享。对广义表可以这样理解，广义表中的一个数据元素可以是另一个广义表，一个m元多项式的表示就是广义表的这种应用的典型实例。

由于m元多项式中每一项得病变化数目的不均匀性和变元信息的重要性，故不适合用线性表。如下面这个三元多项式

这个三元多项式可以有下面的化简

所以，任何一个m元多项式都可如此做：先分解出一个主变元，随后再分解出第二个变元等等。

什么那个式子可化为：

P=z((A,2),(B,1),(15,0))

其中

A=y((C,3),(D,2))

C=x((1,10),(2,6))

D=x((3,5))

B=y((E,4),(F,1))

E=x((E,4),(F,1))

F=x((2,0))

链表结构为：

这里的exp为指数域，coef为系数域，hp指向其系数子表，tp指向同一层的下一个结点

代码如下：

typedef struct MPNode{ELemTag tag;   //区分原子结点和表结点int exp;    //指数域union{float coef;//系数域struct MPNode *hp;   //表结点的表头指针};struct MPNode *tp;  //相当于线性链表的next，指向下一个元素结点
}*MPList;   //m元多项式广义表类型

上面的多元式可有下面的存储结构示意图：

分析如下：

在每一层上增设一个表头结点并利用exp指示该层的变元，可用一位数组存储多项式中的所有变元，故exp域存储的是该变元在一位数组中的下标。

5.6m元多项式的表示相关推荐

PTA--一元多项式的乘法与加法运算
这个问题耗时90分钟才搞定,其中主要的逻辑用时30分钟,调输出格式用时60分钟... 我想起来这是我为什么很抵触去写OJ题,很多情况下是你想明白了问题的解法,但是在最后的格式输出上不能完全匹配,便被机 ...
数据结构c语言版第16页,数据结构c语言版
数据结构c语言版[编辑] 概述 <数据结构C语言版>本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及综合分析比较出版信息 ...
怎么判断两个多项式互素_关于两个多元多项式互素问题
给出了两个二元多项式互素的充要条件,然后利用这个充要条件推出二元多项式互素的性质,最后给出一般的n元多项式互素的充要条件. 维普资讯 http://doc.docsou.com 第1 8卷第 5期 2 ...
$6 多项式【提纲】
§6 多项式 C1 多项式环 1)单变元多项式: 多项式环:含单位元交换环A上定义一个环B: 元素为有限序列 f = ( f 0 , f 1 , - ) , f i ∈ A f = (f_0,f_1, ...
c语言加法减法乘法,一元多项式的加法减法乘法c语言描述线性表应用
一元多项式的加法减法乘法 --(c语言描述)线性表应用来源:永远的北邮人 vc6.0下调试通过 #include #include #include #include #include #inclu ...
资料分享：送你一本《数据结构（C语言版）》电子书！
要想写出可复用.可扩展.易维护.灵活性好的代码,「数据结构」这一关必须要过啊! 在数据结构与算法的众多教材中,奉为经典的当属清华大学严蔚敏老师的著作.很多学校也选择这本书作为考研指定教材. 正在学习数 ...
牛顿：伸向未知量的利爪
以下内容节选自<代数的历史(修订版)>第6章<狮子的爪子>. 从16世纪末到18世纪初,尽管不列颠群岛经历了内战(1642~1651年).军事独裁(1651~1660年).光荣 ...
这 23 道题，全世界的数学家花费 100 年时间，只解答了一半
在哈代 32 岁时就已经执掌英国数学界,成为了世界顶级的数学家.而一直被哈代所敬佩膜拜的两位更伟大的同时代数学家,一位印度数学大神马拉努金,另一位是"数学界的无冕之王"德国数学家希 ...
JZOJ 5622. 【NOI2018模拟4.2】table
Description Input Output Sample Input 输入样例一 5 4 1 1 3 5 1 0 0 0 5 2 3 1 1 2 2 3 4 3 输入样例二 10 5 233 2 ...

5.6m元多项式的表示

5.6m元多项式的表示相关推荐

最新文章

热门文章