求全排序的经典算法“后补法”
来源:互联网 发布:高中数学算法程序框图 编辑:程序博客网 时间:2024/06/06 01:42
//用于求全排序的经典算法“后补法”,代码如下:
#include <stdio.h>
#include <conio.h>
#include <string.h>
void Permutation(char* a, int m, int n)
{
int i;
char t;
if (m < n-1)
{
Permutation(a, m + 1, n);
for (i = m + 1; i < n; i++)
{
t = a[m];
a[m] = a[i];
a[i] = t;
Permutation(a, m + 1, n);
t = a[m];
a[m] = a[i];
a[i] = t;
}
}
else
{
printf("%s/n",a);
}
}
int main()
{
char a[]="ABC";
Permutation(a,0,strlen(a));
getch();
}
//Permutation说明
//输入:
//参数1,为构造全排列所需要的字符;
//参数2,全排列所需要字符从参数1的第几个下标算起(前面忽略),一般为0
//参数3,全排列构造字符长度,一般为参数1中的字符数量
//输出:ABC的全排列。
- 求全排序的经典算法“后补法”
- 一个求全排列的算法
- 求全排列问题的算法
- 经典的排序算法
- 经典的排序算法
- 经典的排序算法
- 求全排列的非递归算法
- 求全排列算法简单的实现
- 几个经典的排序算法
- 经典的冒泡排序算法
- java的经典排序算法
- 经典的快速排序算法
- 【排序】经典排序算法的汇总测试
- 经典的排序算法--堆排序
- 算法:一些经典的排序算法
- 舞动的排序算法[经典排序算法娱乐版]
- 经典的排序算法--选择排序与冒泡排序
- 经典的排序算法--选择排序与冒泡排序
- 爱着
- 现在的让人心痛的腐败新闻是越来越多
- SED1335“雪花”现象的消除
- windows下一些Structure定义(pe、IMAGE_IMPORT_DESCRIPTOR
- Detours (api hook)library介绍
- 求全排序的经典算法“后补法”
- Windows NT System-Call Hooking (Dr. Dobb's Journal)
- Access下“是/否”数据类型在使用NHibernate中的一个问题
- Tht Man on the Ground
- 对抗hook-defeating_hooks
- 关于C生成的汇编与C++生成的汇编在函数名称上的差异
- 视频不能跨VLAN
- 心理自疗 爱是一种选择
- ASP利用WebBrowser实现Web打印的分析