当前位置:首页 > 搜索 > 深度优先搜索 > 正文
SSOJ2359有重复元素的排列问题
4088+

题目大意:n个字母进行排列,共有多少种不同序列?这些序列各是什么?按字典序输出!

题目描述

设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,统计R的所有不同排列的总数。

给定n以及待排列的n个元素。计算这n个元素的所有不同排列。

输入

输入两行,第一行是元素个数n,1<=n<=500。接下来的一行是待排列的n个元素(小写字母)。

输出

输出所有的排列方案(按字典序排序),每个一行,最后一行输出排列总数

样例输入

4
aacc

样例输出

aacc
acac
acca
caac
caca
ccaa
6

解题思路

n个格子填小写字母,能填(字母个数不为0)则填,填了之后对应字母数量减一,一直填完n个格子,输出结果并累积排列数。

程序实现

About

坚决不Copy代码!

本文标签:,,,,,

SSOJ2359有重复元素的排列问题:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!