- 博客(3)
- 收藏
- 关注
RSS订阅转载 转载：C++之高精度算法
原地址：http://blog.sina.com.cn/s/blog_4fdb102b010087ng.html特别赞的一篇关于高精度的文章，特别感谢原作者！前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1),unsigned long(无符号整数)是(0~2^32-1),都约为几十亿.如果采用实数型,则能...
2018-02-04 23:53:27
655
原创 HDU 1002 A + B Problem II（高精度加法）
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 399464 Accepted Submission(s): 77322 Problem Description I have a v
2018-02-04 22:51:01
238
原创 欧几里德算法（又称辗转相除法）求最大公约数，以及最小公倍数
欧几里德算法就是求两数的最大公约数的一种算法。 设两数为a和b，则其最大公约数为c = gcd(a,b) = gcd(b,a%b)。 证明： 设a = k*b + r，则r = a - k*b，且r = a%b。 易知，a%c == b%c == 0。 r % c == (a - k*b)%c == a%c - b%c*k == 0。 所以，b，r的最大公约数是c。 显然易得，gcd
2018-02-01 15:34:47
2351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人