在算法竞赛之中，有时候一些题目的意思很容易就可以看出来解决步骤，但是数据却不是平常的数据量，而是高精度数据，这时候要是因为高精度的问题而使得这道题失去了AC的机会岂不是会被队友喷死，所以今天就教教大学关于高精度的一些算法吧。 个人对于高精度的算法，感觉就是很原始的小时候学习加减乘除时候的做法。怎么说 ...
分类：
编程语言 时间：
2017-07-17 14:08:31
阅读次数：
177
phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 ...
分类：
其他好文 时间：
2017-07-14 21:10:48
阅读次数：
217
形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入（），计算的位数和最后500位数字（用十进制高精度数表示） 输入格式： ...
分类：
其他好文 时间：
2017-05-29 17:27:16
阅读次数：
235
bcadd: 将二个高精确度数字相加。bccomp: 比较二个高精确度数字。bcdiv: 将二个高精确度数字相除。bcmod: 取得高精确度数字的余数。bcmul: 将二个高精确度数字相乘。bcpow: 求一高精确度数字次方值。bcscale: 配置程序中所有 BC 函数库的默认小数点位数。bcsq ...
分类：
Web程序 时间：
2017-03-24 16:50:04
阅读次数：
276
为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。Java 提供了两个类BigInteger和BigDecimal，专门用于进行高精度运算。凡是能用int 或float 做的事情，用BigInteger和BigDecimal也可以做，只是必须换用方法调用，而不是使用运算符。高精度整 ...
分类：
编程语言 时间：
2017-01-29 16:59:01
阅读次数：
296
问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5 ...
分类：
编程语言 时间：
2016-07-19 09:09:37
阅读次数：
314
今天又复习了一下高精度（高精度减、加、乘） 仍然用结构体来存储 数据结构： typedef struct HP{ int w[10001] //储存数据，0下标储存有多少位 }HP； 注意：高精度为了进位需要反着存储 例如：原数 a 123 -int 高精度数 b 3 |2|1 –int[] 先将最 ...
分类：
编程语言 时间：
2016-07-10 12:28:29
阅读次数：
195
一、对象引用(Reference) 二、新建对象 三、存储 四、基本型别（基本数据类型） 五、高精度数值 六、Java中的数组 七、作用域(scope) 八、对象的生存周期 2. s这个reference将在作用域之外消失，但是，s先前所指的那个String对象，仍然会继续占用内存。 3. 不过Ja ...
分类：
编程语言 时间：
2016-07-04 15:34:25
阅读次数：
134
设Fibonacci数列定义为： 请用矩阵快速幂方法，即利用以下公式求Fibonacci数列第n项。 本题不涉及高精度数。 ...
分类：
编程语言 时间：
2016-04-24 12:28:20
阅读次数：
416
由于int型数据的取值范围为-214748648到214748647（在32位机器里）无符号整型（unsigned int）取值范围0到4294967295更大范围的是浮点型 但是长度必须小于1000位所以遇见高精度数时无法通过常规方法求得因此采取以下手段基本思路：用数组存储参加运算的每一位 在运算...
分类：
其他好文 时间：
2015-12-30 23:41:02
阅读次数：
164
