11 2012 档案

摘要:1 #include<stdio.h> 2 #include<string.h> 3 int a[10],m,n; 4 5 //取数算法 6 7 8 /*1、从m中选出n个全排列,从大到小,不允许重复 9 10 3 2 输入 11 12 32 13 31 14 21 15 16 */ 17 void fun1(int m,int n) 18 { 19 int i,j; 20 for(i=m;i>0;i--) 21 { 22 a[n]=i; 23 if(n>1) 24 fun1(i... 阅读全文
posted @ 2012-11-27 15:05 萧凡客 阅读(339) 评论(0) 推荐(0) 编辑
摘要:蔡勒公式W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1 (或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1) 若要计算的日期是在1582年10月4日或之前,公式则为 w=y+[y/4]+[c/4]-2c+[13(m+1)/5]+d+2w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六 c:世纪减1(年份前两位数) y:年(后两位数) m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如... 阅读全文
posted @ 2012-11-17 10:37 萧凡客 阅读(352) 评论(0) 推荐(0) 编辑
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15635Accepted Submission(s): 4752Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提 阅读全文
posted @ 2012-11-16 22:39 萧凡客 阅读(703) 评论(0) 推荐(0) 编辑
摘要:并查集常用代码 1 #include<stdio.h> 2 #define MAX 11 3 4 5 int father[MAX]; /* father[x]表示x的父节点*/ 6 int rank[MAX]; /* rank[x]表示x的秩*/ 7 8 9 /* 初始化集合*/10 void Make_Set(int x)11 {12 father[x] = x; //根据实际情况指定的父节点可变化13 rank[x] = 0; //根据实际情况初始化秩也有所变化14 }15 16 17 18 19 //查找父节点20 int find(int x)... 阅读全文
posted @ 2012-11-16 22:33 萧凡客 阅读(169) 评论(0) 推荐(0) 编辑