问题标签 [bisection]

我试图在区间（-143、0.222222）中找到 f(x)=-21x^2+10x-1 的解决方案。指导方针规定我应该实施一个二分法来解决这个问题。目前，此方法适用于我必须通过的 10 个测试用例中的 8 个，但对于上述值，它会给出“超出时间限制”错误。给定间隔之间的精度水平至少为“0.000001”的情况下，近似根需要 15 秒。

我不确定如何在不改变方法的情况下提高效率。我已经实现了霍纳的计算函数的方法，因为Math.pow(x1, x2)它花费的时间太长。

我正在尝试将参数拟合到使用optim()R 中的数据集。目标函数需要对方程进行迭代根求解，G以便预测值p将G（嵌套在目标函数中）的值带到 0（或接近 0 到可能；为了稳定性，我使用了 50 次二分法迭代）。

问题是：我真的更愿意为 包含一个分析梯度optim()，但我怀疑迭代函数不可能。但是，在我放弃分析梯度之前，我想在这里的每个人都运行这个问题，看看是否有我忽略的解决方案。有什么想法吗？

注意：在确定二分法之前，我尝试了其他求解根的方法，但所有非括号法（牛顿等）似乎都不稳定。

以下是该问题的可重现示例。使用提供的数据集和 的起始值optim()，该算法在没有分析梯度的情况下收敛得很好，但对于其他数据集和起始值，它的表现并不好。

谢谢！！

当我使用该bisect_left()功能时，为什么我没有得到index元素的，而是index + 1？

此代码是一个迭代求解器。如何在每次迭代后将键值写入 Excel 电子表格？例如迭代次数、Xl、Xu、Xmid和每次迭代的误差。

我的 MITx CS 课程有一个作业，但我遇到了以下问题：

以下变量包含如下所述的值：

balance - 信用卡上的未结余额

年利率 - 以小数表示的年利率

概括一下这个问题：我们正在寻找最小的每月付款，以便我们可以在一年内还清全部余额。这个支付价值的合理下限是多少？0 美元是显而易见的答案，但你可以做得更好。如果没有利息，债务可以每月支付原来余额的十二分之一，所以我们每个月至少要支付这么多。原始余额的十二分之一是一个很好的下限。

什么是好的上限？想象一下，我们没有按月支付，而是在年底付清了全部余额。我们最终支付的金额必须大于我们每月分期支付的金额，因为利息是我们每个月没有还清的余额的复利。因此，每月支付的一个好的上限将是余额的十二分之一，在其利息按月复利一整年之后。

简而言之：

月利率=（年利率）/12.0 月供下限=余额/12 月供上限=（余额x（1+月利率）12）/12.0

编写一个程序，使用这些边界和二分搜索（有关更多信息，请查看关于二分搜索的 Wikipedia 页面）来找到每月支付的最小一分钱（不再是 10 美元的倍数），这样我们就可以在一年内还清债务. 尝试使用大输入，并注意它有多快（在问题 2 的解决方案中尝试相同的大输入进行比较！）。产生与问题 2 中相同的返回值。

现在，这是我能够想出的，但它实际上会产生错误的输出。我不知道这段代码出了什么问题：

帮助？

像往常一样，不寻找完整的解决方案或源代码，只是提示我哪里出错了。（我总是得到反对票。：/）

我正在学习 6.00.1x 计算机科学和编程概论课程。我被要求设计一个程序来计算一年内还清信用卡余额所需的最低还款额。为此，我需要使用二分法。

我想出了这段代码（请参见下文）。当我运行代码时，我得到 29591.55 作为答案；但是，我打算得到 29157.09。

谁能帮我解决我哪里出错了？

Bisection is as far as i know narrowing your search and reach the specific value in interval. please give me a sample of that how to make a generic code to find square-root. the way i think is taking three variables low, mid, high. high = userinput, low = 0, mid (low + high) /2, problem is how to how to change values then.

如何制作一个范围为 70000 及以上的 for 循环？我正在为所得税做一个循环，当收入超过 70000 时，税率为 30%。我会做类似的事情for income in range(income-70000)吗？

好吧，起初我开发了一个不使用循环的代码，它工作得很好，但后来我被告知我需要在我的代码中加入一个循环。这就是我所拥有的，但对我来说使用 for 循环是没有意义的。有人能帮我吗？

def tax(income):

好的，所以我现在尝试了一个 while 循环，但它没有返回值。告诉我你的想法。我需要根据收入计算所得税。前10000美元是没有税的。下一个 20000 还有 10%。接下来的 40000 有 20%。70000以上为30%。

def taxes(income):

我编写了一些代码来确定 0 到 100 之间的秘密数字。用户告诉机器猜测的数字（范围的一半）要么太高，要么太低，或者恰到好处。根据输入，机器使用二分搜索来调整猜测。当猜测正确时，用户按 c 键，游戏结束。问题是，尽管在“我不理解输入”分支中放置了条件，但当用户按下 c （有效条目）时会触发此分支，这不是第一次猜测。

例如，这是输出-

这是代码-

提前致谢。我已经为此绞尽脑汁好几个小时了......

我已经解决了一个使用 C++ 作为语言的二分算法，我认为主要目的是找到根。

我理解了整个算法，但我不明白 root 会做什么，或者如果我们找到 root 的目的是什么。