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

《一元稀疏多项式的分解实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目：一元稀疏多项式分解实验报告班级：10计算机2班姓名：徐燕学号：10070519完成日期：2011年11月25日一、需求分析编写算法，将一元稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原多项式的结点空间构成这两个链表。二、概要设计1.抽象数据类型一元多项式的定义如下：ADTPolynomial{数据对象：D＝{ai

2、ai∈TermSet,i=1,2,...,m,m≥0TermSet中的每个元素包含一个表示系数的实数和表示指数的整数}数据关系：R1＝{

3、

4、ai-1,ai∈D,且ai-1中的指数值

5、lyn(&Pa,&Pb)初始条件：一元多项式Pa,Pb已存在操作结果：完成多项式的相减运算，即Pa-Pb,并销毁一元多项式Pb。}ADTList2.本程序主要包含个模块：1）主程序模块：main函数2）intdepartpolyn(polynomial&head_p,polynomial&Odd_items,polynomial&Even_items)奇数项，偶数项3）voidprintpolyn(polynomialhead)处理的系数均为正数。三、详细设计#include#inclu

6、detypedefstructterm{doublecoef;//系数intexpn;//指数structterm*next;}term,*polynomial;//head_p是头指针，而非头结点。其存放的是多项式的第一项intdepartpolyn(polynomial&head_p,polynomial&Odd_items,polynomial&Even_items)//奇数项，偶数项{inti=1,j=1;polynomialodd,even,p;Odd_items=Even_

7、items=NULL;p=head_p;while(1){if(p->expn%2){if(i){i=0;//使得奇数项头指针只赋值一次Odd_items=p;odd=Odd_items;}else{odd->next=p;odd=odd->next;}p=p->next;odd->next=Odd_items;}else{if(j){j=0;//作用同上Even_items=p;even=Even_items;}else{even->next=p;even=even->next;}p=p->next;e

8、ven->next=Even_items;}if(p==head_p)break;}return1;}voidprintpolyn(polynomialhead)//这函数只是针对main函数内给出的多项式例子编的，处理的系数均为正数。{polynomialp=head;if(!head){puts("该表为空:");return;}while(1){if(p->next!=head)printf("%gm^%d+",p->coef,p->expn);elseprintf("%gm^%d",p->co

9、ef,p->expn);p=p->next;if(p==head)break;}putchar('');}voidmain(){inti;polynomialhead_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;i<11;i++){newbase=(pol

10、ynomial)malloc(sizeof(term));newbase->coef=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