2016年11月5日

最大表示法

摘要： int work(int len,int pat[]) //最大表示法 { //int len = strlen(pat); int i=0,j=1,k=0; while(i0) j = j+k+1; else i = i+k+1; if(i == j) j++; k = 0 ; }... 阅读全文

posted @ 2016-11-05 21:50 very_czy 阅读(209) 评论(0) 推荐(0) 编辑

二分图最大权匹配

摘要： #include #define MAXN 310 #define inf 1000000000 #define _clr(x) memset(x,-1,sizeof(int)*MAXN) int KM(int m,int n,int mat[][MAXN],int *match1,int *match2) { int s[MAXN],t[MAXN],l1[MAXN],l2[M... 阅读全文

posted @ 2016-11-05 21:23 very_czy 阅读(162) 评论(0) 推荐(0) 编辑

扩展卡特兰数

摘要： n==m即为一般情况。 关于扩展的卡特兰数： 1.(n-m+1)/(n+1)*c(n+m,n) 2.c[n+m][n]-c[n+m][m-1] 阅读全文

posted @ 2016-11-05 13:32 very_czy 阅读(205) 评论(0) 推荐(0) 编辑

导航