计算机算法设计与分析(分治法有重复元素的排列问)
问题描述:设R={r1,r2,…,rn}是要进行排列的个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。★算法设计:给定n及待排列的n个元素。计算出这n个元素的所有不同排列。★数据输入:由文件input.txt提供输入数据。文件的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。★结果输出:将计算出的n个元素的所有不同排列输出到文件output.txt。文件最后1行中的数是排列总数。
下载地址
用户评论
可以用ACM的标准输入输出就更好了
能实现基本功能~但缺少必要注释
算法并没有提高效率,不过是可以跑得通
程序可以运行,写的很清楚,很容易理解
改成文本文件,就更好了!
还好吧,就是没有用文件进行输入输出 ,要仔细再研究研究。
还好吧,就是没有用文件进行输入输出
急需这个啊,挺好用的,谢啦
要仔细的看,才能读懂。
程序很好 ,能出来结果 就是注释少了点