biginteger相关内容

Numba是否支持大整数?

我有一个阶乘查找表,其中包含前30个整数阶乘.该表在用 numba.njit 编译的函数中使用.问题是,大于20 !,该数字大于64位带符号整数( 9,223,372,036,854,775,807 ),这会导致 numba引发TypingError .如果将该表简化为仅包含前20个整数阶乘,则该函数运行良好. 在numba中有办法解决这个问题吗?也许通过在使用查找表的jit编译函数中声明较 ..
发布时间:2021-04-15 19:27:53 Python

F#中Bigint的平方根

有没有办法获取大整数的平方根?我要处理的数字太大,int64无法处理,因此bigint是必须的. 我当时正在考虑自己使用巴比伦方法实现该想法的想法,但是我想首先知道是否有任何内置函数. 谢谢. 解决方案 您可以在任何标量上使用牛顿法. http://en.wikipedia.org/wiki/Newton%27s_method -MarkusQ P.S.另请参 ..
发布时间:2021-04-15 19:27:50 其他开发

Java如何反转BigInteger?

我需要反转一个 BigInteger . 假设我有 BigInteger x; ,并且我需要计算 x.modPow(new BigInteger(“-1"),p). 我收到以下错误: java.lang.ArithmeticException:BigInteger不可逆. 解决方案 使用 BigInteger.modInverse()-它会做您想要的事情. 如果您阅读了 ..
发布时间:2021-04-15 19:27:47 Java开发

GMP战俘中的溢出处理

(我只是GMP库的间接用户,主要是通过 yap.但是我对解决此问题非常感兴趣.) 当执行具有非常大的值的幂运算时,主机系统或GMP将不再能够适当地处理溢出.我已经与上述系统的开发人员进行了交谈,但是他们没有看到简单的解决方法. 其他GMP系统/用户是否知道此问题?您如何处理此类溢出? 作为健全性检查,请首先测试7 ^ 7 ^ 7的值,该值应为:375982 ... 32343 ..
发布时间:2021-04-15 19:27:44 其他开发

BigInteger的第N个根

我正在使用BigInteger对象.在使用普通整数或long的情况下,我可以使用Math.pow(number,1/nth root)来获得第n个根.但是,这不适用于BigInteger.有办法吗? 我实际上不需要根源,只是想知道它是否是完美的力量.我正在用它来确定给定的BigInteger是否是完美的正方形/立方体/等. 解决方案 牛顿方法与整数完美兼容;在这里,我们假设 s k ..
发布时间:2021-04-15 19:27:31 Java开发

在Twitter API中使用since_id和max_id

我希望我对此有所考虑,并且有一个明显的解决方案. 从API(获取状态/用户时间轴) max_id-返回ID小于(即早于)或等于指定ID的结果. “或等于" 表示它将包含ID为我的max_id参数发送的tweet. - 我的问题是:如果我存储了我最早的tweet的ID(来自上一个请求),如何从该ID中减去1,以排除它在下一个请求中返回? 显而易见的解决方案是执行类 ..
发布时间:2021-04-15 19:27:28 前端开发

我如何在不借助BigInteger的情况下处理Java中的128位小尾数乘法

我需要以最快的方式将两个8字节(64位)数组相乘.字节数组是小端的.可以将数组包装在ByteBuffer中,并视为小端,以轻松解析正确表示字节的java"long"值(但不是实际的标称值,因为java long是2s的称赞). Java处理大型数学运算的标准方法是BigInteger.但是该实现是缓慢且不必要的,因为我非常严格地使用64位x 64位.另外,由于标称值不正确,您不能将"long ..
发布时间:2021-04-15 19:27:25 Java开发

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

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

tensorflow如何对大于32位的整数数据进行基本数学运算?

使用带有张量的int64,BigInt甚至float64值进行简单数学运算的最佳方法是什么?我提到我想做一个简单的数学运算,就是说我不认为用String支持张量可以解决问题(尽管此时我可以接受任何方法).通过简单的数学运算,我的意思是加,减,乘,除和比较. 我是tensorflow的新手,在Chrome中使用tensorflow的1.1.2版本用于javascript. 以下是 Mat ..

最好的(便携式)跨平台任意精度数学库是什么?

我正在寻找一个使用C或C ++编写的良好的任意精度数学库.您能给我一些建议吗? 主要要求: 必须处理任意大整数-我的主要兴趣是整数.如果您不知道任意大这个词是什么意思,请想象一下类似100000的东西!(阶乘为100000). 在库初始化或对象创建期间不必指定精度 .精度应该仅受系统可用资源的限制. 应应充分利用平台的功能,并应本机处理“小"数字.这意味着在64位平台上,计 ..
发布时间:2021-04-15 19:26:38 C/C++开发

将以n为底的整数(表示为数组)转换为以m为底的整数的算法

我有一个非常长的整数.整数由无符号字符数组表示. 示例:以数组为底的整数1234以10表示为[4,3,2,1],[2,2,3,2](以8为底)和[2,13,4](以16为底) 现在我想将以n为底的整数转换为以m为底的另一个整数.在说服我的过程中,我遇到了 Wallar的算法,该算法最初来自 http://www.cis.ksu.edu/~howell/calculator/compar ..
发布时间:2021-04-14 19:18:45 其他开发

在C#中找到任何bigInteger的除数的最快方法是什么

我想运行类似下面的代码,以便我能够找到约30至40长度的除数,而不必检查数百万种可能性,甚至直到其平方根.找到数字的合法非平凡因数的最快解决方案是什么,或者如何在无需遍历所有可能选项的情况下改进下面的代码以更快地运行. 静态整数除数(字符串numberToCheck){BigInteger n = BigInteger.Parse(numberToCheck);BigInteger sqrt = ..
发布时间:2021-04-01 21:20:30 C#/.NET

巨型数的阶乘不叠加,也不返回结果(JAVA)

编辑:我专门尝试将这个问题看作是尾递归函数.不能使用迭代解决方案. 我正在尝试将一个阶乘计算器组装在一起,只要结果为< ;,它就可以处理任何整数作为输入. 2 ^ 2147483647(因为我使用的是BigInteger). 我遇到了一个问题,即使我不认为我已经通过了堆栈的容量,阶乘的结果也只会在某些时候作为输出显示.它对于〜8000以下的值似乎始终如一地工作(估计,每次执行都不相 ..
发布时间:2021-02-14 19:45:26 Java开发

C中x64上的128位算术

在x86上实现bignums时,显然,数字大小最有效的选择是32位.但是,您需要算术运算,最大数字位数应为两倍(即32 + 32 = 33、32 * 32 = 64、64/32 = 32).幸运的是,x86不仅提供了此功能,还可以从便携式C(uint64_t)对其进行访问. 同样,在x64上,最好使用64位数字.这将需要128位算术运算(即64 + 64 = 65、64 * 64 = 128 ..
发布时间:2020-11-29 18:59:15 其他开发

从隐式无符号十六进制字符串构造BigInteger的正确方法是什么?

我遇到了一个问题,因为我有一个隐含的无符号十六进制数字作为字符串(由用户输入提供),需要转换为BigInteger. 由于BigInteger的带符号性质,因此将最高位设置为(0x8/1000b)时,将任何输入均视为负数.但是,仅通过检查符号位并乘以-1或由于不考虑底层符号的补码而获得绝对值就无法解决此问题.将所有值0xF *都视为-1. 以下是一些示例输入/输出 var sty ..
发布时间:2020-11-23 01:00:10 C#/.NET

在C#中将int与System.Numerics.BigInteger进行相互转换

我有一个返回 System.Numerics.BigInteger 的属性。当我将该属性转换为int时,出现此错误。 无法将类型'System.Numerics.BigInteger'转换为'int' 如何在C#中与 System.Numerics.BigInteger 相互转换? 解决方案 从BigInteger转换为Int32 是明确的,因此仅将 BigInteger 变量 ..
发布时间:2020-09-29 22:59:24 C#/.NET