algorithm - 分解出一个符号方程算法

标签 algorithm sorting

有没有一种算法可以分解出一个符号方程,例如:

ab + ac + b^2 + bc

进入:

(a+b)(c+b)

如果有,是否可以将此算法扩展到更复杂的方程式,以便最终结果可能类似于:

(e + f + ...)( g + h + ..)()*...

最佳答案

您要解决的问题是多元多项式的因式分解。有这方面的算法,但如果没有抽象代数背景,它们可能不容易理解或实现。以下几个链接可能有用:

  1. Factorization of polynomials (Wikipedia)
  2. abstract algebra - Algorithms for factoring multivariate polynomials (math.SE)

关于algorithm - 分解出一个符号方程算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58634558/

相关文章:

algorithm - 8个元素的归并排序只需要16次比较怎么办?

选择多行进行排序时发生 JavaFX TreeTableView 异常

algorithm - 不用语言提供的方法生成随机数

algorithm - 检测传感器测量中的平台

string - 为字符串生成校验和

c - 按字母顺序排序 c 中的列表

sorting - 如何在 dart/Flutter 中使用 SplayTreeMap on Firebase 快照字典?

找到十个大于 0 且总和为 2011 但它们的倒数总和为 1 的算法

java - 如何获取以 +、-、*、/开头的最后一个子字符串?

python - 如何从 pandas 的累积总和中获取实际值