大数
文章平均质量分 73
clevermike
这个作者很懒,什么都没留下…
展开
-
大数运算(一) —— N的阶乘
注:本程序只适用于N10000!的结果大约有36000位,需要开一个至少为36000的数组下面用实例来模拟一下我的方法:输入N=60 1 2 3 4 5 6 7 8 9 10 11 12(数组指针)i=11原创 2012-08-25 09:30:19 · 1836 阅读 · 0 评论 -
大数运算(二) —— 大数加法
注:本程序适用于100000位以内的加法运算,效率很高,在内存和时间允许的情况下可完成10^8位的加法运算下面用实例来模拟一下我的方法:输入:a=1234567890123456789 b=9876543210987654321a : 9 8 7 6 5 4 3 2 1 0 9 8原创 2012-08-25 10:16:44 · 1867 阅读 · 4 评论 -
UVa 10254 - The Priest Mathematician (4柱汉诺塔)
4柱汉诺塔问题(大数运算处理)递推公式:f(1)=1, f(i)=min(2f(k)+2^(i-k)-1 ,1得到数列:1,3,5,9,13,17,25,33,41,49,65...规律:f(1)=1,之后每i个数增加2^(i-1),i为大于等于2的自然数列,用大数处理即可附代码:#include #include int d2[120][60];int hanoi[原创 2012-11-13 10:20:50 · 877 阅读 · 0 评论