#include <stdio.h>
#include <stdlib.h>
#define N 4
void perm(int*, int);
int main(void) { int num[N+1], i; for(i = 1; i <= N; i++) num[i] = i; perm(num, 1); return 0;
}
void perm(int* num, int i) { int j, k, tmp; if(i < N) { for(j = i; j <= N; j++) { tmp = num[j]; // 旋转该区段最右边数字至最左边for(k = j; k > i; k--) num[k] = num[k-1]; num[i] = tmp; perm(num, i+1); // 还原for(k = i; k < j; k++) num[k] = num[k+1]; num[j] = tmp; } } else { // 显示此次排列for(j = 1; j <= N; j++) printf("%d ", num[j]); printf("\n"); }
}

#include <stdio.h>
#include <stdlib.h>
#define MAXBIT 20
#define TRUE 1
#define CHANGE_BIT(x) x = ((x) == '0' ? '1' : '0')
#define NEXT(x) x = (1 - (x))
int main(void) { char digit[MAXBIT]; int i, bits, odd; printf("输入位数："); scanf("%d", &bits); for(i = 0; i < bits; i++) { digit[i] = '0'; printf("0"); } printf("\n"); odd = TRUE; while(1) { if(odd) CHANGE_BIT(digit[0]); else { // 计算第一个1的位置for(i = 0; i < bits && digit[i] == '0'; i++) ; if(i == bits - 1) // 最后一个Gray Code break; CHANGE_BIT(digit[i+1]); } for(i = bits - 1; i >= 0; i--) printf("%c", digit[i]); printf("\n"); NEXT(odd); } return 0;
}

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
int main(void) { char digit[MAXSIZE]; int i, j; int n; printf("输入集合个数："); scanf("%d", &n); for(i = 0; i < n; i++) digit[i] = '0'; printf("\n{}"); // 空集合while(1) { // 找第一个0，并将找到前所经过的元素变为0 for(i = 0; i < n && digit[i] == '1'; digit[i] = '0', i++); if(i == n) // 找不到0 break; else // 将第一个找到的0变为1 digit[i] = '1'; // 找第一个1，并记录对应位置for(i = 0; i < n && digit[i] == '0'; i++); printf("\n{%d", i+1); for(j = i + 1; j < n; j++) if(digit[j] == '1') printf(",%d", j + 1); printf("}"); } printf("\n"); return 0;
}

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
int main(void) { int set[MAXSIZE]; int i, n, position = 0; printf("输入集合个数："); scanf("%d", &n); printf("\n{}"); set[position] = 1; while(1) { printf("\n{%d", set[0]); // 印第一个数for(i = 1; i <= position; i++) printf(",%d", set[i]); printf("}"); if(set[position] < n) { // 递增集合个数set[position+1] = set[position] + 1; position++; } else if(position != 0) { // 如果不是第一个位置position--; // 倒退set[position]++; // 下一个集合尾数
        } else // 已倒退至第一个位置break; } printf("\n"); return 0;
}

#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){int n=4;string s(n,'0');int count=0;cout<<++count<<' '<<s<<endl;while(1){int i=0;//找到第一个0，并将找到前所经过的元素变为0while(i<n&&s[i]=='1') {s[i]='0';i++;}if(i==n)//没有找到0，说明已经完毕break;else//将第一个找到的0变为1s[i]='1';cout<<++count<<' '<<s<<endl;}
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){int n=4;vector<int> vr(n);int pos=0;vr[pos]=1;while(1){cout<<"{"<<vr[0];//输出第一个for(int i=1;i<=pos;i++)cout<<","<<vr[i];cout<<"}";if(vr[pos]<n){//递增集合个数vr[pos+1]=vr[pos]+1;pos++;}else if(pos!=0){ // 如果不是第一个位置pos--;// 倒退vr[pos]++; // 下一个集合尾数
        }else // 已倒退至第一个位置break;}
}

#include <stdio.h>
#include <stdlib.h>
#define MAX 20
int main(void) { int set[MAX]; int m, n, position; int i; printf("输入集合个数 m："); scanf("%d", &m); printf("输入取出元素 n："); scanf("%d", &n); for(i = 0; i < n; i++) set[i] = i + 1; // 显示第一个集合for(i = 0; i < n; i++) printf("%d ", set[i]); putchar('\n'); position = n - 1; while(1) { if(set[n-1] == m) position--; else position = n - 1; set[position]++; // 调整右边元素for(i = position + 1; i < n; i++) set[i] = set[i-1] + 1; for(i = 0; i < n; i++) printf("%d ", set[i]); putchar('\n'); if(set[0] >= m - n + 1) break; } return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){int n=3;int m=6;vector<int> vr(n);for(int i=0;i<n;i++)vr[i]=i+1;cout<<"{";copy(vr.begin(),vr.end(),ostream_iterator<int>(cout," "));cout<<"}";int pos=n-1;while(1){if(vr[n-1]==m)pos--;elsepos=n-1;vr[pos]++;for(int i=pos+1;i<n;i++)vr[i]=vr[i-1]+1;cout<<"{";copy(vr.begin(),vr.end(),ostream_iterator<int>(cout," "));cout<<"}";if(vr[0]>=m-n+1)break;}
}

#include <stdio.h>
#include <stdlib.h>
#define NUM 10 // 要拆解的数字
#define DEBUG 0
int main(void) { int table[NUM][NUM/2+1] = {0}; // 动态规画表格int count = 0; int result = 0; int i, j, k; printf("数字拆解\n"); printf("3 = 2+1 = 1+1+1 所以3有三种拆法\n"); printf("4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1");printf("共五种\n"); printf("5 = 4 + 1 = 3 + 2 = 3 + 1 + 1");printf(" = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1");printf("共七种\n"); printf("依此类推，求 %d 有几种拆法？", NUM); // 初始化for(i = 0; i < NUM; i++){ table[i][0] = 1; // 任何数以0以下的数拆解必只有1种table[i][1] = 1; // 任何数以1以下的数拆解必只有1种
    }// 动态规划for(i = 2; i <= NUM; i++){ for(j = 2; j <= i; j++){ if(i + j > NUM) // 大于 NUM continue; count = 0;for(k = 1 ; k <= j; k++){ count += table[i-k][(i-k >= k) ? k : i-k];} table[i][j] = count; }} // 计算并显示结果for(k = 1 ; k <= NUM; k++) result += table[NUM-k][(NUM-k >= k) ? k : NUM-k];printf("\n\nresult: %d\n", result); if(DEBUG) { printf("\n除错资讯\n"); for(i = 0; i < NUM; i++) { for(j = 0; j < NUM/2+1; j++) printf("%2d", table[i][j]); printf("\n"); } } return 0;
}

//全排列的递归实现
#include <stdio.h>
#include <string.h>
void Swap(char *a, char *b)
{char t = *a;*a = *b;*b = t;
}
//k表示当前选取到第几个数,m表示共有多少数.
void AllRange(char *pszStr, int k, int m)
{if (k == m){static int s_i = 1;printf(" 第%3d个排列\t%s\n", s_i++, pszStr);}else{for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
        {Swap(pszStr + k, pszStr + i);AllRange(pszStr, k + 1, m);Swap(pszStr + k, pszStr + i);}}
}
void Foo(char *pszStr)
{AllRange(pszStr, 0, strlen(pszStr) - 1);
}
int main()
{printf(" 全排列的递归实现\n");printf(" --by MoreWindows( http://blog.csdn.net/MoreWindows )--\n\n");char szTextStr[] = "123";printf("%s的全排列如下:\n", szTextStr);Foo(szTextStr);return 0;
}

//去重全排列的递归实现
#include <stdio.h>
#include <string.h>
void Swap(char *a, char *b)
{char t = *a;*a = *b;*b = t;
}
//在pszStr数组中，[nBegin,nEnd)中是否有数字与下标为nEnd的数字相等
bool IsSwap(char *pszStr, int nBegin, int nEnd)
{for (int i = nBegin; i < nEnd; i++)if (pszStr[i] == pszStr[nEnd])return false;return true;
}
//k表示当前选取到第几个数,m表示共有多少数.
void AllRange(char *pszStr, int k, int m)
{if (k == m){static int s_i = 1;printf(" 第%3d个排列\t%s\n", s_i++, pszStr);}else{for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
        {if (IsSwap(pszStr, k, i)) {Swap(pszStr + k, pszStr + i);AllRange(pszStr, k + 1, m);Swap(pszStr + k, pszStr + i);}}}
}
void Foo(char *pszStr)
{AllRange(pszStr, 0, strlen(pszStr) - 1);
}
int main()
{printf(" 去重全排列的递归实现\n");printf(" --by MoreWindows( http://blog.csdn.net/MoreWindows )--\n\n");char szTextStr[] = "122";printf("%s的全排列如下:\n", szTextStr);Foo(szTextStr);return 0;
}

//全排列的非递归实现
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void Swap(char *a, char *b)
{char t = *a;*a = *b;*b = t;
}
//反转区间
void Reverse(char *a, char *b)
{while (a < b)Swap(a++, b--);
}
//下一个排列
bool Next_permutation(char a[])
{char *pEnd = a + strlen(a);if (a == pEnd)return false;char *p, *q, *pFind;pEnd--;p = pEnd;while (p != a){q = p;--p;if (*p < *q) //找降序的相邻2数,前一个数即替换数
        {//从后向前找比替换点大的第一个数pFind = pEnd;while (*pFind <= *p)--pFind;//替换
            Swap(pFind, p);//替换点后的数全部反转
            Reverse(q, pEnd);return true;}}Reverse(p, pEnd);//如果没有下一个排列,全部反转后返回truereturn false;
}
int QsortCmp(const void *pa, const void *pb)
{return *(char*)pa - *(char*)pb;
}
int main()
{printf(" 全排列的非递归实现\n");printf(" --by MoreWindows( http://blog.csdn.net/MoreWindows )--\n\n");char szTextStr[] = "abc";printf("%s的全排列如下:\n", szTextStr);//加上排序qsort(szTextStr, strlen(szTextStr), sizeof(szTextStr[0]), QsortCmp); int i = 1;do{printf("第%3d个排列\t%s\n", i++, szTextStr);}while (Next_permutation(szTextStr));return 0;
}