多项式求值 n维多项式 Horner解法

Posted helloworld2019

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了多项式求值 n维多项式 Horner解法相关的知识,希望对你有一定的参考价值。

技术图片
#include<iostream>
using namespace std;
template<class T>
T ploy(T *coeff,int n,const T&x){
    T value=coeff[n];
    for(int i=1;i<=n;i++)
        value=value*x+coeff[i-1];//你麻痹 
        return value;
}
int main()
{
    int n,x;
    cin>>n>>x;
    int a[n+1];
    for(int i=n;i>=0;i--) cin>>a[i]; 
    cout<<ploy(a,n,x);
} 
View Code

利用递归计算多项式

以上是关于多项式求值 n维多项式 Horner解法的主要内容,如果未能解决你的问题,请参考以下文章

多项式函数插值:多项式形式函数求值的Horner嵌套算法

使用 Horner 方法进行多项式求值的 C++ constexpr

A1-2017级算法上机第一次练习赛 D 水水的Horner Rule

多项式求解(霍纳规则(Horner Rule))

P1-2017级第一次算法上机 D 芸茹的课堂测试

@算法 - 4@ 多项式的多点求值与快速插值