[求助]一元多项式计算(页 1) - 数据结构与算法 - 编程论坛

wwwwok 发表于 2005-5-31 23:07

[求助]一元多项式计算

一元多项式计算
能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；

睡觉发表于 2005-6-7 16:12

[em08]我也正想要哦。。。

hanbing 发表于 2005-6-14 21:15

不是吧？现在有答案了没啊？？

chenlulucy723 发表于 2005-6-14 22:46

我也想要！！！！！！！！！！！！！

xiaosi 发表于 2005-6-18 14:49

[em04]WO YE XIANG YAO A [em08]

天边的一片云 发表于 2005-7-20 19:00

我写了个，只是不在这里。没法子发给。

热情依然 发表于 2005-7-20 22:20

#include<stdio.h>
#include<stdlib.h>typedef struct node
{
int coef; int exp; struct node *next;}Node;void inarray(int x,int *end,int n);int string_change_num(char *start,int *end);Node *string_change_link(int *end,int n);Node *order(Node *head);Node *unite(Node *head);void print (Node *head);void main()
{
Node *head,*head1; char str[255]; int i,end[255],n,x; printf("输入字符,以'='号结束:\n\n"); printf("例如要输入 3x^3+4x^3,就要输入3x3+4x3\n\n");//注意 '+'或者'-'只是为了标记用，作用是识别指数，没有实际符号意义

for(i=0;i<255;i++)
{
 scanf("%c",&str[i]); if(str[i]=='=') break;
} str[i]='\0'; n=string_change_num(str,end); head=string_change_link(end,n); head1=order(head); printf("按照指数从小到大排序的多项式:\n\n"); print(head1); printf("\n"); printf("输入要查找的系数:\n\n"); scanf("%d",&x);

inarray(x,end,n); printf("合并后的多项式是:\n"); head1=unite(head); head=order(head1); print(head); printf("\n");
}int string_change_num(char *start,int *end)
{
int i=0,j=0,k,sum=0,c=0,flag=1; while(start[i]!='\0')
{
 if(start[i]=='x'||start[i]=='+'||start[i]=='-')
 {
 if(start[i]=='x'&&start[j-1]=='-') flag=0;

 if(start[i]=='x'&&start[j-1]=='+') flag=1;
 for(k=j;k<i;k++)

 sum=sum*10+start[k]-'0'; if(flag==0)
{
 sum=-sum; flag=1;
}

end[c++]=sum;

 sum=0; j=i+1;
}
i++;
}
while(start[j]>'0'&&start[j]<'9')
{
 sum=sum*10+start[j]-'0'; j++;
}end[c++]=sum;return c;}

Node *string_change_link(int *end,int n)
{
Node *head,*p,*s; int i=0; head=(Node *)malloc(sizeof(Node)); head->next=NULL; p=head; while(i<n)
{
 s=(Node *)malloc(sizeof(Node)); if(i%2==0) s->coef=end[i]; i++; if(i%2!=0) s->exp=end[i]; p->next=s; p=s; i++;
} p->next=NULL; return head;
}Node *order(Node *head)
{
Node *p,*q,*t,*s,*h;

h=(Node *)malloc(sizeof(Node));

h->next=head;

p=h;

while(p->next->next!=NULL)
{
 for(s=p,q=p->next;q->next!=NULL;q=q->next)

if(q->next->exp<s->next->exp)

s=q;
 if(s!=q)
 {
t=s->next;

s->next=t->next;

t->next=p->next;

p->next=t;
 }
 p=p->next;
}
 head=h->next;

 free(h);

 return head;
}Node *unite(Node *head)
{
Node *p,*q,*q1,*p1; q1=head; p1=head; p=head->next;

q=p->next; while(p->next!=NULL)
{
 for(q=p->next;q!=NULL;q=q->next)
 {
if(p->exp==q->exp)
{
while(q1->next!=q) q1=q1->next; while(p1->next!=p) p1=p1->next; if(p->coef+q->coef==0)
{
 if(q==p->next)
 {
 p1->next=q->next; free(q); free(p); q=p1; p=p1;

 }
 else{
 p1->next=p->next; free(p); p=p1; q1->next=q->next; free(q); q=q1;
 }
 p1=head; q1=head;
}
else{
 p->coef=p->coef+q->coef;

 q1->next=q->next; free(q); q=q1; p1=head; q1=head;
}
}
 }
 if(p->next!=NULL) p=p->next;

 if(p->next==NULL) break;
}
return head;
}void print(Node *head)
{
Node *p; p=head->next; if(p==NULL) printf("0");

else
{

if(p->exp==0)

printf("%d",p->coef); else
if(p->exp==1)

printf("%dx",p->coef);

else if(p->coef==1) printf("x^%d",p->exp); else if(p->coef==-1) printf("-x^%d",p->exp); else

printf("%dx^%d",p->coef,p->exp);

p=p->next; while(p!=NULL)
{
 if(p->exp==0) printf("%d",p->coef); else
if(p->exp==1)
{
if(p->coef>0)

printf("+%dx",p->coef); else printf("%d",p->coef);
} else if(p->coef>0&&p->coef!=1&&p->exp!=-1) printf("+%dx^%d",p->coef,p->exp); else if(p->coef<0&&p->coef!=1&&p->exp!=-1) printf("%dx^%d",p->coef,p->exp); else if(p->coef==1) printf("+x^%d",p->exp);

 else if(p->coef==-1) printf("-x^%d",p->exp); p=p->next;
} }
}void inarray(int x,int *end,int n)
{
int i; for(i=0;i<n;i+=2)
{
if(end[i]==x)

 printf("系数是:%d 指数是:%d\n\n",end[i],end[i+1]);

} if(i>n) printf("没有找到!!\n");}
[em01][em01]

