c++ - 从后缀表达式评估变量

Question

我正在尝试为单变量方程构建求解器。我正在使用 Shutting-yard 算法，并根据denver和rici的建议进行了扩展。显然，该算法可以很好地解析给定的数学表达式，确定其有效性并评估值。但是，我很难理解如何结合对某个变量的求解。

如果我使用方程2 * (x - 4) = 4，这可以毫不费力地转换为 RPN 为2 x 4 - * 4 -. 从这里，很容易评估任何给定的值x。但是，如何确定x？我正在查看gab 的答案，虽然我很清楚如何从 RPN 表单构建树，但我不明白如何计算该值（他的答案中的步骤 5.）。

谢谢你。

标签： c++algorithmmathpostfix-notationshunting-yard

Answer 1