问题标签 [bisection]

我正在尝试编写一个算法来找到 f(x) = x^4 -4x +1 的根我应该得到这个函数的 4 个根 2 个实数和虚数。我用c写了这个算法。但是，如果它写得很好以及我应该为 a 和 b 输入什么样的初始猜测，请不要这样做，因为每次我运行程序它都会给我不同的数字这是我的代码，感谢您的帮助：

我正在编写一个二分法算法来查找多项式的根。我的代码的第二部分说如果变量FP等于零或它的绝对值b-a只是打破了我猜的 if 语句。

我希望程序完全停止 for 循环（迭代）并返回 p。最后，我想打印获得解决方案所需的迭代次数，但显然使用我的 printf 语句它表明即使获得了根（零），程序也会继续执行。

关于如何停止整个机制并返回为零的 p 值和它所花费的确切迭代次数的任何想法？谢谢

我的代码：

当我测试它时，它卡在“当月 < 13:”这一行

为什么会这样，我该如何解决？

我的代码：

但是，我得到 26666.0，而我实际上应该得到 29157.09。我究竟做错了什么？

我有这个代码：

我希望用户在询问间隔开始之前输入它，而不是在我的代码中写“x*x*xx-2”。我怎样才能做到这一点？

我尝试使用变量来存储“x*x*xx-2”，但没有任何作用。

我编写了一个代码，它通过牛顿法 (Jacobian N+1 * N+1) 求解高维非线性方程组的二阶系统 (i=0,N)，具有 2 个边界条件。

我想问你，我是否可以在这个 N 维问题中实现二分法。不幸的是，牛顿收敛不适用于我的问题的某些区域。

根据此来源：http ://ursa.as.arizona.edu/~rad/phys305/root_finding/node4.html

" 一种改进的求根方案是将二分法和牛顿-拉夫森方法结合起来。二分法保证了一个根（或奇异性），用于在线性假设较差时限制牛顿-拉夫森法估计的位置变化。然而，Newton-Raphson 步骤是在接近线性的状态下采取的，以加速收敛。

换句话说，如果我们知道在两个边界点之间有一个根，我们首先考虑 Newton-Raphson 步骤。如果这会预测出我们括号范围之外的下一个点，那么我们通过选择范围的中点作为下一个点来执行二等分步骤。然后，我们在下一个点评估该函数，并根据该评估的符号，用新点替换其中一个边界点。这使根保持在括号内，同时让我们受益于 Newton-Raphson 的速度。"

...可以在 Python 中的 N 维问题中做到这一点吗？

n维中FORTRAN的Rtsafe模块可能会这样做，并且Matlab可能有类似的模块......

我试图在 CUDA中实现二分法。此方法能够逼近应用程序的特征值（二分法）。我有一些关于如何做的问题。这是我的代码：

上面的代码只返回第一个近似值，所以我必须添加一些比较。例如：

c如果和的乘积为负，则,a的新值为a, ; 如果不是，则新值为,用于内核的下一次迭代，当然这必须在循环中。bacbc

我的第一个问题是如何在内核中执行循环以继续逼近？

其次，我如何实现if´s 来比较内核上的值？

最后，'s 等控制结构会if降低性能吗？

我有一个 Find 函数，可以按顺序搜索字符串的链接列表。此 Find 函数查找字符串并将其返回。我还有一个删除函数，它使用这个 Find 函数并从链表中删除字符串。我的两个功能都有效。但是，我试图测试另一种搜索链表的方法，我想知道是否可以在链表中进行二分搜索。这是我的代码：

寻找

这是删除功能：

我的两个功能都可以完美运行。我只是想知道是否有人可以向我展示如何搜索链表的示例，而不是顺序搜索，我想看看二分搜索如何用于学习目的。有什么建议么？谢谢！

我们在我的编程课上学习数值方法，介绍给我们的第一个算法是求根的二分法。这是我使用递归实现它的尝试：

这是输出：

根是正确的（稍微偏离，但在容差范围内），但在返回值和打印它之间的某个地方，它以某种方式变成了 NaN。我难住了。我究竟做错了什么？

我必须创建一个代码来找到使用二分法在 12 个月内还清贷款所需的确切付款。我为此创建的代码有效，但它超出了它的目标。贷款将在 12 个月内还清，但在进行 12 次还款后，最终余额应为 0 左右。但这是一个更大的负数。

我正在使用的代码是：