简单代数简化的算法/操作方法



可能的重复项:
在 C# 中自动计算字符串数学表达式

有人可以指出一些资源,这些资源详细描述了如何简化简单的代数方程,例如"5x+(2x*6x)+2",它应该导致"12x^2+5x+2"我需要处理的运算符是"+","-","*","/","^"和括号。到目前为止,我已经为数字术语实现了一个解析器和计算器,它从修复后转换为修复后,然后进行评估。

如果有人能给我一个关于我如何实现这一目标的基本概述,将不胜感激。

如果你内部已经有一个表示方程的树,你可以递归地访问每个节点,以确定是否有办法组合两个子节点的项。考虑您将在每个节点上执行的操作,然后考虑边界条件(节点为空,节点没有子节点等)。

以下是我的做法:

  1. 依次拜访每个孩子
  2. 有一个函数,可以在子变量中找到同一变量的共同幂并将它们组合在一起A. 考虑多变量方程b.记住您的输出格式与工作副本格式。您需要将最终结果转换回文本。

这是一个开始。我认为

最新更新