数据结构——一元多项式乘法与加法

最新推荐文章于 2023-03-31 09:27:42 发布
最新推荐文章于 2023-03-31 09:27:42 发布
阅读量1.9k 收藏 15
点赞数 1
分类专栏： 数据结构 文章标签： 多项式相加 多项式相乘 链表排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bridge3/article/details/82535114
版权
本文介绍了如何进行一元多项式的乘法与加法运算，重点在于链表的操作。对于多项式相加，只需遍历一次即可，时间复杂度为O(N)。而多项式相乘较为复杂，采用的算法时间复杂度为O(N^2)，通过相乘、相加、排序和删0四个步骤实现，其中排序部分采用了选择排序。作者鼓励读者思考更优的算法解决方案。
摘要由CSDN通过智能技术生成

02-线性结构2 一元多项式的乘法与加法运算（20 分）

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1

输出样例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

该题主要是考对链表的熟练度，我写了一个半小时，调试了一个半小时，说明不是很熟悉，要经常练习才行。

1、多项式相加是没有什么难度的，只需要一次遍历即可完成，只需要注意零多项式与常数相加，这里要特别注意分析题目，什么是零多项式的输入，输入0即可，无系数与指数。相加的时候后面的0不要输出了。时间复杂度O(N)。

2、多项式相乘，这里有些复杂，我写的代码比较长，分别对应相乘、相加、排序、删0四步。这样写的好处就是清晰，方便调试。其中排序地方有个小技巧，我用到了非常简单的选择排序，不是操作链表的插入删除，而

