求全排序的经典算法“后补法”

//用于求全排序的经典算法“后补法”，代码如下：

#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的全排列。

转载于:https://www.cnblogs.com/leaway/archive/2006/04/03/366030.html

求全排序的经典算法“后补法”相关推荐

经典算法之快速排序法(附B站最细讲解视频)
活动地址:21天学习挑战赛文章目录一.算法 1.算法概述 2.算法步骤 3.算法特点二.算法实践 1.Java代码 2.执行结果 3.讲解视频三.复杂度分析 1.时间复杂度 2.空间复杂度一 ...
五大经典算法之回溯法
一.基本概念回溯法,又称为试探法,按选优条件向前不断搜索,以达到目标.但是当探索到某一步时,如果发现原先选择并不优或达不到目标,就会退回一步重新选择,这种达不到目的就退回再走的算法称为回溯法. ...
第39级台阶回溯算法c语言,五大经典算法之回溯法 - osc_9ipdey7e的个人空间 - OSCHINA - 中文开源技术交流社区...
一.基本概念回溯法,又称为试探法,按选优条件向前不断搜索,以达到目标.但是当探索到某一步时,如果发现原先选择并不优或达不到目标,就会退回一步重新选择,这种达不到目的就退回再走的算法称为回溯法. 与穷 ...
经典算法之冒泡排序法与直接选择排序法
活动地址:21天学习挑战赛文章目录一.冒泡排序法 1.基本思想 2.算法步骤 3.代码实践 4.复杂度分析二.直接选择排序法 1.基本思想 2.算法步骤 3.代码实践 4.复杂度分析一.冒泡排 ...
冒泡排序python例题_零基础学python 15 经典算法：冒泡排序法（课后习题答案）...
这节课我们对于冒泡排序法的课后习题进行一下解答: 回顾一下我们的题目: 上节课我们学习的冒泡排序法,是让我们的list从小到大进行排列,这次我们的任务是,请对冒泡排序法进行一定的修改,加一个参数,让它 ...
五大经典算法之回溯法及其应用
前言回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的 ...
c语言筛选法_极少数人用过的另类素数求解法，C语言经典算法之筛选法求质数...
筛选求质数明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方法. 行 ...
还在为数学建模的事发愁？带你一起来看看数模竞赛中必备的经典算法
前言数学建模比赛是本科生和研究生阶段最重要的比赛之一,包括全国大学生数学建模竞赛(俗称"国赛")和美国大学生数学建模竞赛(俗称"美赛").在这些比赛中取得好成 ...
经典算法之希尔排序法（Java实现）
活动地址:21天学习挑战赛目录一.算法 1.算法概述 2.基本思想 3.算法步骤 4.算法特点二.算法实践 1.Java代码 2.执行结果三.复杂度分析 1.时间复杂度 2.空间复杂度一.算 ...

求全排序的经典算法“后补法”

求全排序的经典算法“后补法”相关推荐

最新文章

热门文章