N个数组中所有元素的排列组合（笛卡尔积）算法

最新推荐文章于 2024-09-21 12:08:25 发布

皮斯特劳沃

最新推荐文章于 2024-09-21 12:08:25 发布

阅读量8.8k

点赞数

分类专栏：算法 JAVA

本文链接：https://blog.csdn.net/pistolove/article/details/40746407

版权

JAVA 同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

算法

93 篇文章 0 订阅

订阅专栏

（1）N个数组对象中所有元素排列组合算法

    private List<List<Object>> combineAlg(List<Object[]> nArray) {
		List<List<Object>> values = new LinkedList<List<Object>>();
		int[] x = new int[nArray.size()];
		for (int i = 0; i < x.length; i++) {
			x[i] = 0;
		}

		int flag = 0;
		do {
			/**一种组合形式**/
			List<Object> objs = new LinkedList<Object>();
			for (int looper = 0; looper < nArray.size(); looper++) {
				objs.add(nArray.get(looper)[x[looper]]);
			}
			flag = NextPermutation(x, nArray);
			values.add(objs);
		} while (flag != 1);
		/**所有组合形式**/
		return values;
	}

	private int NextPermutation(int[] x, List<Object[]> nArray) {
		int carry = 0;
		for (int looper = nArray.size() - 1; looper >= 0; looper--) {
			if (x[looper] + 1 == nArray.get(looper).length) {
				carry = 1;
				x[looper] = 0;
			} else {
				x[looper] = x[looper] + 1;
				carry = 0;
				return 0;
			}
		}

		if (carry == 1)
			return 1;
		else
			return 0;
	}