Tag: biginteger

`xrange（2 ** 100）` – > OverflowError：long int太大而无法转换为int: xrange函数不适用于大整数： >>> N = 10**100 >>> xrange(N) Traceback (most recent call last): … OverflowError: long int too large to convert to int >>> xrange(N, N+10) Traceback (most recent call last): … OverflowError: long int too large to convert to int Python 3.x： >>> N = 10**100 >>> r = range(N) >>> r = range(N, N+10) […]

最好的跨平台（便携式）任意精度math库: 我在C或C ++中寻找一个好的任意精度的math库。你能给我一些build议吗？主要要求：它必须处理任意大的整数（我的主要兴趣在于整数）。万一你不知道这个字是什么意思的话，想象一下就是100000！（100000的阶乘）。在库初始化/对象创build期间，不应该指定精度。精度只能受系统可用资源的限制。它应该利用平台的全部力量，并且应该在本地处理“小”号码。这意味着在64位平台上，计算2 ^ 33 + 2 ^ 32应该使用可用的64位CPU指令。图书馆不应该在相同的平台上以与2 ^ 66 + 2 ^ 65相同的方式来计算。（+），减法（ – ），乘法（*），整数除法（/），余数（％），功率（**），增量（++），递减（ – ），gcd（），阶乘（）和其他常用整数算术运算。能够处理像sqrt（）（平方根），log（）（对数）等不会产生整数结果的函数是一个优点。处理符号计算的能力甚至更好。这是我到目前为止发现的： Java的BigInteger和BigDecimal类：我一直在使用这些。我已经阅读了源代码，但我不明白下面的math。它可能基于我从未学过的理论/algorithm。内置的整数types或在bc / Python / Ruby / Haskell / Lisp / Erlang / OCaml / PHP /其他语言的核心库中：我曾经使用过其中的一些，但我不知道它们使用的是哪个库或者他们正在使用哪种types的实现。我已经知道：使用char作为十进制数字， […]

如何在Java中生成一个随机的BigInteger值？: 我需要生成0（含）到n（不含）的任意大的随机整数。我最初的想法是调用nextDouble并乘以n，但是一旦n变得大于2 53 ，结果将不再是均匀分布的。 BigInteger有以下构造函数可用： public BigInteger(int numBits, Random rnd) 构造一个随机生成的BigInteger，均匀分布在0到（2 numBits – 1）范围内。这怎么可以用来得到一个在0 – n范围内的随机值，其中n不是2的幂？

任意精度算术解释: 我试图学习C，并遇到无法使用真正的大数字（即100位数，1000位数等）。我知道存在这样的库，但我想尝试自己实现它。我只想知道任何人是否有或可以提供任意精度算术的非常详细的，简单的解释。

如何在JavaScript中处理大数字: 我正在寻找一个math解决scheme，处理真正（长，大，巨大，风暴）的数字。我还没有find任何东西，但我不想这个问题在这个时候还没有解决。我正在寻找一个简单的数字解决scheme，如Microsoft Excel Precision（十进制30）或BigInteger（Java）解决scheme。在Javascript当然。

Java中的大数字: 我将如何去在Java中进行极大数量的计算？我已经尝试了long但最大出现在9223372036854775807，当使用一个整数它不能保存足够的数字，因此不足够准确，我所需要的。有没有办法解决？

如何在C ++中实现big int: 我想在C ++中实现一个大的int类作为编程练习 – 一个可以处理大于long int的数字的类。我知道已经有几个开源的实现，但我想写我自己的。我试图感受一下正确的方法是什么。我明白，一般的策略是把数字作为一个字符串，然后将其分解成更小的数字（例如单个数字），并将它们放在一个数组中。在这一点上，实现各种比较操作符应该相对简单。我主要关心的是如何实现像加法和乘法这样的事情。我正在寻找一个一般的方法和建议，而不是实际的工作代码。