一元稀疏多项式的分解实验报告.doc

题目：一元稀疏多项式分解实验报告班级： 10计算机2班 姓名： 徐燕 学号： 10070519 完成日期： 2011年11月25日 一、 需求分析编写算法，将一元稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原多项式的结点空间构成这两个链表。二、 概要设计1.抽象数据类型一元多项式的定义如下：ADT Polynomial数据对象：D ai | ai TermSet, i=1,2,.,m, m0 TermSet中的每个元素包含一个表示系数的实数和表示指数的整数数据关系：R1 |ai-1 ,aiD, 且ai-1中的指数值ai中的指数值 i=2,.,n 基本操作：CreatPolyn( &P,m )操作结果：输入项的系数和指数，建立一元多项式P。DestroyPloyn( &P )初始条件：一元多项式P已存在。操作结果：销毁一元多项式P。PrintPloyn( P )初始条件：一元多项式P已存在操作结果：打印输出一元多项式P。AddPolyn(&Pa,&Pb)初始条件：一元多项式Pa,Pb已存在。操作结果：完成多项式的相加运算，即Pa+Pb,并销毁一元多项式Pb。SubtractPolyn( &Pa,&Pb )初始条件：一元多项式Pa,Pb已存在操作结果：完成多项式的相减运算，即Pa-Pb,并销毁一元多项式Pb。 ADT List2.本程序主要包含个模块：1）主程序模块：main函数2）int departpolyn(polynomial &head_p,polynomial &Odd_items,polynomial &Even_items)奇数项，偶数项3）void printpolyn(polynomial head)处理的系数均为正数。 三、 详细设计#include #include typedef struct termdouble coef;/系数 int expn; /指数 struct term *next;term,*polynomial;/head_p是头指针，而非头结点。其存放的是多项式的第一项int departpolyn(polynomial &head_p,polynomial &Odd_items,polynomial &Even_items)/奇数项，偶数项int i=1,j=1; polynomial odd,even,p; Odd_items=Even_items=NULL; p=head_p; while(1)if(p-expn%2)if(i) i=0;/使得奇数项头指针只赋值一次 Odd_items=p; odd=Odd_items; elseodd-next=p; odd=odd-next; p=p-next; odd-next=Odd_items; elseif(j)j=0;/作用同上 Even_items=p; even=Even_items; elseeven-next=p; even=even-next; p=p-next; even-next=Even_items; if(p=head_p) break; return 1;void printpolyn(polynomial head)/这函数只是针对main函数内给出的多项式例子编的，处理的系数均为正数。polynomial p=head; if( !head)puts(该表为空:); return; while(1)if(p-next!=head)printf(%gm%d + ,p-coef,p-expn); else printf(%gm%dn,p-coef,p-expn); p=p-next; if(p=head) break; putchar(n);void main()int i; polynomial head_p,head,Odd_items,Even_items,newbase; head_p=(polynomial)malloc(sizeof(term); head_p-coef=2.71; head_p-expn=0; head=head_p; /随意创建了一个稀疏多项式，以验证 for(i=1;icoef=2.71*i; newbase-expn=i*13; head-next=newbase; head=head-next; head-next=head_p;/构成循环链表puts(原稀疏多项式:); printpolyn(head_p); if(departpolyn(head_p,Odd_items,Even_items) ) puts(分解后的奇数项稀疏多项式:); printpolyn(Odd_items); puts(分解后的偶数项稀疏多项式:); printpolyn(Even_items); 4、 调试分析：在写while语句时，条件的判断经常写错，然后使得运行出错。在写分解函数时，始终因为指针的指向什么的错误，使得无法运行。五、用户手册测试结果原稀疏多项式：2.71m0+2.71m13+5.42m26+8.13m39+10.84m52+13.55m65+16.26m78+18.97m91+21.68m104+24.39m117+27.1m130分解后的奇数项稀疏多项式：2.71m13+8.13m39+13.