algorithm - 是否有用于获取大整数的立方根的 Go 函数？

Question

我有一个 big.Int 变量，并希望找到它的立方根。

这是在图书馆的某个地方实现的吗？ Exp 函数似乎只接受一个整数，而 big.Rat 似乎完全没有 Exp。

Answer 1

遗憾的是math/big中没有这样的功能包裹。这意味着您必须自己推出一些东西。最容易理解和实现的一个是 Newton's method .

您只需选择一些起始数字x_0 并使用递归公式

---

你必须按以下方式使用它:让你的整数是b。然后你的 x^3 = b^3 和你的 f(x) = x^3 - b^3 和 f'(x) = 3 * x ^2。

所以你需要迭代:x_{n+1}=x_n -\frac{x_{n}^{3} + b^3}{3x_{n}^{2}}

(check this link 带有公式的图像，插入数学公式太烂了)。

你从猜测开始，当前一个 x_n 接近下一个时结束。距离有多近由您决定。

P.S.1您可以寻找更复杂的数值方法来求根(您将需要更少的迭代次数来收敛)

P.S.2 如果你需要，我写了一个method for calculating arbitrary precision square roots在围棋中。