问题描述:设R={r1,r2,…,rn}是要进行排列的个元素。其中元素r1,r2,…,rn 可能相同。试设计一个算法,列出R的所有不同排列。
★算法设计:给定n及待排列的n个元素。计算出这n个元素的所有不同排列。
★数据输入:由文件input.txt提供输入数据。文件的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。
★结果输出:将计算出的n个元素的所有不同排列输出到文件output.txt。文件最后1行中的数是排列总数。
2022-10-24 05:28:10
355KB
分治法
1