最低0.47元/天 解锁文章
淡忘瞬间dream
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 一元多项式的乘法与加法运算
还是小说有意思
07-11 692
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 2
数据结构课设（一元多项式乘法）
04-17
1) 问题描述 已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元多项式； (2)设计算法实现一元多项式乘法； (3)分析算法的时间复杂度和空间复杂度 一、总体设计 1 二、详细设计 1 2.1存储结构 1 2.2建立链表 1 2.3遍历操作 1 2.4多项式相乘算法 2 三、调试与测试 2 3.1方案一 2 3.2方案二 2 3.3方案三 2 3.4方案四 2 3.5方案五 3 3.6方案六 3 四、核心源程序清单和执行结果 3 4.1头文件 LinkList.h 3 4.2定义函数文件 LinkList.cpp 4 4.3运行文件LinkList_main.cpp 7 4.4运行结果 12
数据结构——一元多项式相乘
Begin!
10-30 1223
这个程序是转专业后写的第一个作业，除了Debug阶段有点吃力，大体还是没什么问题 void multiplication(NODE *head1,NODE *head2,NODE *head3) { NODE *p1,*p2,*p3,*p4,*p5; int coe,ex; for (p1=head1->next; p1!=NULL; p1=p1->next) {
数据结构题——一元多项式相乘
qq_36805270的博客
05-01 3321
题目描述 要求采用链表形式，求两个一元多项式的乘积：h3 = h1*h2。函数原型为：void multiplication( NODE * h1, NODE * h2, NODE * h3 )。 输入： 　　输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 　　例如：1+2x+x2表示为：<1,0>,<2,1&g...
数据结构--实验一:一元多项式的乘法与加法运算
OMTE910的博客
11-26 2868
实验一:一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 (2)输出说明:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。 (3)测试用例: 序号 输入 输出
数据结构实验3：一元多项式的乘法
weixin_51502608的博客
07-01 829
实现一元多项式的乘法（需要编写可运行程序）要求： 1、通过键盘随机输入两个多项式P（x）和Q（x）的内容。 2、输出结果要有P（x）、Q（x）以及他们的积。 3、输入输出多项式的格式可自行定义。...
数据结构——一元多项式加法.zip
09-18
一元多项式加法是数学中的基本运算，而在编程和算法设计中，这种运算可以通过利用数据结构，尤其是线性表来实现。这篇内容将深入探讨如何使用线性表来实现一元多项式加法。 首先，理解一元多项式。一元多项式是由...
数据结构与算法题目集7-2——一元多项式的乘法与加法运算
清风阁
12-01 822
我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set 原题链接：https://pintia.cn/problem-sets/15/problems/710 题目描述： 知识点：哈希表 思路：用两个大小为1001的数组分别存储两个输入多项式的系数和指数 本题是PAT-AD...
详解线性结构 —— 一元多项式的乘法与加法运算
qiaoxuhui888的博客
03-21 751
原题 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例： 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 20 -2
一元多项式的乘法
10-12
数据结构中，用单向链表实现一元多项式的乘法
数据结构——一元多项式加法、减法、乘法运算的实现
07-13
### 数据结构——一元多项式加法、减法、乘法运算的实现 #### 设计内容及要求 本节详细介绍了如何使用不同的数据结构来实现一元多项式的加法、减法以及乘法运算。 ##### 1.1 设计内容 1. **使用顺序存储结构实现...
（数据结构）一元多项式相乘
What_If_I的博客
05-08 1650
（数据结构）一元多项式相乘： 题目说明： 要求采用链表形式，求两个一元多项式的乘积：h3 = h1*h2。函数原型为：void multiplication( NODE * h1, NODE * h2, NODE * h3 )。 输入： 输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 　　例如：1+2x+x²表示为：<1,0...
数据结构之一元多项式相乘
cowoa1961331326
05-03 4783
#include#includetypedef struct Node{ int coef; int expn; struct Node *next;}List;List *Creat(){ List *head,*p1,*p2; p1=p2=(List *)malloc(sizeof(List)); head=NULL; scanf("%d%d",&p1
数据结构问题——一元多项式相乘
wxz1120171495的博客
10-08 7238
void multiplication(NODE *head1, NODE *head2, NODE *head3) { NODE *p1 = head3, *p2 = head3; NODE *h1 = head1-&gt;next, *h2 = head2-&gt;next; NODE *p3 = head3; while (h1)//多项式乘法运算转化为加法运算，注意双重循环控制乘...
数据结构—— 一元多项式的乘法与加法运算
weixin_46155777的博客
07-25 884
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 2
数据结构习题-一元多项式的加法和乘法
qq_40751600的博客
11-28 509
#include #include struct PolyNode {     int coef;   //系数     int expon;  //指数     struct PolyNode* link;  //指向下一个结点的指针 }; typedef struct PolyNode* Polynomial; void Attach(int c,int e,Poly
数据结构 8.一元多项式相乘
c_h_q_的博客
03-31 1124
数据结构 8.一元多项式相乘
一元多项式乘法
myinitialheart的博客
10-05 559
问题描述： 计算两个一元多项式的乘积。 输入 每行两个多项式，以一个空格分隔，多项式格式为 (a_n x^n+ \ldots +a_1x+a_0)。 每行长度不超过(100)，(0<n<50)。 输出 每组数据一行，根据次数由高到低顺序输出两个多项式乘积的非零项系数，两个系数之间由一个空格分隔。 样例 input x+1 x-1 x^2-3x+1 x^3 x+2 2 output 1 -1 1 -3 1 2 4 代码 #include <stdio.h&g
数据结构，一元多项式的乘法与加法运算，C语言代
最新发布
05-12
表如下： ``` typedef struct node { float coef; // 系数 int expn; // 次数 struct node *next; // 指向下一个节点的指针 } Node, *Polynomial; ``` 其中，`Node` 表示一个节点，`Polynomial` 表示一个多项式，即由多个节点组成的链表。链表中每个节点存储一个单项式，由系数 `coef` 和指数 `expn` 组成。链表的头节点不存储任何单项式，其 `coef` 和 `expn` 值可以随意设置。 下面是一元多项式的加法运算代码： ```c Polynomial add(Polynomial p1, Polynomial p2) { Polynomial head = (Polynomial) malloc(sizeof(Node)); // 头节点 head->next = NULL; Polynomial tail = head; // 尾节点 while (p1 && p2) { if (p1->expn == p2->expn) { // 指数相同 float sum = p1->coef + p2->coef; if (sum != 0) { // 系数之和不为0 Polynomial temp = (Polynomial) malloc(sizeof(Node)); temp->coef = sum; temp->expn = p1->expn; temp->next = NULL; tail->next = temp; tail = temp; } p1 = p1->next; p2 = p2->next; } else if (p1->expn > p2->expn) { // p1 的指数大于 p2 的指数 Polynomial temp = (Polynomial) malloc(sizeof(Node)); temp->coef = p1->coef; temp->expn = p1->expn; temp->next = NULL; tail->next = temp; tail = temp; p1 = p1->next; } else { // p1 的指数小于 p2 的指数 Polynomial temp = (Polynomial) malloc(sizeof(Node)); temp->coef = p2->coef; temp->expn = p2->expn; temp->next = NULL; tail->next = temp; tail = temp; p2 = p2->next; } } while (p1) { // 将 p1 中剩余的单项式加入结果多项式中 Polynomial temp = (Polynomial) malloc(sizeof(Node)); temp->coef = p1->coef; temp->expn = p1->expn; temp->next = NULL; tail->next = temp; tail = temp; p1 = p1->next; } while (p2) { // 将 p2 中剩余的单项式加入结果多项式中 Polynomial temp = (Polynomial) malloc(sizeof(Node)); temp->coef = p2->coef; temp->expn = p2->expn; temp->next = NULL; tail->next = temp; tail = temp; p2 = p2->next; } return head; } ``` 下面是一元多项式的乘法运算代码： ```c Polynomial multiply(Polynomial p1, Polynomial p2) { Polynomial head = (Polynomial) malloc(sizeof(Node)); // 头节点 head->next = NULL; while (p1) { Polynomial temp_head = (Polynomial) malloc(sizeof(Node)); // 暂存结果多项式的头节点 temp_head->next = NULL; Polynomial temp_tail = temp_head; // 暂存结果多项式的尾节点 while (p2) { Polynomial temp = (Polynomial) malloc(sizeof(Node)); // 创建新节点 temp->coef = p1->coef * p2->coef; temp->expn = p1->expn + p2->expn; temp->next = NULL; temp_tail->next = temp; // 添加到结果多项式中 temp_tail = temp; p2 = p2->next; } head = add(head, temp_head->next); // 将暂存结果多项式与当前结果多项式相加 p1 = p1->next; } return head; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值