随机算法，Miller Rabin和Pollard Rho的应用...
分类：
其他好文 时间：
2014-08-09 18:46:48
阅读次数：
176
A + B Problem II
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Description
I have a very simple problem for you. Given two integers A and B, your job ...
分类：
其他好文 时间：
2014-08-09 15:55:08
阅读次数：
284
http://acm.hdu.edu.cn/showproblem.php?pid=4927同学用java写的大整数相减Series 1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) ...
分类：
其他好文 时间：
2014-08-07 21:55:00
阅读次数：
216
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
什么是「超大整数」？JavaScript 采用 IEEE754标准 中的浮点数算法来表示数字 Number。我也没花时间去详细了解IEEE754标准，但对于处理超大整数，了解下面的几个知识点就足够了。首先，JavaScript 实际上可以表示的最大数是:1.7976931348623157e+308...
分类：
编程语言 时间：
2014-08-06 01:52:00
阅读次数：
403
自己用java 实现了大字符串整数的加减乘除和求余运算，加减法的算法是模拟手工笔算的计算过程，除法就是从最高位不停的减操作，乘法的算法 ：遍历一个数的各个位数以及他所在位置，另一个数根据这个数的位置末位添n个0，然后累加次数为这个位置数的数值原创代码如下：public class Demo6 { ....
分类：
编程语言 时间：
2014-08-05 18:51:13
阅读次数：
396
ceil 是“天花板” floor 是 “地板” 一个靠上取值，另一个靠下取值，如同天花板，地板。double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。 如： floor(10.5) == 10f...
分类：
其他好文 时间：
2014-08-02 17:56:03
阅读次数：
154
算法思想灰常重要，常见的用到分治思想的算法包括快速排序，归并，二分搜搜，大整数乘法等（参考 http://blog.csdn.net/com_stu_zhang/article/details/7233761，归纳很到位）简单用归并对一个数组排序 思路： 简单来说对一个数组，只要他的左右两部分都是有...
分类：
其他好文 时间：
2014-07-31 23:35:50
阅读次数：
381
任意两个大整数的加减算法，可自动判断正负号，代码如下：
#include
#include
#include
#include
#include
using namespace std;
string BigInegerAdd(string s1, string s2) // s1+s2;
{
int len = s1.size()>s2.size()?s1.size()+1:s...
分类：
编程语言 时间：
2014-07-31 17:04:57
阅读次数：
338
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java 系列 ）。
这篇博客添加求大整数GCD、扩展欧几里得算法和求Mod逆的算法。...
分类：
编程语言 时间：
2014-07-29 15:06:48
阅读次数：
399
