问题标签 [square-root]

所以我正在做一个hackerRank挑战，其中输入是一块面包的L和B，输出应该是我能得到的完美正方形切片的数量（无残差）。

玛莎正在赛百味面试。其中一轮面试要求她将大小为 l * b 的面包切成相同的小块，这样每一块都是正方形，具有最大可能的边长，并且没有剩余的面包块。

我觉得我的代码完成了这项工作，但我不断收到错误。因为我看不出它有什么问题，所以我希望有人能帮助我指出我哪里出错了。

我的代码：

在 Python 中，要么

当一个数字是一个完美的正方形时识别？具体来说，我应该担心当我使用

由于精度误差，我可能会意外地得到比实际平方根小一号的结果？

有没有办法让 str() 将更多数字记录到字符串中？我不明白为什么它默认截断。

我已经被这个问题困扰了很长一段时间，当我在控制台中输入输入时，它似乎工作正常，但是当我提交时，我的解决方案总是无法通过测试#3（你看不到输入或输出是什么）。问题出在Timus上。这是问题所在：

这个问题太简单了，以至于作者都懒得为此写一个声明！

输入

输入流包含一组整数 Ai (0 ≤ Ai ≤ 1018)。这些数字由任意数量的空格和换行符分隔。输入流的大小不超过 256 KB。

输出

对于从最后一个到第一个的每个数字 Ai，您应该输出它的平方根。每个平方根应打印在单独的行中，小数点后至少有四位数字。

输入：

输出：

这是我的代码：

我也试过四舍五入到小数点后四位，因为问题的措辞并不完全清楚：

我已经通过控制台中的值范围尝试了数字，不确定它可能是什么。

我无法理解 Java 的语法以及如何使用 Java 来解决数学方程。下面只是一个简单方程的例子。我希望程序能够简单地输出计算结果。如果有人可以提供帮助，我将不胜感激！

“将此循环封装在一个名为 square_root 的函数中，该函数将 a 作为参数，选择合理的 x 值，并返回 a 的平方根的估计值。”

最多为 'a' 加上 33，它估计正确的平方根。之后，它开始呈指数级增长，当我为“a”发送 100 时，它猜测平方根约为 18。我不知道这是否是估计的本质。我知道如何找到精确的平方根，但这是“Think Python”一书中的一个练习，它用于练习递归和算法思考。

好的，到目前为止，我想很多人都知道著名的快速反平方根（参见编写自己的平方根函数和0x5f3759df的更多信息）

这是代码

好的，我不需要知道更多魔法0x5f3759df是什么。

我不明白为什么x*(1.5f-(xhalf*x*x))是Newton Method迭代？

我尝试分析但无法得到它。

所以让我们假设 r 是实数，x 是 r 的逆平方。

1 / (x^2) = r，然后f(x) = r*(x^2)-1和f'(x) = 2 * r * x

所以一次迭代应该是x1 = x - f(x)/f'(x) = x / 2 + 1 / (2 * r * x)，对吧？

怎么来的x * (1.5 - ((r / 2) * x * x))？（注意我在这里替换xhalf为r / 2）

编辑

好的f(x) = x^2 - 1/r是另一种形式，让我计算一下

f(x) = x^2 - 1 / r

f'(x) = 2 * x

所以x1 = x - (f(x)/f'(x)) = x - (x^2 -(1 / r))/(2*x) = x / 2 + 1 / (2 * r * x)，它仍然与代码中使用的公式有很大不同，对吧？

在过去的一个小时里，我一直在尝试破解这个问题，但在这里遇到了一些麻烦。这就是问题

这种计算数字 n 平方根的方法首先是对平方根进行（非零）猜测。然后它使用原始猜测来计算新的猜测，根据公式

有两个变量oldGuess和newGuess。根据上述公式初始化oldGuess并 n / 2.0计算。newGuess只要 和 之差的绝对值大于 oldGuess，就使用 while 循环进行迭代。不要忘记将 的值重置为while 循环中的 值。newGuess1.0E-06oldGuessnewGuess

在您的程序中，您将提示用户输入一个正数。如果该数字为负数，则打印一条错误消息并要求用户重试。对于正数，使用上述方法计算平方根。找出您获得的平方根与使用幂运算符获得的值之间的差。写出用户输入的值、您计算的平方根和差值（您的平方根 - n ** 0.5）

到目前为止，这是我的程序

所以我真的不明白我们如何告诉程序进行猜测然后计算变量n的平方根。我什至不认为我的 while 语句在这种情况下是正确的。我不使用已经嵌入到 python 中的 squareroot 函数，所以它必须手动完成我相信仍然迷失了guess 函数的含义。

在我正在使用的 android 应用程序中

显示平方根符号。并且在该 editText 中输入的任何数学表达式都将被评估。当它们作为字符串传递时，我使用的数学库会评估有效的表达式。平方根必须是这样的：

所以我需要替换从编辑文本中得到的字符串中的平方根符号：

有什么办法可以做到吗？

我被困在涉及循环的 Python 101 类型问题上。以下是方向：

平方数是 K × K 形式的整数，例如 9 是一个平方数，因为 3 × 3 = 9。编写一个程序，从输入中读取整数 n 并输出所有小于 n 的正平方数，每行一个以递增的顺序。例如，如果输入是 16，那么正确的输出应该是

这是我到目前为止所拥有的，但它有点工作但永远运行。我的代码从未到达 if 语句，因此它在到达 17 之前中断（停止）。

假设 n = 17。

结果：