标题:有重复元素的排列问题 求助
只看楼主
nana7294125
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-10-19
 问题点数:0 回复次数:3 
有重复元素的排列问题 求助
Description

设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计
一个算法,列出R的所有不同排列。

编程任务:
给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。

Input

输入数据的第1 行是元素个数n,1£n£500。接下来的1 行是待排列的n个元素。

Output

程序运行结束时,将计算出的n 个元素的所有不同排列输出,最后1 行中的数是排列总数。

Sample Input


4
aacc

Sample Output


aacc
acac
acca
caac
caca
ccaa
6
希望高手帮帮忙  明天就交了^^
搜索更多相关主题的帖子: 排列 元素 
2008-10-19 17:31
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
得分:0 
这个问题应该顶起来大家思考,不简单,思考中...
2008-10-20 13:20
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
得分:0 
你可以参看下我写的代码,按字典顺序生成所有的排列: http://eastsun.

My BlogClick Me
2008-10-20 14:06
nana7294125
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-10-19
得分:0 
回复 3# Eastsun 的帖子
那你写的那个能直接用吗 还是得改一改呢??
2008-10-23 20:22



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-239251-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.242927 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved