因为准备要做一道多维穷举算法题,所以必须要补一下排列组合的算法知识,本来我刚接触多维穷举算法的时候,还以为难点只是要找出如何判断穷举结果是否合法。
但是想开始写算法的时候,才发现多维穷举本身也是一大难点,至少对于像我这样刚开始接触算法的小白,排列组合根本是很难想出来如何实现。
于是我百度了一下,找到了排列组合算法的java实现版,现在特意把它搬出来,分享给大家。
public class Test {
public static char[] text = { 'a', 'b', 'c', 'd' , 'e'};
public static void main(String[] args) {
permutation(text, 0, text.length);
System.exit(0);
}
/**
* 全排列输出
*
* @param a[] 要输出的字符数组
* @param m 输出字符数组的起始位置
* @param n 输出字符数组的长度
*/
public static void permutation(char a[], int m, int n) {
int i;
char t;
if (m < n - 1) {
permutation(a, m + 1, n);