求解表示為字符串的線性方程

你必須使用代數公理來減少它

a * (b + c) -> (a * b) + (a * c)

這是通過檢查傳遞樹中每個節點的類型來完成的。一旦事物完全擴展為術語，您就可以檢查它們實際上是線性的等等。

樹中的值可以是變量或數字。將這些表示為繼承自某些AbstractTreeNode類的類並不是很整潔，但是因為cplusplus沒有多個調度。所以最好以“c”方式做到這一點。

enum NodeType {
    Number,
    Variable,
    Addition //to represent the + and *
}

struct Node {
    NodeType type;
    //union {char*,  int, Node*[2]} //psuedo code, but you need
    //something kind of like this for the 
    //variable name ("x") and numerical value
    //and the children
}

現在，您可以使用switch case查詢節點及其子節點的類型。

正如我之前所說 - c ++慣用代碼將使用虛函數，但缺乏必要的多次調度來乾淨地解決這個問題。 （無論如何你都需要存儲類型）

然後你將術語等分組並解決方程式。

例如，您可以使用規則來規範化樹

constant + variable -> variable + constant

將x始終放在術語的左側。然後可以更容易地簡化x * 2 + x * 4

var * constant + var * constant -> (sum of constants) * var

在你的例子中......

首先，通過移動術語來簡化'='（根據上面的規則）

右側將是-1 *（x + 5），變為-1 * x + -1 * 5.左側將更難 - 考慮用+ -1 * b替換a - b。

最終，

2x + 5 + -3x + 2 + -x + -5 = 0

然後，您可以按照您想要的方式對術語進行分組。 （通過掃描等）

（2 + -3 + -1）x + 5 + 2 + -5 = 0

總結它們，當你有mx + c時，解決它。