胡凡算法之——全排列问题

首先来看一下关于全排列的思想，很明显就是一个递归问题，后面的数是前面没有出现过的数即可。

具体代码如下：

#include<iostream>
using namespace std;
const int maxn=11;
int n,P[maxn],hashTable[maxn]={false};//用P去存数字，hahTable去检验一个数字是否已经出现过；
void generateP(int index)
{if(index == n+1){         //递归边界，已经处理好1-n for(int i=1;i<=n;i++){cout<<P[i];       //输出即可 }cout<<endl;return;} for(int x=1;x<=n;x++){if(hashTable[x] == false){         //若是false,则代表x还没用 P[index]=x;hashTable[x]=true;generateP(index+1);          //最精华的一步，递归下一位； hashTable[x] = false;//最后将下次要用的全部清掉，方便使用； }}
}    int main()
{n=3;generateP(1);return 0;
}

打印之后是一到三的全排列，若有其他需要可在主函数直接更改；

胡凡算法之——全排列问题相关推荐

[code] PTA 胡凡算法笔记 DAY003
文章目录前言题目 B1001 害死人不偿命的(3n+1猜想) B1002 写出这个数[误刷] B1011 A+B和C B1016 部分A+B B1026 程序运行时间小结前言之前为了准备PT ...
胡凡算法之——快速幂
关于快速幂的两种方法: 1.递归算法:只要掌握一个精髓: 递归相对来说比较好理解:代码如下: typedef long long LL; //求a^b % m ,递归写法:LL binaryPow(L ...
[code] 胡凡算法笔记 DAY004
文章目录题目 B1046 B1008 B1012 小结题目 B1046 题意解读如题平局不计分,猜对对方记一分. 思路就是简单的按规则来,平局不计分.猜对了给对方积一分. Code in C+ ...
胡凡算法笔记第二章摘录
目录 2.2顺序结构 2.3选择结构 2.4循环结构 2.5数组 2.6函数 2.7指针 2.8结构体 2.9 补充 2.10 黑盒测试 2.2顺序结构 1.开方sqrt 平方pow 计算e的x次方e ...
[code] PTA 胡凡算法笔记 DAY005
文章目录题目 B1018 题目 A1042 小结周五刷了一个小时结果只刷了一题多一点,时间也有点晚了,blog就没更新.然后周六继续周五没完成的,看了一下逻辑有点混乱没继续. 题目 B1018 题 ...
[code] PTA 胡凡算法笔记 DAY028
文章目录题目A1037 Magic Coupon 题目A1067 Sort with Swap(0, i) 小结题目A1037 Magic Coupon 题意根据输入的奖券和产品情况,计算出能获 ...
[code] PTA 胡凡算法笔记 DAY006
文章目录题目 A1046 题目 A1065 小结题目 A1046 题意简单的环,计算最小距离.这里要注意不要暴力超时. 思路这里我开始的暴力方法导致超时了,然后看解析,这里的做法主要是先将结果 ...
[code] PTA胡凡算法笔记 DAY016
文章目录题目A1035 Password 题目A1077 Kuchiguse 题目A1082 Read Number in Chinese 小结题目A1035 Password 题意将输入密码中 ...
胡凡《算法笔记》上机实战训练指南 3.1 简单模拟
胡凡 <算法笔记> 上机实战训练指南 3.1 持续更新中 , 菜鸡的刷题笔记- 大学到现在了还没咋好好刷过题,该push自己了- 文章目录胡凡 <算法笔记> 上机实战训练指南 ...

胡凡算法之——全排列问题

首先来看一下关于全排列的思想，很明显就是一个递归问题，后面的数是前面没有出现过的数即可。

具体代码如下：

胡凡算法之——全排列问题相关推荐

最新文章

热门文章