热情依然 发表于 2005-7-20 22:25

这是我帮一个女孩子写的数据结构期末作业，见到这里需要就发上来了，那个老师超级变态，要求的功能都式加大编程难度的，就是说那个老师要求用字符输入到一维数组，然后再转换成整形数据，凡是不实现这两个功能的就不可以及格确实是够变态。[em01][em01]

neo 发表于 2005-8-13 00:37

支持斑竹！

jiajia123 发表于 2005-9-28 16:36

哦斑竹很强呀我也有一道题目想请斑竹帮忙谢谢
编制一个能实现演示执行集合的并，交和差运算的程序

type_error 发表于 2005-9-29 21:33

讲个方法

用线性表，节点2个部分，一个系数，一个阶。实现就很简单了，最好用链表。

这样根据定义写出4则运算。

还可以再优化，比如用压缩写。

实现九自己做，不能全依赖别人吗

gaoshikao 发表于 2005-10-1 20:03

我看用链表是最好的，因为输入多项式的每个式子时直接比较插入就可以了，这样一下子就排好了；而且进行加法或减法运算的时候也是比较和插入，如果相同就加减运算，很方便．输入的时候这样输入："基数　指数\n" ,这样每输入一个就插入一个，如果基数和指数都是０表示式子输入结束．具体算法表示我没有写

luobouu 发表于 2005-11-5 11:14

有没有一元多项式的乘法 谢谢！！！！[em28]

52523229 发表于 2005-11-9 13:49

[原创]

<o:p></o:p>
这个是我刚刚调试好的了 作者：张怡 #include <iostream.h><o:p></o:p>
#include <stdio.h><o:p></o:p>
#include <stdlib.h><o:p></o:p>
#include <malloc.h><o:p></o:p>
typedef int datatype;<o:p></o:p>
 <o:p></o:p>
