全排列程序
来源:互联网 发布:matlab中迭代算法 编辑:程序博客网 时间:2024/06/05 14:48
算法:递归出口:集合中只有一个元素时,即exPos == setNum时,打印一个排列。
继续递归条件:当exPos<setNum时,递归地产生前缀set[0:setNum-2],最后回到出口,结束递归。
过程中需要交换元素,把后面的元素依次与第一个元素交换,这样就可以第次只处理后setNum-1个元素,而
依次递归,就可以最终到达exPos==setNum的出口条件。
#include <iostream>
using namespace std;
//list is the whole set.
//exPos is the position to exchange with the first element.
//the numbers of the whole set.
void wholeArrage(char* list, int exPos, int setNum);
inline void Swap(char& c1, char& c2);
int main()
{
char set[] = {'a', 'b','c'};
int setNum = 3;
wholeArrage(set, 0, setNum);
return 0;
}
void wholeArrage(char* list, int exPos, int setNum)
{
static int count = 0;
if (exPos == setNum-1)
{
count ++;
for (int i = 0; i < setNum; i++)
cout << list[i];
cout << " ";
if (count % 10 == 0)
cout << endl;
}
else
{
for (int i = exPos; i < setNum; i++)
{
Swap(list[i], list[exPos]);
wholeArrage(list, exPos+1, setNum);
Swap(list[i], list[exPos]);
}
}
}
{
char tmp = c1;
c1 = c2;
c2 = tmp;
}
- 全排列程序
- 全排列程序
- 小程序:全排列
- 字符串的全排列程序
- 产生全排列的java程序
- 递归程序与全排列问题
- 一段递归程序的思考(全排列)
- 一段递归 程序(全排列问题)
- 一组整数的全排列【C程序】
- 全排列acc pascal程序加题解
- 全排列问题pascal解题程序
- 全排列与组合算法及程序
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- android wakelock申请与释放
- poj 2828 Buy Tickets(线段树 区间和的应用)
- 基本排序算法总结
- Android 国内应用市场的汇总
- 插入排序
- 全排列程序
- 如何在Eclipse中查看Android源码或者第三方组件包源码
- 设置自动清理mysql binlog日志和手动删除的方法
- c++设计模式之装饰者模式
- 每日一练 lucene 3.5搜索器
- 今天学习C# Itext大一点收获!
- POJ-1005 I Think I Need a Houseboat解题报告
- 揭开字符设备驱动程序的面纱
- 多线程……?