biginteger相关内容

将大整数转换为十进制字符串

冒着将这个问题重复表决甚至关闭的风险,我想出了这个问题. 背景 在“普通"数据类型(例如int,long long等)中,要从二进制数值转换为十进制字符串,您将执行以下操作(以伪代码): Set length = 0 Set divisor to largest base10 value the data type will hold (Divisor). Loop ..
发布时间:2020-07-23 00:09:06 其他开发

生成非常大的随机数Java

我们如何在Java中生成非常大的随机数?我说的是10000位数吗?我知道我们必须使用BigInteger,但是我们该怎么做呢?做这样的事情最有效的方法是什么?请提供一个小例子.谢谢. 解决方案 好吧,一种方法是转到 Random.org 并下载二进制随机文件之一.这些文件是由大气噪声生成的,因此它是非常随机的.我在国际象棋引擎中将它用于Zobrist键. 或者,你可以去 Big ..
发布时间:2020-07-04 00:28:52 Java开发

如何使用FFT将非常大的整数从一个基数/基数转换为另一个基数/基数?

是否存在已知的算法,该算法会采用以一个基数/基数编码的具有 n 个数字的大整数,并将其转换为另一个任意基数? (比方说,从7到19). n 可能真的很大,例如超过100个数字,因此我正在寻找比O( n 2 )运行时间. 我已经看到一些算法,可以使用快速傅立叶变换(FFT)将两个大整数相乘,其理论复杂度为O( n log n ),其中 n 是位数,所以我想知道是否存在类似的基数/基数转换? ..
发布时间:2020-06-26 12:53:36 其他开发

Emacs / elisp中的bignum

emacs是否支持不适合整数的大数?如果可以,我该如何使用它们? 解决方案 Emacs Lispers对Emacs的$ b $感到沮丧b缺少bignum处理: calc.el 提供了非常好的bignum 功能。— EmacsWiki calc.el 是GNU Emacs发行版的一部分。有关可用功能,请参见其源代码。您可以通过输入 M-x quick-calc 立即开始使用它。 ..
发布时间:2020-06-06 20:07:49 其他开发

大整数,我知道理论...在实践中仍然生锈

所以,我正在尝试建立一个简单的大整数类,我已经阅读了互联网上的一些页面以及所有内容,但是我陷入了困境。我知道理论,我知道我需要一个进位,但是我所看到的所有例子,它们都以字符和以10为基数出现,因此,我正在使用一种不同的方法来使其更快一些。我希望对plus赋值运算符有所帮助,其余的我会自己解决。 #include #include #inclu ..
发布时间:2020-06-06 19:31:00 C/C++开发

PHP中的任意精度数学

我目前正在尝试弄清楚如何在PHP中使用任意精度的数字。所以我想我的第一个问题是什么是任意精度数学。我尝试使用Googling进行了良好的定义,但由于某种原因,没人能用足够简单的词来表达它。 第二,PHP中的BCMath库和GMP库有什么区别?我听说有人声称GMP的API是“ fresher”,但是idk。更好吗? 最后一个问题是BCMath / GMP采用哪种数字。显然,它采用字符串形 ..
发布时间:2020-06-06 19:30:41 PHP

使用BigInteger的唐津乘法

我首先用long编写了Karatsuba算法的代码。我认为它运作良好。使用相同的逻辑,我将代码转换为BigInteger,但由于某些原因,它给出了StackOverflowError。 我不知道为什么。请帮忙。 编辑1:长时间的代码也有逻辑上的缺陷。我不知道该怎么办。 EDIT2:现在可以长时间使用的代码了。我错误地将“%”运算符切换为“ /”。 EDIT3:现在一切顺利。 ..
发布时间:2020-06-03 21:21:56 Java开发

大斐波那契数快速算法的最后一位

我正在尝试使用Java解决斐波那契问题,但是我的代码花费大量时间如此长。 问题描述 任务。给定整数𝑛,找到𝑛th斐波那契数𝐹𝑛的最后一位(即𝐹𝑛mod 10)。 输入格式。输入由单个整数𝑛组成。 约束。 0≤𝑛≤10⁷。 输出格式。输出最后一位𝐹𝑛。 我的代码: 公共类FibonacciLastDigit { private stat ..
发布时间:2020-06-03 20:18:57 其他开发

如何使用大号码?

可能的副本: “ BigInt” 如何实现大型C ++中的int 我们如何处理大量数字而不使用外部变量库和函数? 一些问题如下: 该数字的总和是多少? 21000吗? 计算出以下一百个50位数字之和的前十位。 37107287533902102102798797998220837590246510135740250 46376937677490009 ..
发布时间:2020-06-03 20:00:28 C/C++开发

BigInteger加法始终为0

我有以下问题:当尝试将BigIntegers加起来时,结果仍然为0。 这里是代码: public void NumberOfOutcomes(int x,int y){ BigInteger first = BigInteger.valueOf(0); BigInteger second = BigInteger.valueOf(0); for(int i = 0; i ..
发布时间:2020-06-01 20:57:34 Java开发

PHP:如何将bigint从int转换为string?

我希望能够将大整数转换为它们的全字符串导数. 例如. $bigint = 9999999999999999999; $bigint_string = (string) $bigint; var_dump($bigint_string); 输出 string(7) "1.0e+19" 但我需要 string(19) "9999999999999999999" 请不 ..
发布时间:2020-05-27 00:52:54 PHP

PHP中有BigInteger类吗?

PHP中是否有BigInteger类?如果是这样,我该如何访问或使用它? 解决方案 希望对您有所帮助: http://php.net/manual/en/ref.bc.php http://php.net/manual/en/ref.gmp.php 编辑:Math_BigInteger 来自 http://phpseclib.sourceforge.net/docume ..
发布时间:2020-05-26 22:56:07 PHP

BigInteger.valueOf()用于很大的数字吗?

在Java中将50位字符串转换为BigInteger的最佳方法是什么?它没有valueOf(String)方法,而且由于它太小,我无法转换为Long. 解决方案 它确实具有String S = "12345678901234567890123456789012345678901234567890"; BigInteger bi = new BigInteger(S); ..
发布时间:2020-05-25 01:28:08 Java开发