问题标签 [bisection]

我之前遇到过这个问题已经解决了，但我觉得由于我的新问题的性质与成功编译无关，而是与代码的实际逻辑有关，因此可以接受创建一个新主题。到目前为止，这是我的代码：

///////////////////////////////////////// ///////////////////////////////////////// /////////////////////////////////////

///////////////////////////////////////// ///////////////////////////////////////// /////////////////////////////////////

///////////////////////////////////////// ///////////////////////////////////////// /////////////////////////////////////

我完成这项任务的目标是找到存在的任何根源。我的问题是，我发现的每个二等分示例都只讨论如何一次找到一个根。我要使用的区间是 [-10.0, 10.0] ，最终我将接收通过封装在结构中的数组传递的方程的系数，但现在我已经对系数进行了硬编码。

所以我的问题是我目前可以得到我硬编码的方程的第一个根的 0.2 (x^2 + 5x + 2) 但我不确定如何越过那个根并继续寻找另一个根直到我的间隔结束。我也不确定如何准确地击中根源而不是稍微偏离。

为文字墙道歉，任何帮助表示赞赏！:)

您好，我们必须实现二分法来在区间 [a,b] 中找到函数的根。该算法应返回 1. 根“c” 2. 函数值“yc” 3. 迭代次数“itcount”。

这是我到目前为止所拥有的：

我已经为要查找其根的函数创建了一个 .m 文件。该算法有效，但它只返回根，而不是函数值和迭代次数。我究竟做错了什么？

使用以下规范实现二分法：

我的代码，不确定这是否正确：

演示 jsFiddle

我有一个基本的d3 线图，使用一个简单的 UNIXtimestamp和浮点value数据 JSON 数组，例如：

"value": 10.04,"time": 1401185375354[...]

此时间戳 ( time) 数据在生成图之前转换为Date()对象。一切都很好，直到我想在悬停时添加一个标记。为了获得正确的y值，我使用bisector并传递x当前悬停点的值。因此，我目前有：

然后在悬停功能中：

但是等分线返回无效值..建议它不能将传递的参数（日期对象）等同于数组项。任何帮助将不胜感激，完整代码如下：

HTML

d3

CSS

我需要找到广义状态空间的根源。也就是说，我有一个离散的维度网格，grid=AxBx(...)xX我事先不知道它有多少维度（该解决方案应该适用于任何维度grid.size）。

我想使用二分法找到内部f(z) = 0每个状态的根 () 。说包含，我知道。然后我需要zgridremainderf(z)f'(z) < 0

• z 如果remainder> 0则增加
• z如果remainder< 0则减少

Wlog，说history形状矩阵(grid.shape, T)包含网格中每个点的早期值的历史，z我需要增加z（因为remainder> 0）。然后我需要在zAlternative里面选择history[z, :]“最小的，大于z”。在伪代码中，即：

我早些时候问过这个问题。我得到的解决方案是

但是，此代码不再为我工作。承认这一点让我感到非常难过，但我从不理解索引正在发生的魔力，因此很遗憾我需要帮助。

代码实际上做了什么，它给了我最低的和最高的。也就是说，如果我修复两个特定z值：

我会得到higherZ[z1]=0.3和lowerZ[z2] = 0.1，也就是极值。这两种情况的正确值都是0.2. 这里出了什么问题？

如果需要，为了生成测试数据，您可以使用类似的东西

测试第二种情况。

预期结果

我调整了history上面的变量，以提供向上和向下的测试用例。预期结果是

也就是说，对于z历史 [z, :] 中的每个点，下一个最高的先前值 ( higherZ) 和下一个最小的先前值 ( lowerZ)。由于所有点z都具有完全相同的历史 ( [0.1, 0.3, 0.2, 0.15, 0.13])，因此它们都将具有相同的lowerZ和值higherZ。当然，一般来说，每个矩阵的历史z都是不同的，因此两个矩阵在每个网格点上都可能包含不同的值。

我试图创建类似的东西， 现在用 vb 将字符串解析为方程 ，我的问题是指数，谁能帮我解决这个问题，或者有没有更简单的方法将该字符串转换为数学方程？

我的主要问题确实是将该字符串转换为立即可用的数学方程。谢谢！

我一直在自学 python 中的数据结构，不知道我是否过度思考（或思考不足！）以下问题：

• 我的目标是提出一个有效的算法

• 使用该算法，我的目标是确定整数 i 是否存在，使得 A[i] = i 在递增整数数组中

• 然后我想以大 O 表示法找到运行时间作为 n A 长度的函数？

所以这不只是 O(log n) 的略微修改版本，其函数等效于：f(i) = A[i] - i。我读错了这个问题吗？任何帮助将不胜感激！

为什么我们使用 max 函数。我们不能立即对 x 评价高吗？这也将达到我们的目的。那么，这个 max() 函数如何改进算法呢？

我已经为这个问题发疯了好几个小时，而且我一直在一遍又一遍地重做它！在这一点上，我认为我实际上看到了数字在我周围飞舞。

无论如何，我应该编写一个程序，找出一年内每月支付的正确金额，以偿还信用卡债务。因此，对于这个程序，必须满足一些条件。

• 必须使用二分搜索 ((low + high) / 2)
• 有一个固定的平衡
• 有年利率。

这是我目前的代码，我得到的只是无限循环。我在这里做错了什么？

我正在尝试使用二分算法找到函数根的良好近似值，但是，当我运行代码时，它不会返回根 (c)。这是我的代码。