求一个全排列函数: 如p([1,2,3])输出:[123],[132],[213],[231],[312],[321]. 求一个组合函数 如p([1,2,3])输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]
2014-04-06 17:29
1521 查看
深度搜索的代码:
View Code
采用字典序的排序的方法 :
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/13/2589738.html
#include<stdio.h> #include<math.h> int main() { int n,bit; int i,j,m; while(scanf("%d",&n)!=EOF) { m=pow(2,n); for(i=1;i<m;i++) { j=i; bit=1; while(j) { if(j%2)printf("%d",bit); j/=2; bit++; } printf("\n"); } } return 0; }
View Code
采用字典序的排序的方法 :
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/13/2589738.html
相关文章推荐
- 给定整数n(0<n<10),求全排列。比如n=3, 输出123 132 213 231 312 321
- java实现无序整数数组组合得出最大数,如array={1,2,3},array2={123,132,213,231,312,321}。最大数是321
- 将123、132、213、231、312、321全排列输出为1,2,3
- 全排列 123 132 213 231 312 321
- 给一个整数数组,对数组中的每个整数中的所有数字按照升序排列(如101排序后为011)请写一个方法,输出排序后的数组中的最大数。 例如有一个数组: 101、132、375,排序后11、123、357,
- 3、给出一个函数输出字符串的所有排列
- 求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
- 项目39.3-1输入一个正整数,输出它的反序数(反序数,即将其所有位的数字反过来。例如,123是321的反序数)
- 给出一个函数来输出一个字符串的所有排列
- 70 给出一个函数来输出一个字符串的所有排列
- 给出一个函数来输出一个字符串的所有排列。
- 给出一个函数来输出一个字符串的所有排列
- 写一个函数输出一个字符串中的所有排列
- (c++)给出一个不多于5位的整数,要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字,例如原数为321,应输出123
- 输入一个数,将顺序逆转,例如输入123,输出321
- 给一个不多于5位的整数,要求(1)求出他是几位数(2)分别输出每一位数字(3)按逆序输出各位数字,例如原数为321,应输出123
- 微软等数据结构+算法面试100题(2)--给出一个函数来输出一个字符串的所有排列
- 请实现一个反转32位有符号整数的函数,例如123—>321,-123->-321,120->21,如果溢出就返回0(面试题)
- 给一个不多于5位的正整数,要求:1、求出它是几位数;2、分别打印出每一位数字; 3、按逆序打印出各位数字,例如原数为321,应输出123。
- 给出一个不多于5位的整数,要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字,例如原数为321,应输出123