- 博客(2)
- 收藏
- 关注
原创 算法:整数划分
1.确定递推关系 设n的“最大零数不超过m”的划分式个数为q(n,m). 所有的q(n,m)个划分式分为两类: 1) 零数中不包含m的划分式有q(n,m-1)个 2)零数中包含m的划分式有q(n-m,m)个,因为如果确定了一个划分的零数中包含m,则剩下的部分就是对n-m进行不超过m的划分。 因而有递推关系: q(n,m)=q(n,m-1)+q(n-m,
2017-05-23 16:53:18
263
原创 算法:计算n!
基本思想:设n!是m为正整数,则10^(m-1) [lg1+lg2+lg3+lg4+......lgn]=m-1,m=[lg1+lg2+lg3+lg4+......lgn]+1。即确定了n!的位数。 #include #include void main() { int j,k,m,n,a[40000]; long g,t; double s; printf("请输入正整
2017-05-23 16:35:41
1524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人