largenumber相关内容

防止gmpy2和numba等(GPU)优化方法中的大整数溢出

我正在尝试使用numba在JIT修饰(优化)的例程中使用gmpy2检查大整数是否为完美平方。这里的示例仅用于说明目的(从理论角度来看,可以不同/更好地处理此类方程或椭圆曲线)。我的代码似乎溢出,因为它产生的解决方案并不是真正的解决方案: import numpy as np from numba import jit import gmpy2 from gmpy2 import mpz, x ..
发布时间:2022-02-27 19:55:24 Python

如何在 C++ 中实现大 int

我想在 C++ 中实现一个大 int 类作为编程练习——一个可以处理大于 long int 的数字的类.我知道已经有几个开源实现,但我想自己编写.我正在尝试了解正确的方法是什么. 我了解一般策略是将数字作为字符串获取,然后将其分解为较小的数字(例如单个数字),并将它们放入数组中.此时,实现各种比较运算符应该相对简单.我主要关心的是如何实现加法和乘法. 我正在寻找一种通用的方法和建议,而 ..
发布时间:2022-01-30 16:49:01 C/C++开发

C++ 随机数从 1 到一个非常大的数字(例如 2500 万)

你将如何制作一个生成 1 到 2500 万随机数的函数? 我考虑过使用 rand() 但我认为最大数字 RAND_MAX 是 = 32000(大约)是正确的吗? 有没有办法解决这个问题,一种不会降低选择非常低数字的概率并且不会增加选择高/中等数字的概率的方法? 编辑:@Jamey D 的方法完全独立于 Qt. 解决方案 你可以(应该)使用新的 C++11 std::uni ..
发布时间:2022-01-17 09:39:55 C/C++开发

Fortran 中的长整数

我正在尝试处理大数(~10^14),我需要能够存储它们并迭代该长度的循环,即 n=SOME_BIG_NUMBER做 i=n,1,-1 我尝试了常用的星号表示法,kind=8 等,但似乎没有任何效果.然后我检查了 huge 内部函数,代码: 程序完整性打印 *,巨大的(1)打印 *,巨大的(2)打印 *,巨大的(4)打印 *,巨大的(8)打印 *,巨大的(16)打印 *,巨大的(32)结束程序 ..
发布时间:2022-01-14 09:50:45 其他开发

计算大数字的方差

我还没有真正使用过那么多的方差计算,我也不知道会发生什么.其实我数学一点都不好. 我有一个由 0-10000 范围内的 1000000 个随机数值组成的数组. 数组可以变得更大,所以我使用 64 位 int 来求和. 我试图找到关于如何计算方差的代码,但我不知道我是否得到了正确的输出. 平均值为 4692,中位数为 4533.我使用以下代码得到方差 1483780.4693 ..
发布时间:2022-01-07 23:56:22 C/C++开发

将一个巨大的数字乘以 random() (Python)

问题: 生成大型二进制字符串(长度超过 2000).快做吧,因为这个 generateRandom() 函数会在算法中被调用 300,000 次. 尝试的解决方案:生成 3 或 4 个二进制数并将它们全部附加在一起 ​​500 次.这太慢了. 对 random.random() 进行一次调用并将其乘以一个巨大的数字.一次转换成二进制就完成了.这适用于较小的数字,但因为二进制字符串必须有 ..
发布时间:2021-12-20 16:04:36 Python

Swift 中的 BigInteger 等价物?

Swift 中是否有与 Java 的 BigInteger 等价的类?我想在 Swift 中使用大于 UInt64 最大值的正整数进行大型计算. 在 Swift 中处理这些数字的最佳方法是什么? 解决方案 您可以使用 Cocoa 的 NSDecimalNumber 类.它不是无限精度,但可以表示精度的 38 位十进制数字,这可能足以满足您的需要. ..
发布时间:2021-12-02 16:07:06 移动开发

如何在 C++ 中实现 big int

我想在 C++ 中实现一个 big int 类作为编程练习——一个可以处理比 long int 大的数字的类.我知道已经有几个开源实现,但我想自己写一个.我正在尝试了解正确的方法是什么. 我知道一般的策略是将数字作为字符串获取,然后将其分解为较小的数字(例如单个数字),然后将它们放入数组中.此时实现各种比较运算符应该比较简单.我主要关心的是如何实现加法和乘法之类的东西. 我正在寻找一种 ..
发布时间:2021-12-01 15:43:08 C/C++开发

将大量数字存入 numpy 数组

