问题标签 [bisection]

我目前正在上 edx 上的 MITx 课程，但我对一项练习有疑问。你能告诉我为什么我在这段代码中陷入无限循环吗？我猜二分搜索循环不能正常工作，但我真的不知道为什么。这是代码：

我正在尝试使用二进制搜索（二分搜索？）解决在线问题，但我不确定我的代码哪里出错了，我的答案与预期的答案不同，对我来说有点不舒服。我真的很高兴知道我在哪里偏离了路线，以及对未来的指示。我得到一个年利率和一个初始余额。我还应该选择一个足够小的步长，这样我就可以递增到美分。我的代码是这样的：

使用案例中提供的值测试我的代码，我有以下内容：

我想我只是有点偏离，我真的很感激一些设置。

谢谢！

所以我试图理解二分法。我知道它是一种有用的、节省计算的算法，我了解了它的作用以及它如何做的一般概念。我没有得到涉及使用它的这个搜索功能，取自https://docs.python.org/2/library/bisect.html

有人可以为我分解 if 行的i != len(a)部分的作用吗？我可以阅读它 - 它检查 x 的插入索引是否等于列表 a 的长度 - 但我无法理解。为什么有必要？没有它会怎样？

我遵循这一点，假设 x 的插入索引大于 a 的长度，那么 x 显然不存在于 a 中，因此它会发出错误 - 但如果是这种情况，则a[i] == x会检查行程无论如何它...？

谢谢！

我关于stackoverflow的第一个问题！标题含糊，让我详细说明：我有一个 NxN 下三角逻辑矩阵

对角线以下所有为真。对于 am=2^pa 2 的幂，我想得到 m NxN 下三角逻辑矩阵 L_1, ..., L_m 使得 L_i 的每一列都包含第 i 个 1/m-th（四舍五入）数L 中相应列中的 Trues。一个结果是 \sum_i(L_i) == L 再次。

例如，对于 m = 2，我知道

可以解决问题，但是这个技巧不能推广到 m 的 2 的更高幂。对于一般 N 和 m = 2^p，任何想法如何合理快速地做到这一点？

（上下文：L 的每一列都是二等分算法的逻辑索引。m = 2^p 的每个下一个幂 p 对应于二等分算法的更深层次）

I have the next script in Matlab it's the bisection method

I need to graphic first the function (Variable f) and then plot the error (f(m)) in differents images, I tried some things but no results :/

此类从 JPanel GUI 读取输入。除非我为每个系数输入 1，否则不会执行任何操作。然后它只打印“0.0”关于如何让它工作的任何建议？我已经尝试了我能想到的一切。

}

图形用户界面

}

我需要一些帮助。请原谅代码的复杂性。基本上，我希望使用二分法来找到一个值“Theta”并且每个 i 递增。我知道，当我知道 Theta 时，所有计算都可以正常工作，并且我运行代码只是为了简单地计算所有值，但是当我引入 while 循环和二分法以使代码接近 Theta 时，我不能似乎让它正确运行。我假设我的while循环设置不正确......

我正在运行一个简单的测试来监控将排序插入到带有bisect库的列表中需要多长时间

所以我称之为：

并绘制结果：

我会猜到/希望那insort会是 max O(nlog(n))。从文档中可以看出：

“请记住，O(log n) 搜索主要由缓慢的 O(n) 插入步骤支配。”

我在这里想念什么？

编辑：我错过了一些非常明显的东西。无论如何，我想使用包 SortedContainers 中的 SortedList 用同样的东西更新问题：

非常快的东西！

我写了一个通用的二分法来找到所提供函数的根，我想调用它来求解二次函数。这是我的generalroot.py

现在我调用它来解决二次函数

并收到以下错误：

请帮我解决错误，谢谢

我被分配了一个项目来确定数字的平方根，而无需使用除法或 math.h 库。在进行自己的研究后，我决定使用二分法来解决这个问题。我使用了 Bisection Wikipedia 页面中的伪代码部分：

https://en.wikipedia.org/wiki/Bisection_method#Example:_Finding_the_root_of_a_polynomial

设置算法。

我的代码

我目前在 main 中为教授的测试用例得到的输出是

当正确的输出应该是

我相信我设置新间隔的方式出错了。我的想法是，如果两个值之间的差为负，则需要将下限向上推，如果差为正，则需要将上限向下推。

我会很感激你们能给我的任何建议。感谢您的时间。