有重复元素排列问题.docVIP

PAGE PAGE 4有重复元素的排列问题一 问题描述： 设R={r1,r2,……r n}是要进行排列的n个元素，其中r1,r2……rn元素可能相同，请设计出一个算法，列出R中元素的所有不同排列。 在给定的n以及待排列的n个元素，计算出这n个元素的所有不同排列。二 要求输入输出： 输入：第一行是元素个数n，1《=n《=15，接下来的1行是待排列的n个元素，元素中间不要加空格。 输出：程序运行结束时，将计算出n个元素的所有不用排列，最后1行中的数是排列总数。 例如： Input4 aacc output aacc acac acca caac caca ccaa 6三 设计概要：1）数据类型定义： int j=0 定义j初始为0，用来计数总共排列数 int n 输入排列元素的个数 char list[] 定义数组list[] 存放排列元素 int k ；int m 数组中元素第k位到第m位的排列 int flag 标识符2）程序流程图：void Perm(int k,int m)k==mk==m