Java 计算排列_java如何进行排列组合运算

import java.util.Stack;

/**

* 数学排列公式工具类

*/

public class ArrangementUtil {

public static Stack stack = new Stack();

private static int count = 0;

public static void main(String[] args) {

int array[] = {1, 2, 3, 4};

combine(array, 3, 0, 0); // 从这个数组4个数中选择三个

System.out.println("组合次数：" + ArrangementUtil.count);

}

/**

* @param array 元素

* @param toPickNum 要选多少个元素

* @param selectedNum 当前有多少个元素

* @param currentIndex 当前选到的下标

*/

private static void combine(int[] array, int toPickNum, int selectedNum, int currentIndex) {

if (selectedNum == toPickNum) {

System.out.println(stack);

ArrangementUtil.count++;

return;

}

for (int i = currentIndex; i < array.length; i++) {

if (!stack.contains(array[i])) {

stack.add(array[i]);

combine(array, toPickNum, selectedNum + 1, 0);

stack.pop();

}

}

}

}

=========================

import java.util.Stack;

/**

* 数学组合公式工具类

*/

public class CombinationUtil {

public static Stack stack = new Stack();

private static int count = 0;

public static void main(String[] args) {

int array[] = {1, 2, 3, 4, 5};

// int array[] = {1, 2, 3, 4};

combine(array, 3, 0, 0); // 从这个数组5个数中选择三个

System.out.println("组合次数：" + CombinationUtil.count);

}

/**

* @param array 元素

* @param toPickNum 要选多少个元素

* @param selectedNum 当前有多少个元素

* @param currentIndex 当前选到的下标

*/

private static void combine(int[] array, int toPickNum, int selectedNum, int currentIndex) {

if (selectedNum == toPickNum) {

System.out.println(stack);

CombinationUtil.count++;

return;

}

for (int i = currentIndex; i < array.length; i++) {

if (!stack.contains(array[i])) {

stack.add(array[i]);

combine(array, toPickNum, selectedNum + 1, i);// 和排列公式唯一的的区别在于此处，排列算法此处的i为0，因为排列是有序的

stack.pop();

}

}

}

}

=================================================================================================================

第一个问题:

首先,先让我们来看第一个问题, 有1,2,3,4这4个数字.可以重复的在里面选4次,问能得到多少种结果.easy

1　　1　　1　　1

1　　1　　1　　2

1　　1　　1　　3

1　　1　　1　　4

1　　1　　2　　1

1　　1　　2　　2

.......

4　　4　　4　　3

4　　4　　4　　4

代码实现其实也很简单,大家可以看下代码,理解一下,再自己敲一下,应该可以很快敲出来

输出:

得到了想要的结果，此处结果又很多种4*4*4*4 = 256种结果。

第二个问题:

同理,  问题来了,这时候有点排列组合的意思了 1,2,3,4排列要的到的是

有没有发现要的到排列的情况,这里stack里的元素是1,2,3,4都不能重复

那么我在入栈的时候加个判断,如果比如1,已经在stack里面了,就不加进去,就不会得到  1 　　1　　1　　1　...的情况了,就得到了排列

输出:

这就是想要的排列结果了..   4 * 3 * 2 * 1 = 24种结果。

第三个问题:

那么组合问题来了，在1,2,3,4,中选3个有多少种组合方式

输出: