一维多项式 二维多项式

 转自:http://djrm.blogbus.com/tag/%E4%B8%80%E7%BB%B4%E5%A4%9A%E9%A1%B9%E5%BC%8F/

一维多项式求值
一维多项式形如：f(x)=a(n-1)*x^(n-1)+a(n-2)*x^(n-2)+a(1)*x+a(0)

首先将多项式表述成如下嵌套形式：
f(x)=(((a(n-1)*x+a(n-2))*x+a(n-3))*x+...+a1)*x+a0
然后从里往外一层一层进行计算。

二维多项式

二维多项式形如f(x,y)=∑∑a(i,j)X^i*Y^j  (i=0~m-1,j=0~n-1)
'将二维多项式变形如下:
'f(x,y)=∑∑a(i,j)X^i*Y^j=∑[∑(a(i,j)*X^i)*Y^j]  (i=0~m-1,j=0~n-1)
'令S(i)=∑(a(i,j)*X^i)*Y^j (i=0~...