问题标签 [bisection]

https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search

我正在按照伪代码在链接上实现算法，但不知道我的代码有什么问题。

这是我的代码：

我正在使用二分法在从70*10^9到250*10^9的域中找到函数的根，但输出始终是上限，即250*10^9。函数是定积分，不知道哪里做错了。提前致谢。

这似乎是一个简单的问题。不过我需要它。假设我们有两个方程：

2 * y + x + 1 = 0

和

y - 2 * x = 0

我想找到可以从这个等式计算出的二等分：

长话短说，我们只需要解决以下方程组：

但是，使用solveMATLAB 的功能：

会给我：

x = -1/5和y = -2/5

但是，我正在寻找结果方程，即：

y = -3 * x - 1和3 * y = 2 * x - 1

那么，有谁知道我怎样才能得到上面的线方程而不是结果点？谢谢，

我是从 lightoj 法官那里解决这个问题的（很抱歉给我不知道如何添加图片的链接）。这是纯粹的基于几何的问题，我的方法就是这导致接受的解决方案。

代码

但问题是这个问题被标记为二分搜索/二分法，我找不到用二分搜索来做到这一点的方法。我在网上搜索知道如何做到这一点，但找不到方法。谁能帮我用二分搜索/二分法做到这一点，我们可以应用二分法/二分搜索的一般问题是什么（搜索除外）

为什么我的迭代逼近循环在执行 24690 时执行的次数比 12345 执行的次数少，后者是大小的一半？

我正在使用二等分算法或二等分搜索。请帮我。

这是我正在尝试运行的代码，我知道它可能很糟糕，但我在编码方面很糟糕，每次我尝试运行代码时，它都会说：

尝试访问 yHeun(50.5)；index 必须是正整数或逻辑整数。

如果符号（yHeun（c））==符号（yHeun（a）），则Matlab3Q4（第30行）中的错误

我不知道如何让 yHeun(c or a or whatever) 返回任何整数。我认为我也没有正确执行 while+for 循环。

问题：“从 H 的上限为 100 开始（高值导致 36 个月后人口为 0），下限为 1。将上面问题 #3 的求解器放在 while 循环的中间，然后继续平分 H 的上限和下限，直到上限和下限之间的差异小于 0.5。”

为什么 findRoot1(-27.0, 3, 0.001) 在第一种情况下会失败？逻辑是如何形成的？

为什么 findRoot2(0.25, 3, 0.001) 在第二种情况下会失败？findRoot2(-27.0, 3, 0.001) 如何通过这里？

它适用于第三种情况。如何？

正如标题中提到的，当我运行这段代码时，我得到了“无”。

我检查了几次，我认为在判断aStr是否等于char的过程中可能会发生这种情况，但我不知道如何纠正它，或者它是如何发生的。提前感谢任何阅读此主题的人！

了解更多信息：

我使用canopy python-2.7，当我使用“运行当前文件”按钮时，它返回None，但是当我使用“运行选定的文本”按钮时，它返回True。这怎么可能发生？

我正在尝试f <- x^3 + 2 * x^2 - 7使用bisection方法和函数在 R 中找到以下函数的根repeat。此代码导致错误：

我将初始设置x为 1.3，设置tolerance为 0.000001，并且我知道根位于 1 和 2 之间。我已经尝试将代码的最后一行替换为 f 而不是重新键入函数，但同样的错误出现。有人能帮我吗？

（我已经看到了类似问题的一些答案，但他们并没有真正回答所问的问题，所以我试图比其他问题更好地解释它）

标题信息量不大，但我几乎正在尝试编写一个 matlab 脚本，以完成二分法的各种重复，（对我的问题并不重要，但它是一种找到数学函数根的方法。）

我遇到的问题是，目前我不知道如何为不同的功能调用我的脚本。目前，我必须将每个函数写入脚本，并且对于每个新函数，我都必须更改脚本。

我想像bisection(f(x),a,b,N)（不要担心a，b，N）那样调用我的函数，以便我可以在调用它时选择函数，而不是在脚本本身中。但是当我把 myf(x)写成类似的东西时x^2 +x，它会尝试对不存在的 ax 进行评估并返回错误。无论如何要调用 x 的函数并将其保留为函数，以便以后我可以以不同的值对其进行评估。