一元多项式相加
来源:互联网 发布:微信矩阵怎么弄 编辑:程序博客网 时间:2024/05/21 08:54
不采用顺序存储结构的原因:如果多项式的指数很大,但是系数非零项很少,将会浪费很多存储空间。
一元多项式相加的运算规则:对于两个多项式指数相同的项,系数相加,若不为零,则构成和多项式的一项;对于所有指数不相同的项,照抄。
int cmp( int a , int b)
{
a>b;return 1;
a=b;return 0;
a<b;return -1;
}
void Add(poly &Pa,poly &Pb,poly &Pc)
{
ha=Pa;hb=Pb;
Pc=hc=Pa;
while(pa && pb)
{
a=pa->zhishu;b=pb->zhishu;
switch(cmp(a,b)){
case -1 : pc->next=pa;pc=pa;pa=pa->next; // pa连接到pc后面
case 0 : sum=pa->xishu + pb->xishu;
if(sum!= 0.0){
pa->xishu=sum;pc->next=pa;pc=pa;pa=pa->next;
}
else{
pa=pa->next;pb=pb->next;
}
case 1 : pc->next=pb;pc=pb;pb=pb->next;
}
}
}
0 0
- 一元多项式相加
- 数据结构 一元多项式相加
- 一元多项式相加
- 一元多项式相加
- 一元多项式相加
- 一元多项式相加
- 2.一元多项式相加
- 一元多项式相加
- 两个一元多项式相加
- 一元多项式相加
- 一元稀疏多项式相加
- 一元多项式的相加
- 一元多项式的相加运算
- 数据结构实现一元多项式相加
- 一元多项式表示相加操作
- 一元多项式的相加减
- 线性表---一元多项式相加
- 一元多项式表示和相加
- ARM TrustZone and KVM
- python学习笔记(第二章,快速入门)
- Wu-Manber实现
- ubuntu下用g++同时编译多个文件的方法
- ios判断某个坐标是否在某块区域内方法
- 一元多项式相加
- 冒泡排序与选择排序
- ListView的优化和自定义适配器继承于BaseAdapter
- Selenium2自动化测试
- 第十七张 标准库特殊设施
- 在webstom里面配置运行RN的方案
- 2523: 建房工程
- java语言程序设计第十版(Introduce to java) 课后习题 chapter6-26
- ListView中item的最外层使用margin属性失效