文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 二元多项式加减运算问题-数据结构与算法课程设计报告
侵权投诉

二元多项式加减运算问题-数据结构与算法课程设计报告

数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等

么上述算法的时间复杂度为O(n+m).

以下是两个多项式相加函数: //两个多项式相加

void ListAdd(LinkList *&L1,LinkList *&L2,LinkList *&L3) {

int coef[MAX1+MAX2],xexp[MAX1+MAX2],yexp[MAX1+MAX2],i=0; //MAX1+MAX2的原因是防止两个多项式中没有任何一个相同

LinkList *p=L1->next,*q=L2->next; while(p!=NULL&&q!=NULL) {

if(p->xexp<q->xexp) { coef[i]=p->coef; xexp[i]=p->xexp; yexp[i]=p->yexp; i++; p=p->next; }

else if(p->xexp>q->xexp) { coef[i]=q->coef; xexp[i]=q->xexp; yexp[i]=q->yexp; i++; q=q->next; } else if(p->xexp==q->xexp&&p->yexp<q->yexp) { coef[i]=p->coef; xexp[i]=p->xexp; yexp[i]=p->yexp; i++; p=p->next; } else if(p->xexp==q->xexp&&p->yexp>q->yexp) { coef[i]=q->coef; xexp[i]=q->xexp; yexp[i]=q->yexp; i++; q=q->next; } else if(p->xexp==q->xexp&&p->yexp==q->yexp) { coef[i]=p->coef+q->coef; xexp[i]=p->xexp; yexp[i]=p->yexp; i++;

p=p->next; q=q->next; }

上一页第5页

你可能喜欢

  • 数据结构一元多项式
  • 数据结构实验报告
  • C语言数据结构
  • 多项式练习题
  • 多项式相加
  • 单项式乘以
  • 数值积分

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email