- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 南阳 oj 176 整数划分（二）
/*定义状态dp[i][j]大小为i，分解成j个数的和有多少种可能状态转移方程为，dp[i][j]=dp[i-j][1]+dp[i-j][2]+...dp[i-j][j];*/#include#includeint main(){ int dp[105][105],i,j,n,m,k,t; memset(dp,0,sizeof(dp));
2014-10-31 17:07:12
488
原创 hdu 1072 Nightmare
/*题意：给出t组数据，每组数据n，m代表n行m列0代表墙，1代表路，2代表初始位置，3代表目的地，4代表复位，人没走一步，需一秒，炸弹初始值有6秒，如果达到复位时炸弹的刚好为0不能复位，达到出口位置，炸弹剩余位置干好位置为0也不行思路：因为可以往回走，所以不能只是标记走过没有，应该标记走到的时间，如果这一次走到该位置的时间大于上一次的时间，才有可能走到目的地否则就不用再走一遍
2014-10-30 12:19:36
370
原创 完全背包 南阳oj 311
#includeint main(){ int t,n,m,i,j; long long c[2005],w[2005],f[50005];//c数组代表体积，w数组代表价值，用来表示背包的体积的数组 scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); fo
2014-10-22 17:17:28
423
原创 希尔排序
/*先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2该方法实质上是一种分组插入方法比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比[1] 较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排
2014-10-17 15:43:40
372
原创 南阳oj 阶乘因式分解（一）
/*前提：1 2...n 能被m整除的数有n/m1*2*3*...n的阶乘一定有k=n/m个m而且这k个m一定来自1m 2m ....km(因为m是素数所以不会有两个数相乘后产生m的情况)也就是这些数相乘（1m*2m*3m*...nm）有多少个m我们知道有k个m，所以相乘是就不用把这些m乘进去（即我们算1m*2m*3m....*km==（1*2*3...*k）*(m^k)时
2014-10-17 13:52:33
567
原创 计数排序
#include#includeint main(){ int a[100],n,b[100],c[10000],i,j,m;//n代表n个数，m代表最大数在m的的范围内 // b数组为排好序后存放结果的数组 c数组为中间数组 while(scanf("%d%d",&n,&m)!=EOF) { memset(c,0,sizeof
2014-10-16 11:16:54
423
原创 复杂度 743 南阳oj
4 71 2 3 42 3 4 53 4 5 64 5 6 7第三行如果出现一个3话就要+4第三行如果出现一个4话就要+3第三行如果出现一个3话就要+2 第三行如果出现一个3话就要+1第二行如果出现一个2话就要+第三行3 4 5 6出现所有的总次数（1+2+3+4）第二行如果出现一个3话就要+第三行出现4 5 6的总次数（1+2+3）第二行如果出现一个4
2014-10-14 20:20:32
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人