摘要：多項(xiàng)式是由多個(gè)單項(xiàng)（符號(hào)項(xiàng)如：5x或者常數(shù)項(xiàng)4）通過(guò)四則運(yùn)算組合起來(lái)的式子,如P(x)=2x^4+3x^3-3x^2+5x-1

創(chuàng)新互聯(lián)建站專(zhuān)注于企業(yè)全網(wǎng)營(yíng)銷(xiāo)推廣、網(wǎng)站重做改版、通渭網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5建站、商城開(kāi)發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性?xún)r(jià)比高，為通渭等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

一般的求解會(huì)將特定的x代入到上式中，一個(gè)一個(gè)的計(jì)算，共需要花費(fèi)10次的乘法和4次加法運(yùn)算，但是我們可以通過(guò)霍納方法對(duì)多項(xiàng)式進(jìn)行組合計(jì)算，在需要每秒對(duì)多個(gè)不同輸入的x多次計(jì)算多項(xiàng)式對(duì)應(yīng)的值時(shí)，該方法可以極大的提高計(jì)算效率。

原理：采用霍納方法對(duì)上式進(jìn)行分解步驟如下：

 P(x) = -1+x(5-3x+3x^2+2x^3)

           = -1+x(5+x(-3+3x+2x^2))

           = -1+x(5+x(-3+x(3+2x)))

           = -1+x*(5+x*(-3+x*(3+2*x)))                 （1）

這里的多項(xiàng)式是從低階向高階項(xiàng)分解，關(guān)于x的冪次被分解為余下的多項(xiàng)式的乘積，然后可以從括號(hào)內(nèi)層向外層進(jìn)行求值計(jì)算。

算法實(shí)現(xiàn)：本文采用遞歸方式求解多項(xiàng)式，其中向量a 存儲(chǔ)的是從低次到高次多項(xiàng)式的常數(shù)項(xiàng)值，x為變量，n為多項(xiàng)式的次數(shù)，最開(kāi)始為0

template < class T>
inline T Algorithm::polynomial(vector a, T x, int n) //可定義模板類(lèi)和模板函數(shù) //多項(xiàng)式相加
{
if (n < a.size() - 1)
{
return a[n] + polynomial(a, x, n + 1)*x;
}
else
{
return a[n]; //遞歸終止條件：當(dāng)n等于大值的前個(gè)數(shù)是，遞歸截止
}
}

void main()
{
Algorithm testPloy;
vector a;
double t;
cin >> t;
while (t)
{
a.push_back(t);
cin >> t;
}
cout<cout << endl;
system("pause");
}

總結(jié)：

通過(guò)對(duì)多項(xiàng)式求值的計(jì)算，讓我更深刻的理解到在計(jì)算領(lǐng)域計(jì)算效率往往可以從最基礎(chǔ)的理論找到突破點(diǎn)，結(jié)果卻會(huì)產(chǎn)生巨大的效果。

其中，多項(xiàng)式求值的原理和應(yīng)用體現(xiàn)了科學(xué)計(jì)算方法的最重要的特征：

（1）計(jì)算機(jī)在做簡(jiǎn)單計(jì)算的時(shí)候速度很快；

（2）由于簡(jiǎn)單計(jì)算可能會(huì)被進(jìn)行多次，盡可能有效地進(jìn)行簡(jiǎn)單計(jì)算，可以大大提高計(jì)算的效率；

最后，在對(duì)多項(xiàng)式求值理論進(jìn)行研究后，我們將其推廣到更一般的形式，以適應(yīng)更多實(shí)際的應(yīng)用：

f(x)=c1+(x-r1)(c2+(x-r2)(c3+(x-r3)(c4+(x-r4)(c5))))

其中，r1，r2,r3,r4表示基點(diǎn)，當(dāng)r1,r2,r3,r4為0時(shí)，則就是上式（1）中的特殊形式。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線(xiàn)，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站欄目：基于數(shù)值分析思想對(duì)多項(xiàng)式求值的原理和應(yīng)用進(jìn)行探究-創(chuàng)新互聯(lián)
鏈接地址：http://weahome.cn/article/ccdsis.html