解析C++全排列

朴灿烈づ我的快乐病毒、 2023-03-13 05:15 11阅读 0赞

C++有专门实现全排列的函数：**next\_permutation(start,end)**，这个函数在暴力解决问题方面有很大作用，使用时需要引入头文件algorithm，当当前序列不存在下一个序列时就会结束，若想得到一个序列的全部排列，那么使用前一定要记得先排序。例如：

int a[]={ 1,2,3,4};
    do{ 
    	cout<<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
     }while(next_permutation(a,a+4));

会输出：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0N5cmlsX0tJ_size_16_color_FFFFFF_t_70]  
**当不使用do~while，而使用while时，将不会输出第一个序列。**

**当然我们也可以手写全排列：**

#include<bits/stdc++.h>
    using namespace std;
    
    int a[4]={ 1,2,3,4};
    
    void swap(int &a,int &b) { 
    	int t=a;
    	a=b;
    	b=t;
    }
    
    void AllRange(int *ptr,int k,int m) {    //k表示当前选到第几个数，m表示总共几个数 
    	if(k>=m) { 
    		for(int i=0;i<m;i++) {    //找完一组直接输出 
    			cout<<*(ptr+i);
    		}
    		cout<<endl;
    	}else { 
    		for(int i=k;i<m;i++) { 
    			swap(*(ptr+k),*(ptr+i));
    			AllRange(ptr,k+1,m);
    			swap(*(ptr+k),*(ptr+i));  //回溯 
    		}
    	}
    }
    
    int main() { 
    	AllRange(a,0,4);
    }

全排列的应用可以参考第七届蓝桥杯省赛A组第六题：[寒假作业][Link 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0N5cmlsX0tJ_size_16_color_FFFFFF_t_70]: /images/20230312/619bd587b94c4db2bfbf90185da07797.png
[Link 1]: https://blog.csdn.net/Cyril_KI/article/details/106035139

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 74 阅读

相关 C语言实现排列组合（全排列）

> 题目描述： > 排列与组合是常用的数学方法。 > 先给一个正整数 ( 1 < = n < = 10 ) > 例如n＝3，所有组合,并且按字典序输出： > 1

阳光穿透心脏的1/2处/ 2023年07月04日 03:23/ 0 赞/ 31 阅读

相关解析C++全排列

C++有专门实现全排列的函数：next\_permutation(start,end)，这个函数在暴力解决问题方面有很大作用，使用时需要引入头文件algorithm，当当前序列

朴灿烈づ我的快乐病毒、/ 2023年03月13日 05:15/ 0 赞/ 12 阅读

相关 Permutations(C++全排列)

解题思路：（1）递归全排列 class Solution { private: vector<vector<int>> v; pu

╰半夏微凉°/ 2022年10月31日 05:26/ 0 赞/ 204 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 217 阅读

相关 C语言全排列

\include<stdio.h> void swap(int &a,int &b) \{ //交换函数 int temp = a; a = b; b

古城微笑少年丶/ 2022年05月19日 11:17/ 0 赞/ 237 阅读

相关递归生成全排列【C/C++】

简述生成一个序列的全排列算法伪代码输入： n：表示序列长度 char\ a: 对应的序列输出：这个序列的全排列满足要求：

Myth丶恋晨/ 2022年05月13日 11:10/ 0 赞/ 231 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 425 阅读

相关 C++数据结构--全排列

1.排列 n个元素的全排列种数等于n! Example:4个元素的所有24个排列 ![20130810121958562][] 可以使用树来设计排列的递归

青旅半醒/ 2021年11月05日 15:44/ 0 赞/ 284 阅读

相关 C++全排列和组合

全排列的写法：先确定第一个元素，后面的元素逐渐交换。 include <iostream> using namespace std; voi

淡淡的烟草味﹌/ 2021年11月02日 08:44/ 0 赞/ 383 阅读