typedef struct LNode<o:p></o:p>
{<o:p></o:p>
 float coef; /*多项式系数*/<o:p></o:p>
 int expn; /*多项式指数*/<o:p></o:p>
 struct LNode *next;<o:p></o:p>
}LNode,*linklist;<o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
/*---------创建带头结点的多项式链表--------*/<o:p></o:p>
linklist creat()<o:p></o:p>
{ linklist head,s,p,pre;<o:p></o:p>
 float coef;<o:p></o:p>
 int expn;<o:p></o:p>
 head=(linklist)malloc(sizeof(LNode)); /*表头结点*/<o:p></o:p>
 head->next=NULL;<o:p></o:p>
 printf("输入系数：");<o:p></o:p>
 scanf("%f",&coef);<o:p></o:p>
 printf("输入指数：");<o:p></o:p>
 scanf("%d",&expn);<o:p></o:p>
 while (coef!=0.0) <o:p></o:p>
 { printf("当系数等于零的时候结束！");<o:p></o:p>
 s=(linklist)malloc(sizeof(LNode)); /*生成新结点*/<o:p></o:p>
 <o:p></o:p>
 s->coef=coef;<o:p></o:p>
 s->expn=expn;<o:p></o:p>
 s->next=NULL;<o:p></o:p>
 pre=head; /*插入到有序的多项式链表中去*/<o:p></o:p>
 p=head->next;<o:p></o:p>
while (p && p->expn <s->expn) <o:p></o:p>
 { pre=p;<o:p></o:p>
 p=p->next;<o:p></o:p>
 }<o:p></o:p>
 s->next=p;<o:p></o:p>
 pre->next=s;<o:p></o:p>
 printf("读下一项：\n");<o:p></o:p>
 printf("输入系数：\n");<o:p></o:p>
 scanf("%f",&coef); <o:p></o:p>
 printf("\n");<o:p></o:p>
 printf("输入指数:");<o:p></o:p>
 scanf("%d",&expn);<o:p></o:p>
 }<o:p></o:p>
return head;<o:p></o:p>
}<o:p></o:p>
/*-----------输出多项式链表-------------*/<o:p></o:p>
void print(linklist head) <o:p></o:p>
 { linklist p;<o:p></o:p>
 p=head->next;<o:p></o:p>
 while (p)<o:p></o:p>
 { <o:p></o:p>
 printf("%fX^%d+",p->coef,p->expn);<o:p></o:p>
 p=p->next;<o:p></o:p>
 <o:p></o:p>
 }<o:p></o:p>
 <o:p></o:p>
}<o:p></o:p>
 <o:p></o:p>
/*-------------多项式相加----------------*/<o:p></o:p>
linklist add(linklist pa,linklist pb)<o:p></o:p>
{<o:p></o:p>
 linklist p,q,pre,r,head;<o:p></o:p>
 float x;<o:p></o:p>
 head=pa; <o:p></o:p>
 p=pa->next; //p,q 指向头接点的下一个接点，即多项式的第一个接点<o:p></o:p>
 q=pb->next;<o:p></o:p>
 pre=pa; //pre指向p的前驱<o:p></o:p>
 <o:p></o:p>
 while((p!=NULL)&&(q!=NULL)) //处理多项式的相加的问题<o:p></o:p>
 if(p->expn<q->expn) <o:p></o:p>
 {<o:p></o:p>
 pre=p;<o:p></o:p>
 p=p->next;<o:p></o:p>
 }<o:p></o:p>
 else if (p->expn==q->expn) <o:p></o:p>
 {<o:p></o:p>
 x=p->coef+q->coef;<o:p></o:p>
 if(x!=0) //系数相加不为0的情况<o:p></o:p>
 {<o:p></o:p>
 p->coef=x;<o:p></o:p>
 pre=p;<o:p></o:p>
 p=p->next;<o:p></o:p>
 }<o:p></o:p>
 else //系数相加为0的情况<o:p></o:p>
 {<o:p></o:p>
 pre->next=p->next;<o:p></o:p>
 free(p);<o:p></o:p>
 p=pre->next;<o:p></o:p>
 }<o:p></o:p>
 <o:p></o:p>
 r=q;<o:p></o:p>
 q=q->next;<o:p></o:p>
 free(r);<o:p></o:p>
 }<o:p></o:p>
 else <o:p></o:p>
 {<o:p></o:p>
 r=q->next;<o:p></o:p>
 q->next=p;<o:p></o:p>
 pre->next=q;<o:p></o:p>
 pre=q;<o:p></o:p>
 q=r;<o:p></o:p>
 }<o:p></o:p>
 <o:p></o:p>
 if(q!=NULL)<o:p></o:p>
 pre->next=q;<o:p></o:p>
 free(pb); <o:p></o:p>
 return head;<o:p></o:p>
 <o:p></o:p>
}<o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
/*----主程序------*/<o:p></o:p>
void main()<o:p></o:p>
{<o:p></o:p>
 linklist a,b,c;<o:p></o:p>
 printf("请输入第一个多项式：");<o:p></o:p>
 a=creat(); /*创建多项式链表a*/<o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
 printf("请输入第二个多项式：");<o:p></o:p>
 b=creat(); /*创建多项式链表b*/<o:p></o:p>
 cout<<"您输入的第一个多项式为："<<endl;<o:p></o:p>
 print(a);<o:p></o:p>
 <o:p></o:p>
 cout<<"您输入的第二个多项式为："<<endl;<o:p></o:p>
 print(b);<o:p></o:p>
 cout<<endl;<o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
 cout<<"两多项式相加后为："<<endl;<o:p></o:p>
 <o:p></o:p>
 c=add(a,b); /* 计算多项式a+b */<o:p></o:p>
 print(c);<o:p></o:p>
 <o:p></o:p>
}<o:p></o:p>
 <o:p></o:p>

