【数据结构】——多项式乘法

已于 2022-09-23 14:17:33 修改
阅读量7.1k 收藏 85
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 数据结构 多项式相乘 C++ 算法
于 2019-08-01 19:34:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41932198/article/details/98085834

题目要求

从字符文件输入两个多项式的非零系数及对应的指数，建立多项式的链式存储结构，计算这两个多项式的乘积，输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。

算法原理

两个多项式的乘法，可以借助两个多项式的加法的算法来实现。

设：

                                                           P(x) = a_{0}x^{b_{0}} + a_{1}x^{b_{1}} + \cdot \cdot \cdot + a_{m-1}x^{b_{m-1}}

                                                           Q(x) = c_{0}x^{d_{0}} + c_{1}x^{d_{1}} + \cdot \cdot \cdot + c_{n-1}x^{d_{n-1}}

则：

                                                            R(x) = P(x) \cdot Q(x) = \sum_{i = 0}^{n-1}P(x)c_{i}x^{d_{i}}

例如：    P(x) = 8x^{2}-x+5,      

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构——多项式相乘
haha_7的博客
11-27 2264
#include<stdio.h> #include<stdlib.h> #include<math.h> #define LEN sizeof(Poly) typedef struct term{ float coef; int expn; struct term *next; }Poly,*Link; int LocateElem(Link p, Link s, Link &q); void Crea
【数据结构】多项式加法与乘法
tianty1121的博客
07-26 1837
人类对于多项式相加的思维是这样的： P1=3X5+4X4−X3+2X−1P1 = 3X^5+4X^4-X^3\quad\quad\quad +2X-1P1=3X5+4X4−X3+2X−1 P2=2X4+X3−7X2+XP2 = \quad\quad\quad2X^4 +X^3-7X^2+XP2=2X4+X3−7X2+X ----------------------------------------------------------------- P=3X5+6X4−7X2+3X−1P = 3X^5 +
数据结构作业之多项式相乘
氧化钙的博客
07-11 972
数据结构作业，多项式相乘 #include <stdio.h> #include <stdlib.h> typedef struct Stack { float xishu; int zhishu; struct Stack *next; }snode,*stack; int initstack(stack &S) { S=(stack)malloc(s...
数据结构多项式乘积
sshiyuqi@elf的博客
04-08 1437
#include&lt;stdio.h&gt;#include&lt;math.h&gt;#include&lt;iostream&gt;#include&lt;malloc.h&gt;#include&lt;stdlib.h&gt;#include&lt;conio.h&gt;using namespace std;#define Listsize 20#define OK 1#define E...
【数据结构03】lab1多项式乘法
chien__的博客
04-16 693
其次是用数组，数组存放的思路是，数组的下标是多项式中某项的次数，数组的内容是该项的系数。当把所有代码写完后调试发现，忘了考虑了一个很重要的事情，次数也是有负数的，但是我把次数作为了数组的下标，数组下标是不能有负数了，我这里参考使用移码形式，把代码大改后解决了这个问题。输入的依次是系数，次数，存放的方式是用一个for循环，循环次数较多，最后说系数输入0结束，在for循环中用break跳出，代码如下。输入的多项式最多为20项，系数为任意值，最后输出的多项式的次数在±500之间。（1)输入并建立多项式；
数据结构——多项式的加减乘法以及合并同类项的算法
LJS021013的博客
11-18 1659
数据结构——加减乘法以及合并同类项算法
数据结构—— 一元多项式的乘法与加法运算
weixin_46155777的博客
07-25 1036
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分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
数据结构——一元多项式乘法与加法
Bridge3的博客
09-09 2029
02-线性结构2 一元多项式的乘法与加法运算（20 分） 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零...
数据结构第一次作业：多项式乘法
Hush
09-24 548
#include<iostream> using namespace std; typedef struct lnode { float coe;//系数 int exp;//指数 struct lnode* next; }node; node* Create(int n); //创建链表 void Output(node* head); //输出 void Add(n...
数据结构实验——用链表实现简单的多项式乘法
wokeyia的博客
03-26 5438
数据结构实验——用链表实现简单的多项式乘法 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录数据结构实验——用链表实现简单的多项式乘法前言一、实验要求二、实验内容和实验步骤：1.需求分析2.概要设计3.代码设计总结 前言 本人计算机小菜鸟，写的程序比较垃圾，仅供参考，也是作为自己成长的一份记录，欢迎大家批评指正！ 提示：以下是本篇文章正文内容，下面案例可供参考 一、实验要求 实验目的： 设计一个一元稀疏多项式简单计算器。 一元稀疏多项式简单计算器的基本功能是： （1)输入并建
数据结构多项式相乘作业
11-21
数据结构课多项式相乘的作业 class Term//...............................................................项节点类！！！ { public: Term(int c,int e); Term(int c,int e,Term* link); Term* InsertAfter(int c,int e); void Output()const; private: int coef; int exp; Term* link; friend class Polynominal; }; class Polynominal//........................................................多项式类！！！ { public: Polynominal(); ~Polynominal(); void AddTerms(); void Output()const; Polynominal Polymultiply(Polynominal& Poly); private: Term* first; };
数据结构多项式的运算
04-15
基于c++/c写的多项式计算，包括加减乘除，微分积分，特定点求值等诸多运算，功能十分强大
数据结构多项式相乘
07-13
可以轻松实现两个多项式的乘积，不限制指数。
多项式的加法与乘法（数据结构）.
08-23
数据结构课程设计\多项式的加法与乘法（数据结构）.rar
实战数据结构(9)_单链表实现多项式的相乘
YunShell
08-29 9879
/************************************************************************/ /* @author lynnbest 目标：多项式的乘法 exp: A(X)=2X^3+4 B(x)=4X^4+2X^3 C(X)=A(x)*B(x)=8X^7+4X^6+16X^4+8X^3 思路： 1.创建两个链表,用于存储两个多项式
浙江大学数据结构——多项式加法和乘法
mumei的博客
03-29 1746
02-线性结构2 一元多项式的乘法与加法运算 （20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。...
数据结构多项式相加和相乘
weixin_33704591的博客
05-05 397
这是数据结构的实验~~ 由于某些实验要上交，所以一部分的程序的代码改为英语注释了 这是求解多项式相加和相乘的算法实现。 采用线性表就可以实现了。 代码可能有点繁杂，因为线性表的实现也包括在里面了。 Experiment1_1.h ，算法的实现的头文件。 [cpp] view plaincopy /* Experiment1_1.h */ // - - - ...
数据结构__两个多项式乘法运算
My Struggle
10-29 4761
这个，也是第一次数据结构课程设计的题目 一共四个文件，分别命名为main.cpp head.h list.h cal.h。作用分别是main函数主程序，基本头文件卷入，单链表和其基本操作的定义，计算并合并同类项目操作 注释就不写了，因为没啥好写的，我也不知道该写些什么。 main.cpp #include"cal.h" int main(void) { cal(); ...
数据解结构在计算一元多项式中的应用
现在来探讨标签“数据结构 一元多项式”，标签中的两个词汇分别代表了上述讨论的知识点，一个是程序设计的基础概念——数据结构，另一个是数学中的基本概念——一元多项式。 最后，压缩包文件名称列表中的 "version...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值