实施Horner'；两变量多项式的java s格式

我已经了解了单变量多项式（2x^3+x+1）的Horner方案，但我还没有找到两个变量多项式（2x^6+3y+9）的明确解释，我想用java创建一个程序来为我计算方案。

对于两个变量，你可以将两个变量分开，并将规则应用于每个组：

x^3+x^2y+xy^2+xy+x^2+x+1+y^3+y^2+y+1=

=[1+x(1+y+y^2+x(1+y+x))+]+[1+y(1+y(1+y))]

因此，算法是：

• 将x和xy项放在一组中
• 将y视为常数并应用
• 将y-only术语放入另一个
• 申请

---

使用

A[x，Y]=A[x][Y]

。换言之，在<代码> x>代码>和<代码> y>代码中考虑你的多项式，在某个集合中的系数<<代码> a <代码>作为<<代码> y>代码>中的多项式，其系数依次为多项式，这一次在<代码> A[x] < /代码>中。例如，重写

x^3+x^2Y+xY^2+xY+x^2+x+Y^3+Y^2+Y+1

作为

然后首先在

A[x][Y]

中使用喇叭，然后对

A[x]

中的每个系数

1

、

x+1

、

xˆ2+x+1

再次使用喇叭

请注意，这将要求首先根据单项式的

Y

-度对其进行排序，并在对系数进行分组后，根据

x

-度对其单项式进行排序

Y^3 + (x+1)Y^2 + (x^2+x+1)Y + (x^3+x^2+x+1)