多项式求解

主要记录几种方法:

1、白痴版(没错说的就是我)

1 double sum=0;
2 for(int i=0;i<5;i++)
3 {
4     double c=pow(x,4-i);
5     sum+=c*p[i];
6 }
7 return sum;
8 //p存储了系数

2、快速幂

1 double ans=0,p=1;
2 for(int i=0;i<5;i++)
3 {
4     ans+=A[i]*p;
5     p*=x;
6 }
7 return ans;

3、秦九韶

1 double sum=0;
2 for(int i=4;i>=0;i--)
3 {
4     sum=sum*x+A[i]; 
5 }//这里的i代表指数
6 return sum;

OK

原文地址:https://www.cnblogs.com/savennist/p/12626962.html