全排列问题
来源:互联网 发布:phonewindow源码分析 编辑:程序博客网 时间:2024/05/17 09:16
将一个数组全排列
#include <stdio.h>
int n = 0;
/*
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
} */
void swap(int &a, int &b)
{
int m;
m = a;
a = b;
b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(list[k], list[i]);
perm(list, k + 1, m);
swap(list[k], list[i]);
}
}
}
int main()
{
int list[] = {1, 2, 3, 4, 5};
perm(list, 0, 4);
printf("total:%d\n", n);
return 0;
}
- 全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题实现
- 全排列问题
- 全排列问题
- 递归 全排列 问题
- 全排列问题
- 全排列问题
- 全排列问题浅谈
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题(0907)
- 全排列问题
- 启用UBUNTU PAE 4G以上内存的解决方案
- 第5章 基本类型和操作
- 不要在DllMain创建线程
- oracle commit
- Hash算法大全(java实现)
- 全排列问题
- 在VC中使用自定义资源,FindResource,LoadResource,LockResource
- 猫和路由器是完全两码事!!!!
- 自顶向下的语法分析–递归下降分析–表达式求值
- 关于编程的忠告
- 最近开发Qt的一点小结
- asp.net listview控件
- C#多线程参数传递
- struts2-convention-plugin Annotation(零配置)