全排列

作者: 优劣在于己 | 来源:发表于2020-11-09 20:49 被阅读0次

对于函数prev_permutation()与next_permutation()全排列的用法
直接观察输入输出,一目了然,用的时候记得给原数组排个序,具体你要用哪个,看自己吧

对了!头文件是#include<algorithm>!!!


函数prev_permutation()的用法:

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    int arr[]={3,2,1};
    cout<<"用prev_permutation对123进行的全排序"<<endl;
    do{
        cout<<arr[0]<<arr[1]<<arr[2]<<endl;
    }while(prev_permutation(arr,arr+3));//大到小
}
输出:
用prev_permutation对123进行的全排序
321
312
231
213
132
123

函数next_permutation()的用法:
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    int arrl[]={1,2,3};
    cout<<"用next_permutation对123全排序"<<endl;
    do{
        cout<<arrl[0]<<arrl[1]<<arrl[2]<<endl;
    }while(next_permutation(arrl,arrl+3));//小到大
}
输出
用next_permutation对123全排序
123
132
213
231
312
321

相关文章

  • 全排列与字典序

    全排列 递归实现全排列; 首先来说递归算法实现全排列: 例如,对于{1,2,3,4}的例子进行全排列,其可以分解...

  • 全排列

    求全排列最简单的就是递归了123 的全排列共有 6 个, 123 的全排列等于以 1 开头 23 的全排列, 加上...

  • 全排列

    题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排...

  • 全排列

    递归的版本image.png

  • 全排列

  • 全排列

  • 全排列

    给出一个列表[1,2,3],其全排列为: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...

  • 全排列

    给定一个数字列表,返回其所有可能的排列。

  • 全排列

    给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[[1,2,3],[1,...

  • 全排列

    两种方法:第一种方法:递归: 从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递...

网友评论

      本文标题:全排列

      本文链接:https://www.haomeiwen.com/subject/cwyrbktx.html