问题标签 [bisection]

首先，我要感谢任何阅读本文并试图帮助我解决这个问题的人，非常感谢。

我正在编写一个汇编程序，以使用二分法计算 IEEE-754 格式的数字的平方根。我相信我对二分法的实现是正确的（尽管我可能可以更有效地做到这一点），因为当我使用我的实现打印出数字的平方根并打印出 FPU 给我的平方根时fsqrt在这两种情况下，对于我尝试过的每个输入数字，我都会得到相同的结果。所以这让我相信我打印的数字不正确。我究竟做错了什么？

[另外：输入数字作为命令行参数传递。]

再次感谢！

我正在尝试使用 bisect 实现最长递增子序列的迭代解决方案。我的实施在某些时候失败了。帮我修一下。

执行：

预期输出：

生成的输出：

我是编程初学者，我有两个基本问题。第一个涉及条件。如果我有一个ifandelse语句并且满足“if”语句的条件，当它完成时if，程序将跳过该else语句，对吗？（只是要确定。）

第二个问题涉及二分搜索的使用。我去了维基百科，发现它的主要关注点是找到多项式的零点。好吧，如果我不是在多项式上使用它，而是在建立最小界限和最大界限（包括利息等）的情况下找到一年内偿还债务的最小金额

问题如下：在我的上下文中，使用二分搜索是否只取平均值？除了使用平均值之外还有什么别的吗？如果不清楚，我会给你以下链接Lecture 4: Machine Interpretation of a Program。

去看看问题3，你会更好地理解。如果你有什么需要知道的，请告诉我。

（顺便说一句，我正在使用 Python。）

我有一个不起作用的二分法（递归实现）问题。程序在输入 a&b 值后就崩溃了......

我试图显示一些调试消息，但我无法弄清楚。

我目前正在 edx 上编程课程，我的指令如下：使用二分搜索的思想，编写一个递归算法，检查一个字符是否包含在字符串中，只要字符串是按字母顺序排列的。我的代码（python 2.7）在这里：

我的解释：我首先从找到字符串的中间字符开始。如果它等于字符，则返回 False。如果不等于字符，则继续检查字符是否低于中间字符，然后使用递归函数创建堆栈并最终返回布尔值 True。现在我使用了 -1 和 1 索引，因为我不想包含中间字符。

我宁愿得到提示，而不是解决方案，因为我仍在试图弄清楚，但不同的观点永远不会受到伤害。谢谢！

我正在尝试使用二分法来求解两个高度非线性的方程。让我们说; f(x,y) = 0八级和g(x,y) = 0六级；

我需要二维二等分法的 matlab 代码来解决f(x,y) = 0并g(x,y) = 0找到所有可能的根。

我是编码的初学者，尤其是在 java 中，我已经尝试了很多次来弄清楚如何在给定范围内找到多项式的真正根。该程序应该找到用户提供的给定多项式的所有实根。例如，程序应如下运行： 输入度数：3 输入 4 个系数：-6 11 -6 1 输入左右端点：-10 10 根发现于：1.00000 根发现于：2.00000 根发现于：3.00000 . 下面附上我的程序的格式。

}

我写了两个函数来计算一个数字的第 n 个根。一种使用线性搜索，另一种使用二等分搜索。但是，当我尝试给他们打电话时，他们俩都有问题。它只是说我指定的数字不能被带到那个根。我很困惑，无法说出我做错了什么。有人有想法吗？

当它在其中获得“大”数组时，我对这种方法有疑问。当我输入带有 10 个数字的数组时，它工作正常。但是，如果我插入 1000 万甚至 20 个数字，则该方法永远不会结束，我找不到问题所在。

例如，如果我有数组，我必须找到第一个数字：

我正在寻找数字 3 我必须得到这个

第一次出现。

我正在尝试使用二分法求解一个二次方程。尝试评估根时出现此错误：“没有匹配的调用函数”。

错误发生在 root = ... 我的函数 f 似乎有问题但我不明白出了什么问题。下面两段代码是我的类和类实现文件。我们刚刚开始使用类，所以我不确定我的问题是在那里还是只是在上面的代码中。

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