c++ - 您将如何编写程序来简化方程式？

Question

我可能误解了 the question about which I've been thinking 上的确切措辞，但我很好奇如何简化多变量方程。

我假设因式分解起主要作用，但我能想到的唯一方法是将等式分解为运算树并在整个树中搜索重复节点。我假设有更好的方法，因为许多 Web 应用程序可以非常快速地完成此操作。

有什么更好的方法吗？

Answer 1

我假设他们正在寻找的减少类型是 (2 + 3) * x 应该变成 (* 5 x) 而不是(* (+ 2 3) x)。在这种情况下，您可以识别出子树是常量，并计算它们。

您还可以使用结合律和交换律尝试先移动事物以协助完成此过程。因此 2 + x + 3 将变为 (+ 5 x) 而不是 (+ (+ 2 x) 3)。

随心所欲地接受这个想法。它是故意以开放式的方式给出的。我相信他们会很高兴看到你自动识别出 x * x + 2 * x + 1 是 (* (+ 1 x) (+ 1 x)) 而不是 (+ (+ (* x x) (* 2 x)) 1) 但是你可以在不去那里的情况下做很多好的减少。