用于排列组合的类

来源:互联网 发布:网络身份认证 编辑:程序博客网 时间:2024/05/01 02:30
 数学里学过的排列组合算法怎么编程实现呢?最近思考着问题时突然想起了高中学奥数时学过的算法。然后用JAVA把这两个类(排列——Arrange.java、组合——Combination.java)编出来了。而且还编了演示如何使用这两个类(测试全排列——TryArrange.java、测试组合——TryCombination.java、测试部分排列——TryBoth.java)。自我评价一下,所使用的算法应该是效率最高的算法,而且这两个类都只是对需要排列组合的数组的下标进行处理,所以能对任何类型的数组进行排列组合。如果你要使用这两个类,那么只要你有一点编程基础就行。如果你要弄懂这两个类的算法,那么,你的数学一定要好。嘿嘿,不说了,以下是源码文件。http://dl2.csdn.net/down4/20070804/04013048450.rar