javascript - 求解代数方程的思维过程?

标签 javascript algorithm logic algebra

我正在开发一个图形应用程序,基本上是在 HTML5 Canvas 上绘制方程式。我没有问题绘制符合 y=3x^(2) 等的方程式。这就像插入给定的 x 值一样简单,用指数代替 native 函数,瞧!

然而,理想情况下,我想绘制圆的方程式和其他不一定以 y=... 开头的方程式。这需要实际做代数,不幸的是,这并不容易。我的问题是:解决诸如 3x+3y=15 之类的问题的最合乎逻辑的方法是什么?假设我得到了一个 x 并且我正在求解 y。你将如何着手创建一个解决它的函数?

显然,我可以选择效率极低的方式并循环遍历 y 值,直到找到一个满足方程的值,但让我们尽量避免这种情况。

我不是要你为我写剧本,我只是要求最好/最有效的思维过程来开始。

目前,这个项目正在用 Javascript 编写。

谢谢!

最佳答案

一种(近似数值)方法是将方程重写为 P(x) = 0 [在你的情况下 P(x) = 3(x^2) + 3(y^2) - 15]然后使用数值技术,例如 Newton-Raphson求 P(x) 的根

如果你想符号化求解,那么一个Computer Algebra System (CAS) 是必需的(非平凡的)。

关于javascript - 求解代数方程的思维过程?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4481225/

相关文章:

algorithm - Mersenne twister 的时间复杂度是多少?

algorithm - 在等差数列的 n 个元素的序列中,[n/2] 个元素发生变化。求初始等差级数的差

javascript - 链接到外部 js 时 jquery 未运行

javascript - 如何迭代按日期排序的对象?

javascript - 如何使用 {flip : false}? 选择退出 'rtl'

python - 插入排序算法python有问题

php - 基于子查询值的 MySql 查询限制

python - 在嘈杂的数据中寻找山谷

尝试迭代字符串时出现 java.lang.StringIndexOutOfBoundsException

javascript - jQuery.validation add 生日年龄验证时出现方法错误