- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多项式乘法的实现
目录
一、设计目的 1
二、设计内容 1
1) 问题描述 1
2) 基本要求 1
1.需求分析 1
2.问题求解 1
3、总体设计 3
4. 详细设计 4
5.调试与测试 4
6.关键源程序清单 4
三、系统测试 5
四、 总结 6
五、 附件(系统测试的图表) 8
多项式乘法的实现
一、设计目的
熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。
二、设计内容
一元多项式乘法
1) 问题描述
已知A(x)=a0+a1x+a2x2+……+am xm和B(x)=b0+b1x+b2x2+……+bn xn,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x)。
2) 基本要求
(1)设计存储结构表示一元多项式;
(2)设计算法实现一元多项式乘法;
(3)分析算法的时间复杂度和空间复杂度。
1.需求分析
程序是要完成两个一元多项式乘法的功能。要求输入两个多项式中每个数据项的系数和指数,从而得到一个新的多项式,这个多项式是输入的两个多项式的乘积。
多项式的乘法规则:多次运用单项式与多项式相乘的法则得到的.计算时(a+b)(m+n),先把(m+n)看成一个单项式,(a+b) 是一个多项式,运用单项式与多项式相乘的法则,得到(a+b)(m+n)=a(m+n)+b(m+n),然后再次运用单项式与多项式相乘的法则。
2.问题求解
一元多项式的乘法是在初中学到的数学知识,我们当时是这样做
的:用第一个数据项的每一项去乘另一个多项式,得到的结果加起来,
然后合并同类项,按照升序,或者降序的方法给得到的多项式进行排
序,这样就得到了结果。
用数据结构来解决这个问题的话,首先要设计多项式的存储结构,
然后设计算法 ,这个时候要注意的就是算法的时间复杂度和空间复杂
度。在本次实验里,我用的是一维数组来表示一个一元多项式。其中
数组中每个数据的下标表示多项式中数据项的指数,数据的值来表示
此数据项的系数。
通过分析多项式的特征,不难看出多项式是由单项式构成的,而
每个单项式都具有系数和指数,当系数为0时,该项就失去了意义,
在计算机内要表示一个多项式,至少以下数据信息:系数信息、指数
信息。
第一个问题就是要定义几个数组,因为是要对两个多项式计算乘
积,所以,我定义了三个数组,两个数组表示要计算的两个多项式,
第三个数组用来表示求得的数组。
第二个问题就是怎么定义数组的长度。为了便于验证试验,我给
要输入的两个数组的长度分别定义为M、N,既它们的数据项中指数最
两个指数为M-1、N-1的数据项相乘,其结果数据项的指数为M+N-2,
所以目标多项式中出现的最大指数就是M+N-2,因此定义目标数组的长
度为M+N-1(0~M+N-1)。
第三个问题为了美观,系数为0的数据项就不要显示出来了。在
输出结果时,用到一个条件结构。只输出系数不为0的数据项。
3、总体设计
详细设计
用数组a表示第一个多项式,其中a[i]表示多项式A中的指数为m的系数,数组b表示第二个多项式,其中b[i]表示多项式B中的指数为n的系数。A中指数为m的项与B中指数为n的项相乘,结果是得到指数为m+n的项,而且这个项的系数为a[m]*b[n].把这个系数保存在数组c的c[m+n]中。
5.调试与测试
方案一:
初始化两个一元多项式的时候输入几个系数为0的数据项,检验程序是否正常运行。
方案二:
初始化数组的时候,输入负数,检验程序是否出现错误。
6.关键源程序清单
源程序:
#include stdio.h
#define M 2
#define N 2
void main()
{
int a[M],b[N],c[M+N-1]; //a[i]表示多项式A中指数为i的系数。
printf(请输入多项式A中依次的系数\n); /*创建第一个多项式*/
for (int i=0;iM;i++)
scanf(%d,a[i]);
printf(多项式A为:A(X)=); /*打印第一个多项式*/
for ( i=0;iM;i++)
{
if(a[i]!=0)
{
printf(%d*X^%d+,a[i],i);
}
}
printf(\n请输入多项式B中依次的系数\n);
您可能关注的文档
- 多发伤抢救措施.doc
- 多功能面包机方案.ppt
- 多发性硬化教案.doc
- 多发骨折的应急预案及程序.doc
- 多周期MIPSCPU实验报告.docx
- 多囊卵巢综合症患者管理方案.doc
- 多囊卵巢综合症治疗的循证医学评价1.doc
- 多囊卵巢综合症调理4年好孕经验分享.docx
- 多囊肾患者的饮食建议.doc
- 多变量系统的可控性,可观测性和稳定性分析.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
文档评论(0)