蓝桥杯笔记：（给的元素不重复）求全排列（排列不可重复，排列可重复）

1。各个元素不重复

abc,acb,.......

用next_permutataion()求全排列

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{string s;cin>>s;sort(s.begin(),s.end());do{cout<<s<<endl;}while(next_permutation(s.begin(),s.end()));}

用回溯法求全排列（排列元素可重复）

aaa,aab,aac,........

思路：相当于在n个相同的集合中，每一个集合选择一个元素排列

//n记录选到第几个集合
//str保存上一层递归的结果
void dfs(string s,int n,string str)
{int size=s.size();//如果选到第size层，说明选择结束，输出str，清空str（节省空间）if(n==size){cout<<str;str.clear();return;}else
//做第n个集合的选择{for(int i=0;i<s.size();i++){str.push_back(s[i]);//做选择dfs(s,n+1,str);//下一层做选择str.pop_back();}}}

蓝桥杯笔记：（给的元素不重复）求全排列（排列不可重复，排列可重复）相关推荐

**决战2021年单片机蓝桥杯笔记（1）**IIC PCF8591 AT24C02
**决战2021年单片机蓝桥杯笔记(1)**IIC PCF8591 AT24C02 I2C作为一种多用于板内同步串行通信方式,有一根SCL时钟线负责收发双方的时钟节拍,和一根SDA数据线负责传输数据, ...
蓝桥杯笔记：DFS（深度优先搜索）解决问题
DFS: 深度优先搜索: 访问当前的元素后,递归访问元素的邻接元素(找出所有下一步的可能元素,判断是否能访问),撤回当前元素访问 dfs(当前状态) {//递归终止条件if(当前状态==结束状态) { ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
【小蜜蜂蓝桥杯笔记】DS18B20温度传感器的使用
DS18B20 更新(需要注意的部分) 进行带小数点的高精度转换时,需要750ms的延时,建议将开始转换和读取数据的函数分开写,利用定时器保证750ms之后再去读取,不然会出现很奇怪的数字数据处理的 ...
2017年蓝桥杯笔记
第一题 /* 标题:贪吃蛇长度 ±------------------------------------------------+ | | | H###### #### | | # # # | | ...
蓝桥杯笔记：带分数（dfs排列问题）
超时思路: 排列1~9每排列一次后判断是否能构成n (1~9分成3份判断) 时间复杂度:O(N!*n^2) //带分数 //1~9全排列 #include<bits/stdc++.h> u ...
【蓝桥杯真题】（一）递归与递推 (Acwing 蓝桥杯笔记)
目录
穿越雷区--蓝桥杯笔记
题目 X 星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从 A 区到 B 区去( A,B 区本身是安全区,没有正能量或负能量特征),怎样走才能 ...
【蓝桥杯笔记01】小蜜蜂老师-LED指示灯的基本控制
单元训练01:LED指示灯的基本控制在CT107D单片机综合训练平台上实现 ED的基本控制,首先让8路LED指示灯闪烁3遍然后熄灭,接着依次点亮亮LED指示灯,最后依次熄灭指示灯,程序循环实现上述功 ...

蓝桥杯笔记：（给的元素不重复）求全排列（排列不可重复，排列可重复）

蓝桥杯笔记：（给的元素不重复）求全排列（排列不可重复，排列可重复）相关推荐

最新文章

热门文章