全排列问题

2020-11-01 14:35:07 阅读：206 来源： 互联网

从n个不同元素中任取m（m ≤ n）个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。当m = n时所有的排列情况叫全排列。

以下举例 1,2,3,4,5 的全排列解决方案；

1.for循环解决——直接循环，保证数字不一样即可；

#include <iostream> 

using namespace std; 

void Full(int * a,int n) { 
    for(int k1 = 0;k1 < n;k1++) { 
        for(int k2 = 0;k2 < n;k2++) { 
            if(k1 != k2) // ....... 
        } 
    } 
} 

int main() 
{ 
    int a[5] = {1,2,3,4,5};
    Full(a,5); 
    return 0; 
}

2.next_permutation()——可以查一下这个函数，下面实现全排列；

#include <iostream>
#include <algorithm>

using namespace std;

void Full_next(int * a,int n) {
    sort(a,a+n);
    do {
        for(int i = 0;i < n;i++)
            cout << a[i] << " ";
        cout << endl;
    }while(next_permutation(a,a + n));
}

int main()
{
    int a[5] = {1,2,3,4,5};
    Full_next(a,5);
    return 0;
}

3.递归实现——加一点dfs思想，利用深度确定递归出口；

#include <iostream>

using namespace std;

void Swap(int & x,int & y) {
    int temp = x;
    x = y;
    y = temp;
}

void Print(int * a,int n) {
    for(int i = 0;i < n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}

void Full_dfs(int * a,int n,int i) {
    if(i >= n)
        Print(a,n);
    else {
        for(int j = i;j < n;j++) {
            Swap(a[i],a[j]);
            Full_dfs(a,n,i + 1);
            Swap(a[j],a[i]); 
        } 
    }
}

int main()
{
    int a[5] = {1,2,3,4,5};
    Full_dfs(a,5,0);
    return 0;
}

标签：Full,k2,int,问题,++,k1,排列,include
来源： https://www.cnblogs.com/2015-16/p/13909411.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

全排列问题