全排列问题&&组合问题
2013-10-06 10:50
190 查看
一、全排列问题
1、问题抽象描述:一个集合S,包含n个元素。使用该集合的元素,构建长度为m的排列,那么共有n^m种排列。
2、具体问题
A、顺序打印从0到最大的n位十进制数。例如:n=3,则顺序打印0~999
1、问题抽象描述:一个集合S,包含n个元素。使用该集合的元素,构建长度为m的排列,那么共有n^m种排列。
2、具体问题
A、顺序打印从0到最大的n位十进制数。例如:n=3,则顺序打印0~999
#include <iostream> using namespace std; void print1ToMaxOfNdigit(char * number, int length, int index) { if(index == length){ cout << number << endl; return; } for(int i = 0; i < 10; ++i) { number[index]=i+'0'; print1ToMaxOfNdigit(number,length,index+1); } } void solution(int n) { if(n<0) return; char * number = new char[n+1]; number ='\0'; print1ToMaxOfNdigit(number,n,0); delete []number; } int main() { // your code goes here solution(2); return 0; }
相关文章推荐
- 排列组合 "n个球放入m个盒子m"问题 总结
- 从排列与组合的python实现到"生日问题"的解释
- 字符串排列组合问题&递归算法(1)
- 排列与组合问题
- 排列组合问题
- 多重集合的排列和组合问题
- 排列组合问题的通用算法
- 《编程之法》1.3字符串的全排列,组合,重复排列,八皇后问题
- noip 1995 灯的排列问题 排列组合 DFS
- bzoj1008.越狱(排列组合 && 快速幂)
- 字符串的排列组合问题-java
- 排列组合计数&POJ306
- 排列 && 组合
- 排列组合问题
- 回溯法解决 排列组合问题 全排 选排 可重复 不可重复
- 字符串的全排列和所有组合问题
- 排列A()组合C()概念性问题
- 排列组合中的分组问题
- noip 1995 灯的排列问题 排列组合 DFS
- 递归求解几类排列组合问题(六、非重复生成全子集组合排列)