【算法】全排列
来源:互联网 发布:vb6.0获取mac地址 编辑:程序博客网 时间:2024/06/05 22:52
#include <stdio.h>
int n = 0;
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;
}
int n = 0;
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;
}
0 0
- 排列与全排列算法
- 全排列算法
- 全排列算法总结
- 全排列算法
- 全排列javascript算法
- [self] 全排列算法
- C# 全排列算法
- 全排列算法
- 全排列算法大全
- 全排列算法
- 全排列递归算法
- 全排列算法设计
- 全排列算法
- 全排列算法
- 全排列算法
- 一个全排列算法
- 全排列算法
- java 全排列算法
- maven笔记
- sql语句,几个容易混淆的关键词
- 与涛哥交流】——【所感
- Linux学习之命令(网络、关机)
- NOIP2015滚粗记
- 【算法】全排列
- 关于回调函数的本质及比喻和实例分析
- FPGA研发之道(12)-设计不是凑波形(二)FIFO(下)
- Java复习笔记—常用类库
- 学习笔记 - 关于Ruby
- 快速排序
- oracle的oci和thin区别
- LightOJ - 1012 Guilty Prince(DFS)
- 软件测试相关笔试题