c++ - 使用修改后的反向波兰表示法求解方程

Question

我必须编写一个程序，用四个基本运算求解方程。该程序必须如下所示:

示例输入:

SET a = 1
SET b = 3 
SOLVEFOR c ( 4 * ( b - c + 2) + a ) = ( 2 - a )

输出:

c = 5.000000

我正在使用反向波兰表示法来评估等式右侧的值(我知道那里只有已知数字这一事实)。至于左边，那是我的问题。我知道必须有一种修改 RPN 的方法来获取该变量，但我不知道应该如何完成。有什么建议么？

编辑:我知道这可以用二叉树来完成，但我正在尝试使用 RPN。

Answer 1

如果你能用二叉树解决，你就可以用 RPN 解决。

首先在纸上用二叉树画出你的解决方案。当你能看到时，更容易思考。您将在不影响方程结果的情况下对树进行重新平衡操作。

一旦未知数被隔离在左侧，您就完成了。每个再平衡操作在 RPN(树的平面表示)中都有一个等效操作。

当您看到绘制的解决方案时，洞察力就会出现。