文章/答案/技术大牛

发布

社区首页 >问答首页 >正负根的寻根算法

问正负根的寻根算法
EN

Stack Overflow用户

提问于 2015-08-21 00:43:25

回答 1查看 252关注 0票数 0

嗨，我得为此设计一个算法。我研究过二分法，牛顿，它似乎是正确的二分法，但它需要一个算法去运行。例如x^3 +x-2= 0。对于这个问题，是否有一个通用的算法？

回答已采纳

发布于 2015-08-21 00:49:31

二进制搜索将找到(其中之一)根。

他们的建议是假设函数在(a, f(a))和(b, f(b))之间是线性的，并选择在这些点之间的直线与x轴相交的点。即假定

f(x) = m * x + b

这可能比简单的new_x = (a+b)/2二进制搜索更快。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/32130657

复制

相似问题

问正负根的寻根算法EN