linjia64的博客

欲戴王冠,必承其重。

全排列 题解

T1:无重复数字的全排列

【题目描述】

输入 n(<=11),按从小到大输出数字 1 到 n 个的全部排列。

【样例输入】

3

【样例输出】

1:1 2 3

2:1 3 2

3:2 1 3

4:2 3 1

5:3 1 2

6:3 2 1

====================================================

T2:无重复元素的全排列

【题目描述】

输入 n(<=11)个不同字符,按 ASCII 值从小到大输出 n 个字符的全部排列。

【样例输入】

abc

【样例输出】

1:a b c

2:a c b

3:b a c

4:b c a

5:c a b

6:c b a

===================================================

T3:有重复元素的全排列

【题目描述】

输入 n(<=10)个小些字母(可能重复),按从小到大输出输出 n 个字符的全部排列。

【样例输入】

abaab

【样例输出】

1:aaabb

2:aabab

3:aabba

4:abaab

5:ababa

==================题解================

用递归来取代多重循环。

bool vis数组记录是否取过此值,用一个变量来控制递归深度,开一个临时数组存储结果,每次更新这个数组,进函数时先判断深度,若深度==n,则输出数组中的值,return;之后进循环,先判断是否取过,若未取过则更新临时数组后递归到下一层。


阅读更多
文章标签: 深度优先搜索
个人分类: 搜索
上一篇哈密顿路 题解
下一篇排列组合 题解
想对作者说点什么? 我来说一句

组合数学全排列字典序法

2010年04月22日 2KB 下载

组合数学全排列换位算法

2010年04月22日 1KB 下载

排列组合测试

2011年10月29日 8KB 下载

没有更多推荐了,返回首页

关闭
关闭