我有一个数据集,我正在尝试对其应用一些算术方法.问题是它给了我相对较大的数字,当我用 numpy 进行时,它们的库存为 0. 奇怪的是,当我计算数字时,它们有一个 int 值,当我使用 numpy 计算它们时,它们只会变成零. x = np.array([18,30,31,31,15])10*150**x[0]/x[0]出[1]:36298069767006890向量 = 10*150** ..
发布时间:2021-11-18 03:45:25 Python

计算大数系列:Python

注意:更正了 for i in xrange(10000) 行中指出的愚蠢错误 我正在编写使用级数展开计算和绘制 MittagLeffler 函数的代码, 将 numpy 导入为 np将 scipy 导入为 sp从十进制导入十进制将 pylab 导入为 plt从数学导入伽马def MLf(x,a):mlf = 十进制(0)X = (x)项 = 十进制(0)对于 xrange(100) 中的 ..
发布时间:2021-07-20 18:44:15 Python

Python 3 奇怪的除法

大约半小时思考“我做错了什么!?"在 5 行代码上.. 因为 Python3 以某种方式四舍五入大整数.任何人都知道为什么会出现这样的问题: Python2: int(6366805760909027985741435139224001 # 这是 7**40./7) == 909543680129861140820205019889143 # 7**39 Python3: int(63 ..
发布时间:2021-07-10 19:45:42 Python

在Python 3中大于10 ^ 2000的数字的平方根

我想在 Python 中计算大于 10^2000 的数字的平方根.如果我将此数字当作普通整数对待,我将始终得到以下结果: Traceback(最近一次通话最近):中的文件"...",第3行打印(q *(0.5))OverflowError:int太大,无法转换为float 我该如何解决?还是存在除使用Python之外的其他可能性来计算此平方根? 解决方案 通常的平 ..
发布时间:2021-05-29 19:30:34 Python

斐波纳契数之和的最后一位

我试图找到斐波那契数列之和的最后一位.我将总和计算为 F(n + 2)-1 .以下代码可以正常工作,但是对于大量代码(例如 99999 )来说速度较慢.我该如何优化呢? n = int(输入())def last_digit(n):a,b = 0,1对于范围(n + 2)中的i:a,b = b,a + b回报率(a-1)%10打印(last_digit(n)) 解决方案 斐波那契数字的最 ..
发布时间:2021-05-06 21:01:46 Python

我应该使用哪种数据类型以C语言存储变量10 ^ 200?

如何处理10 ^ 200或大于C语言中的整数?即使我使用了很长时间也无法正常工作.那我该怎么办?我听说过大整数.但不知道如何使用它.据我所知,这是C#的库函数.但是我正在使用C.除了大整数之外,还有其他方法可以处理这么大的整数吗?有人还可以向我解释如何使用大整数吗? 为了澄清,我只是在寻找一种适用于C语言的解决方案. 解决方案 这是我们使用整数数组的方式(尽管最好使用字符数组).我仅 ..
发布时间:2021-04-15 19:27:22 其他开发

对于给定的n和m值,找到fib(n)mod m,其中n非常大.(皮萨诺时期)

输入 整数"n"(最多10 ^ 14)和"m"(最多10 ^ 3) 输出 Fib(n)模m 示例案例 输入:239 1000输出:161输入:2816213588 239输出:151 问题提示 由于不可能重复'n'次(因为n很大),请考虑使用Pisano周期(当每个元素的斐波那契数列除以任何整数时,重复余数) 我编写的代码(可能是错误的,但通过了上述 ..
发布时间:2021-04-02 20:26:18 其他开发

字符串中的大数除法

我编写了一个程序,使用C ++中的字符串对大数进行除法。那是一个字符串,用于存储数字的每个数字。我使用连续减法来获得余数和商。 例如: 16/5 减去16-5 = 11 11- 5 = 6 6-5 = 1 1小于5,所以停止 商= 3余数= 1 但是问题是这种方法对于非常大的数非常慢。 还有什么其他方法可以使其更快? 解决方案 一种用于快速进行bi ..
发布时间:2020-10-22 20:08:22 C/C++开发

比较存储在字符串中的非常大的数字

比较字符串文字中包含的两个非常大的数字的最佳方法是什么? 例如,我想比较以下内容: “ 90000000000000000000000000000000000000000000000000000000000000000000000000000000000000001” “ 1000000000000000000000000000000000000000000000000000000000 ..
发布时间:2020-10-06 19:00:33 C#/.NET