问题标签 [nth-root]

我需要一种方法来计算 Python 中长整数的第 n 个根。

我试过pow(m, 1.0/n)了，但它不起作用：

溢出错误：long int 太大而无法转换为浮点数

有任何想法吗？

长整数是指真正的长整数，例如：

11968003966030964356885611480383408833172346450467339251 196093144141045683463085291115677488411620264826942334897996389 485046262847265769280883237649461122479734279424416861834396522 819159219215308460065265520143082728303864638821979329804885526 557893649662037092457130509980883789368448042961108430809620626 059287437887495827369474189818588006905358793385574832590121472 680866521970802708379837148646191567765584039175249171110593159 305029014037881475265618958103073425958633163441030267478942720 703134493880117805010891574606323700178176718412858948243785754 898788359757528163558061136758276299059029113119763557411729353 915848889261125855717014320045292143759177464380434854573300054 940683350937992500211758727939459249163046465047204851616590276 724564411037216844005877918224201569391107769029955591465502737961776799311859881060956465198859727495735498887960494256488224 613682478900505821893815926193600121890632

计算数字的n次根的最快方法是什么？

我知道 Try and Fail 方法，但我需要一个更快的算法。

我正在研究一种计算数字的第 n^根的方法。但是，我遇到了负数的第 n^{个根的问题。}

大多数人说使用Math.pow(num, 1 / root)，但这不适用于负数。

我试过这个：

但是，它不适用于所有数字，因为根可以是小数。例如root(-26, 0.8)返回-58.71，但这是一个无效的输入。对于偶数根，这也会给出错误的答案。例如root(-2, 2)return -1.41421，但 -2 没有平方根。

如果 x' 是满足 x^n <= y 的最大整数，则 x' 是 y 的第 n 个根。x、x' 和 y 都是整数。有没有有效的方法来计算这样的第 n 个根？我知道这通常是由nth root algorithm完成的，但这里的困难是一切都是整数，因为我正在使用嵌入式系统。

顺便说一句，我什至尝试从 1 到 y 进行二进制搜索来识别最大的 x，使得 x^n <= y，但它不起作用，因为 x^n 很容易溢出，尤其是当 n 很大时。

是否有内置方法来计算 Python 3 十进制对象的正确舍入的第 n 根？

我想找到小于或等于 n 的第 k 个根的最大整数。我试过

但是对于 n=125, k=3 这给出了错误的答案！我碰巧知道 5 的立方是 125。

有什么更好的算法？

背景：在 2011 年，这个失误让我击败了 Google Code Jam 问题昂贵的晚餐。

我正在尝试为 power 12 to 4(12 ** 4) 制作一个简单的代码。我有输出 num (20736) 但是当我想计算返回 (20736) 到其原始值 (12) 时。我不知道如何在 Python 中做到这一点 .. 在真正的数学中，我通过数学短语 {12؇} 做到这一点

问题是如何在 Python 中制作 {12؇} ？我正在使用 sqrt() 但 sqrt 仅用于幂 2

我使用下面的方法来计算双值的第 N 根，但是计算第 240 根需要很多时间。我发现了牛顿方法，但无法将其实现为方法。任何帮助，将不胜感激。

如何使用 PHP/GMP 计算整数的第 n 个根？

虽然我gmp_root(a, nth)在PHP 源代码中找到了一个调用的函数，但似乎这个函数还没有在任何版本中发布*：http: //3v4l.org/8FjU7

*) 5.6.0alpha2 是撰写本文时的最新版本

我正在使用标准库方法 pow() 计算正整数的第 n 个根。这是我程序的片段：

但是在找到 64 的立方根时。X 打印为 4.000000 而 z 打印为 3。为什么会这样？

有人可以提出更好的算法吗？