我怎样才能得到多项式的根？

Question

我有一个多项式，例如 3x 4 - 5x + 4 。

假设我有一个数组A = { 3, 0, 0, -5, 4 }，其中包含多项式的系数。

如何使用数组A查找多项式的根？

是否有任何功能或库可供下载？

[注意：原始问题是关于二次方的： 3x 2 - 5x + 4 。 ]

我发现了这个：http://commons.apache.org/proper/commons-math/apidocs/org/apache/commons/math3/analysis/solvers/LaguerreSolver.html

如何获取多项式的根并将它们存储在数组B中？...

Answer 1

ax ² + bx + c = 0 解决方案

x =（ - b +（b ² - 4ac） ^1/2 ）/ 2a

和

x =（ - b - （b ² - 4ac） ^1/2 ）/ 2a

顺便说一句，有分析解决方案，包括4 ^th 度。

Answer 2

数学Java库：

colt， Apache's Mahout， JScience

仅列出其中的三个。但是你可能不需要一个库来解决这个微不足道的等式。

Answer 3

尝试efficient java matrix library

他们在同一个链接中有一个示例代码。