问题标签 [perfect-square]

感谢您阅读并希望能回答我的问题。我一直在尝试编写这个 Python 程序，它可以在不使用乘法或指数的情况下找到一个数字的平方。相反，我必须得到从 1 开始的第一个奇数n的总和。这就是我目前所拥有的：

编辑：大家好，我不能做 4 + 4 + 4 + 4。我必须做 1 + 3 + 5 + 7，我不知道怎么做。它给了我 4 平方是 11 什么的。

The question is how to find perfect squares in a given range efficiently when the inputs are very large numbers. My solution is giving Time Limit Exceeded error. I have already checked the following links, but they didn't solve my problem:
- Python Program on Perfect Squares
- How could I check if a number is a perfect square?
- Fastest way to determine if an integer's square root is an integer (I have no idea how to implement the solution given in this link in Python).

The problem question is:

Input Format: First line contains T, the number of testcases. T test cases follow, each in a newline. Each testcase contains two space separated integers denoting A and B. Find all the perfect squares in the range A and B (both inclusive).

Example of an input:

The code I wrote is:

While this code is working for smaller numbers, it is giving Time limit exceeded error for large inputs.

(NOTE : gmpy is not an option as the code has to be run on an online compiler which does not have the gmpy module)

我正在尝试映射一个简单的二次函数，其中 zs 是一个 numpy 数组，R 是一个常数

它在大多数情况下都可以正常工作，但是由于某种原因，每当我按照代码中断进行评估设置时：

数组中的最后一个值应该是 107023。每当我超过 80267 时，平方函数就会完全中断并开始给我绝对荒谬的答案。这只是一个数据类型错误，还是这里发生了我不知道的其他事情？

我有两个数字 N 和 M。我想有效地计算有多少对 a,b 使得 1<=a<=N 和 1<=b<=M 和 a*b 是一个完美的正方形。

我知道计算这个的明显的 N*M 算法。但我想要比这更好的东西。感谢您提前提供任何帮助。伪代码会更有帮助。

编辑：我认为它可以在更好的时间完成，可能是 O(m+n) 或类似的东西，但是直接从以前的对计算新的对，而不是遍历所有的 a 和 b。

嘿，我是 Python 新手，我想完成这个练习，但出现以下错误：'int' object has no attribute 'sort'。我必须使用 for 循环从数字列表中获取并使它们全部为正方形，然后按排序将它们一一打印出来。我是否错误地使用了 sort 命令？或者它甚至不适用于数字？我是否必须使用 .append() 命令将它们全部打印出来？所以这是到目前为止我想要的代码：

有人能告诉我为什么我的第二列不是拳头的正方形吗？这是我所拥有的：

这是我正在制作的 Android 计算器应用程序的代码：

要找到输入数字的平方，我使用以下代码：

但是当输入数字 9 和 9 时，它只显示 *9*9.* 它不会将输出显示为81。

为什么会这样，有人可以帮我解决吗？

我有一个行列式，我知道它是整数的平方，但是因为它的值比.Machine$integer.max我使用的 mpfr 包大。

但我仍然有问题。

这是算法：

请你帮助我好吗？

我要问的不是这个非常流行的问题的重复。对于随机选择的输入，可以进行一些快速测试，如果他们没有说“不是平方”，则必须进行平方根的一些计算（我自己也尝试了一个解决方案）。

当要测试的数字来自一个简单的序列时，情况会有所不同，因为可以使用前一个（近似）平方根。对于一个微不足道的序列，它也是微不足道的，例如，

我的问题是对于更复杂的序列可以做些什么，比如

或者

我正在考虑牛顿的方法，但我不知道如何让它快速（因为除法是一项非常昂贵的操作）。

我实现了一个平方定义指令，如下所示：

但是当我执行它时，我没有收到任何错误，但每次都给出错误的答案。

为什么它给出输入的 4 次方而不是 2 次方？