问题标签 [nth-root]

is_perfect 是一种检查数字是否具有完美 n 次根的方法。
例如：
- is_perfect(125,3)应该返回True，因为 5^3 是 125 一个整数
- is_perfect(126,3)应该返回False，因为没有 M^3 是整数的整数 M

在 Python shell 中，当 125 的结果应该为真时，两者都给出 False。

如何修改我的方法以达到预期的结果。

我正在尝试这个问题一段时间，但一次又一次地得到错误的答案。数字可能非常大 <=2^2014。 22086. 主功率测试

关于我的算法的解释：

1. 对于给定的数字，我正在检查该数字是否可以表示为素数的形式。
2. 因此，检查主功率的最大限制是 log n base 2。
3. 最后问题简化为找到一个数字的第 n 个根，如果它是素数，我们有我们的答案，否则检查所有i直到log (n base 2)和exit。
4. 我使用了各种优化方法并测试了大量的测试用例，并且我的所有算法都给出了正确的答案
5. 但法官说错误的答案。
6. Spoj 有另一个类似的问题，小约束 n<=10^18 我已经被 Python 和 C++ 接受（C++ 中的最佳求解器）

这是我的python代码如果我做错了什么请建议我我对python不是很精通所以我的算法有点冗长。提前致谢。

我的算法：

我试图在 java 中使用三次方根，Math.pow(n, 1.0/3)但因为它除以双精度数，它不会返回确切的答案。例如，对于 125，这给出 4.9999999999。有解决办法吗？我知道有一个三次根函数，但我想解决这个问题，以便计算更高的根。

我不想四舍五入，因为我想通过执行以下操作来知道一个数字是否具有整数根Math.pow(n, 1.0 / 3) % ((int) Math.pow(n, 1.0 / 3))：

我在 Stackoverflow 上找到了以下答案：

https://stackoverflow.com/a/356187/1829329

但它仅适用于 n 根中的 n 整数：

结果是：

计算这样一个根的好方法是什么？（这是一些公式的python代码表示，我需要在讲座中使用它来计算。）

编辑#1

这是我的解决方案，基于http://math.stackexchange.comSpektre上人们的回答和信息。

我正在寻找 Python Nth 根函数/算法，但在您发布之前：NO INTEGER ROOT，HELL！
我在哪里可以获得至少一个指南，如何对产生精确float/Decimal的第 N 个根函数进行编程？
这样的函数不返回1也不0为root(125, 1756482845)（第一个参数是数字，第二个是根深度（或其他东西））。

编辑：所以，你给了我这个解决方案：n ** (1.0 / exp)当我问这个问题时我就知道了，但它只是不适用于例如exp = 3. 你不能1/3用有理数来表达，所以125 ** (1/3)给出了不正确的结果4.999999...。我在要求一些“智能”算法，它可以为如此好的数字提供正确的结果，并且至少为 4-decimal-points-accurate 的理性结果exp。如果没有这样的函数或算法，我会使用这个（n ** (1/exp)）。

我需要确定任意精度到101 个有效位置的给定 f浮点数 x的第 n 个（n 是一个正 32 位整数）根。然而，我使用牛顿法的方法只给出了小数点后 53 位的结果。任何这样的帮助将不胜感激。

所以我想使用 && 和/或 || 并重新编程 NthRoot 函数。NthRoot 函数代码是这样的：

当我用 double & 和 double | 替换 if 和 else if 时，我收到一条错误消息，Error: unexpected '&&' in: "NthRoot<-function(m,n) { &&"。我很难理解 R 编程的这一部分，所以我很挣扎。任何帮助是极大的赞赏。谢谢

我正在尝试使用包中的nthroot功能pracma。但是，每当我运行它时，都会出现错误：

nthroot(x, 5) 中的错误：找不到函数“nthroot”

我尝试安装该pracma软件包，但这也无济于事。谁能给我任何关于为什么这不起作用的想法？

我在 java 中编写了一个代码来查找 m 的第 n 个根，其中 n 和 m 都是整数。1 <= n <= 30 , 1 <= m <= 10^9

如果根不是整数，那么我必须返回 -1。

我的代码适用于 m 和 n 的较小值。但是对于 n=6, m=4096 它失败了。我的代码返回 -1，而正确答案是 4。我认为这是因为isProdGreater()方法中的溢出。我怎样才能防止这种溢出？

我正在尝试为后效表达式编写此代码，该表达式将在 n 帧数上将对象移动计算的 x 距离。每帧上的移动是抛物线而不是线性的，所以我使用第 n 个根代码来确定对象应该在每帧上移动多少。我将第 n 个根中的每一个放入一个数组中，以便稍后在设置每次移动的位置时访问。

我仍然主要为AE学习javascript，所以如果这里有我不完全理解的东西，请多多包涵。我想我明白了，这就是为什么我不确定我是否得到了某些 n 值的未定义输出。这是代码：

我在这里把它变成了小提琴。我究竟做错了什么？提前感谢您的帮助！