用java语言实现数字全排列

时间:2014-06-24 08:30:58
【文件属性】:

文件名称:用java语言实现数字全排列

文件大小:18KB

文件格式:RAR

更新时间:2014-06-24 08:30:58

java,全排列

题目描述:给定一个数列a1,a2,a3…an,输出他所有的全排列。 算法设计描述: 1、获取当前的一种排列,用start,end分别表示该排列的列头,列尾; 2、判断start是否和end相等,若相等,执行3,否则执行4; 3、将当前排列和已出现过的排列进行比较,判断当前排列是否已经出现过,若出现过,将其忽略,否则将其进行存储; 4、从j=start开始到end结束,对排列中的每一个字符和a[start]进行比较,若a[j]==a[start]&&j!=start,跳过,否则,交换当前排列中位于start和j处的字符,再将start=start+1,并跳转到1,再将位于j和start处的字符交换回来; 5、输出全部的排列。


【文件预览】:
Perm
----.project(380B)
----bin()
--------perm()
----.settings()
--------org.eclipse.jdt.core.prefs(629B)
----Perm.doc(38KB)
----src()
--------perm()
----.classpath(301B)

网友评论

  • 不错的内容,可以作为参考
  • 很不错的数字排列,可以直接当源码参考
  • 全排列,不错,学习了
  • 现在却分了 回来 评论一下,这个挺好的, 是我需要的 数学中的 Cnm 当时帮我完成了一个 ,算法功能 大家可以参考。
  • 观看很顺利!