方程比较算法

时间:2013-11-21 13:05:54

标签: c# algorithm math

我想检查两个方程是否在逻辑上相同。

例如,与Excel中一样

= (A1+A2)*A3

= A3*A1+A3*A2

以上两个公式在逻辑上是相同的。我想知道任何提供此功能的算法。

提前谢谢。

1 个答案:

答案 0 :(得分:3)

您可以做的一件事是构建expression trees并进行比较。

如果这样做,您可以检测到问题中的两个表达式是相等的。

缺点是它不会检测:

之间的相等性

k * A1A1 + A1 + ... (k times)