- 博客(5)
- 收藏
- 关注
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
441
原创 李白打酒
/*如果某问题的解可以由多个步骤得到，而每个步骤都有若干种选择（这些候选方案可能依赖于先前作出的选择），且可以用递归来实现，则它的工作方式可以用解答树来描述*/#includeusing 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
208
原创 生成排列的方法
一、生成无重复元素的排列#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
207
原创 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
227
原创 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
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人