mydy520 发表于 2005-11-20 19:22

每个多项式到最后都多了一个多余的加号。。。。。。

ぺЖ楓Ж仐 发表于 2005-11-27 19:48

#include<stdio.h> #include<malloc.h>
typedef struct{ float coef; int expn; }Elemtype;
typedef struct node{ Elemtype date; struct node* next; }node,*polynomial;
void Initpoly(polynomial &p) { p=(polynomial)malloc(sizeof(node)); p->date.expn=0; p->date.coef=0.0; p->next=NULL; } //初始化链表
int cmp(Elemtype a1,Elemtype a2) { if(a1.expn>a2.expn)return 1; if(a1.expn<a2.expn)return -1; else return 0; }//比较两个结点
void Insertpoly(polynomial p1,Elemtype e) { polynomial p=p1,pnew; pnew=(polynomial)malloc(sizeof(node)); while(p->next!=NULL) { if(cmp(p->next->date,e)==-1) p=p->next; else break; } pnew->date=e; pnew->next=NULL;
 if(cmp(p->date,e)==0)p->date.coef+=e.coef;
 else { pnew->next=p->next;p->next=pnew; } 
}//按序插入结点
void Creatpoly(polynomial & poly) { static int i=1; Elemtype e; printf("请输入第%d个多项式的系数与指数以系数指数的形式输入\n",i); scanf("%f %d",&e.coef,&e.expn); Initpoly(poly); while(e.coef!=0||e.expn!=0) { Insertpoly(poly,e); scanf("%f %d",&e.coef,&e.expn); } i++;
}//创造一个链表
void Appendpoly(polynomial &p1,polynomial &p2) { polynomial p=p1; while(p->next!=NULL) {p=p->next;} p->next=p2; }//两个链表相接
void Addpoly(polynomial p1,polynomial p2) { polynomial p=p1->next,h=p2->next; while(p!=NULL&&h!=NULL) { switch(cmp(p->date,h->date)) { case 1: { Insertpoly(p1,h->date); h=h->next; break; } case 0: { p->date.coef+=h->date.coef; p=p->next;h=h->next; break; } case -1: { Insertpoly(p,h->date); h=h->next; p=p->next; break; } } } if(h!=NULL)Appendpoly(p1,h); printf("两个多项式的和为：\n"); }//两个多项式相加
void Destroypoly(polynomial p) { while(p!=NULL) { polynomial p1=p; p=p->next; free(p1); } }//释放存储空间
void Printpoly(polynomial p) { polynomial p1=p->next; printf("(%f %d)",p1->date.coef,p1->date.expn); p1=p1->next; while(p1!=NULL) { printf("+(%f %d)",p1->date.coef,p1->date.expn); p1=p1->next; } printf("\n");
}//打印多项式
void main() { polynomial p1; Creatpoly(p1); Printpoly(p1);
 polynomial p2; Creatpoly(p2); Printpoly(p2); Addpoly(p1,p2); Printpoly(p1); Destroypoly(p2); Destroypoly(p1); }

ぺЖ楓Ж仐 发表于 2005-11-27 19:49

pandajoe 发表于 2005-12-5 10:34

高手们..有用java语言的一元多项式吗? 
 一元多项式的输入、相加 能够输入并建立多项式a和b，并计算a+b 要求：能够让用户按照n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 输出：按照c1*e1+c2*e2+…+的格式分别输出多项式a，b，以及a+b的结果。<o:p></o:p>

lfchun457 发表于 2007-6-30 16:04

回复：（wwwwok）[求助]一元多项式计算

有没有带乘法的代码的~~ 谢谢了[em08]！

hcl382710 发表于 2007-8-17 22:50

[em01]

页: [1] 2

编程论坛's Archiver