- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 大数减法思想
大数减法 对于大数,必须用数组或字符串储存,此处考虑用字符型数组储存; 定义char A[1000],B[1000],c[1000]; 用A[],B[]分别储存减数和被减数,C[]来储存结果;(1).先确定A,B的位数,举个例子,求A[]的位数:
2011-07-27 11:25:41
476
原创 缩短递归时间
对于此题,要求0若直接递归,int Binom(int n,int m){ if(m == 0||n == 0||m == n) return 1; else return Binom(n-1,m)+Binom(n-1,m-1);}则需运行很长时间。故想到了用
2011-07-21 10:19:32
775
转载 ACM上一些常见问题解答
FAQ:(Remember to use Ctrl+F) 从今天起,我会把在joj和bbs上回答的问题总结后贴出来。暂时先写这么多,会不停的更新,希望新手问问题之前先查一查.也希望大家能够补充,我会注明出处的!
2011-07-21 09:57:11
7707
转载 大数阶乘思想(网上看的,部分改动)
对于阶乘而言,有两种方法(可能不止两种)一、递归方法这个是最容易想的,如果是1的阶乘,则返回1,其他的都返回n-1的阶乘与n的积,循环调用即可。不过问题是即使用double来存放该值,由于double本身的精度、能存的数字大小所限,算不了太大的数的阶乘。二、数组方法思路:用dat
2011-07-20 16:05:26
787
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人