java - 如何解析多项式表达式以计算它们的根？

Question

首先，我需要实现一个 JAVA 应用程序，它将接收一个方程（多项式方程），我的软件将计算它的根。所以我的目标：

• 从输入中接收方程（例如：x^3 -3x^2 + 2x +1）
• 解析这个方程，所以我知道它的系数和度数（系数 1、-3、+2、+1、度数：3、2、1、0）
• 然后我需要找到一个区间来计算它的根（如博尔扎诺方法），通过方程结果中的信号变化找到区间：F（1）= 2，F（2）= -3，这意味着2 和 3 的间隔将是一个根） - 每个间隔只需要一个根。
• 解析后，我将使用 Secant Method（或 Newton Raphson）来查找根。

这些是我的目标，如果你有什么可以帮助的，那就太好了。

提前致谢。

Answer 1

您可以直接构建递归下降解析器。请参阅https://stackoverflow.com/a/2336769/120163。

但是，您（显然）真正想知道的只是多项式次数和系数。为什么不直接读取系数值列表，列表长度为您提供多项式次数？