- 博客(6)
- 收藏
- 关注
RSS订阅原创 二进制法打印子集
1、a>b的意思是将a右移b位，相当于除以2的b次方。 2、A&B，A|B，A^B分别对应集合的交集，并集，对称差。另外，空集为0，全集｛0，1，2，...，n-1｝的二进制为n个1，即十进制数（2的n次方-1）。为了方便，往往把程序中全集定义为ALL=（1 #include void print_ziji(int n,int s)//n代表求数组中n个元素的子集，s代表当前子集对应的十进制
2014-03-29 11:24:52
473
原创 李白打酒
/*如果某问题的解可以由多个步骤得到，而每个步骤都有若干种选择（这些候选方案可能依赖于先前作出的选择），且可以用递归来实现，则它的工作方式可以用解答树来描述*/ #include using namespace std; int cnt = 0 ;//用来记录所有可能的情况数 char path[20]; void dfs(int m,int n,int r,int c)//m表示遇见
2014-03-25 22:25:17
231
原创 生成排列的方法
一、生成无重复元素的排列 #include void pailie(int n,int *A,int cur,int *p)//利用递归进行调用 { int i,j; if(cur==n) { for(i=0;i<n;i++) { printf("%d ",A[i]); } printf("\n"); } else for(i=0;i<n;i++) {
2014-03-25 11:25:48
225
原创 ZOJ1713
注意排除相同元音的方法 #include #include int iss(char c)//判断元音字符 { switch(c) { case'a':return 1; case'e':return 1; case'i':return 1; case'o':return 1; case'u':return 1; case'y':return 1; defa
2014-03-24 22:06:51
245
原创 6174问题
#include #include using namespace std; int num[2000]; int get_next(int x) { int a,b; char s[10]; int n; sprintf(s,"%d",x);//将整数x打印成字符串保存在s中 n=strlen(s); sort(s,s+n);//升序排列 sscanf(s,"%d",&b
2014-03-04 22:31:46
273
原创 UVA 424 Integer Inquiry
Integer Inquiry One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of t
2014-01-25 11:45:39
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人