- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 关于二分查找
数组a是一个有序的非递减序列,查找与k有关的 如果能找到k,并且k的位置不唯一的话,返回最右边的那个下标。 如果找不到k,返回比它小的第一个数。 数组a是一个有序的非递减序列,查找与k有关的 如果能找到k,并且k的位置不唯一的话,返回最右边的那个下标。 如果找不到k,返回比它小的第一个数的下标。 #include #define N 1100 int seach(int k,int a[]
2015-02-06 21:11:43 431
原创 poj 2081 简单递推
#include #include #define N 510000 int dp[N]; int f[10000000]; int main() { int k,n,m,i,j; dp[0]=0; memset(f,0,sizeof(f)); for(i=1;i<=500000;i++) { if(dp[i-1]-i>0&&f[dp[i-1]-i
2015-02-06 19:59:57 638
原创 poj 1579 简单dp由下往上
#include #include #define N 22 int dp[N][N][N]; int main() { int n,m,f,i,j,k; for(i=0;i<=20;i++) for(j=0;j<=20;j++) for(k=0;k<=20;k++) { if(i==0||j==0||k==0) dp[i][j][k]=1;
2015-02-06 16:23:46 468
原创 poj 1163 数塔
#include #include #define N 110 int dp[N][N]; int a[N][N]; int Max(int v,int vv) { return v>vv?v:vv; } int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) for(j=1;j<
2015-02-06 16:21:23 435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人