java排列和组合算法

package com.louisgeek.price;/*** 排列和组合算法* @author Administrator**/
public class CaseTest {public static void main(String[] args) {int[] ia = { 1, 2, 3, 4, 5 };int n = 4;System.out.println("排列结果 : ");permutation(ia, n);System.out.println("组合结果 : ");combination(ia, n);}public static void permutation(String s, int[] ia, int n) {if (n == 1) {for (int i = 0; i < ia.length; i++) {System.out.println(s + ia[i]);}} else {for (int i = 0; i < ia.length; i++) {String ss = "";ss = s + ia[i] + "";// 建立没有第i个元素的子数组int[] ii = new int[ia.length - 1];int index = 0;for (int j = 0; j < ia.length; j++) {if (j != i) {ii[index++] = ia[j];}}permutation(ss, ii, n - 1);}}}public static void permutation(int[] ia, int n) {permutation("", ia, n);}public static void combination(int[] ia, int n) {combination("", ia, n);}public static void combination(String s, int[] ia, int n) {if (n == 1) {for (int i = 0; i < ia.length; i++) {System.out.println(s + ia[i]);}} else {for (int i = 0; i < ia.length - (n - 1); i++) {String ss = "";ss = s + ia[i] + ", ";// 建立从i开始的子数组int[] ii = new int[ia.length - i - 1];for (int j = 0; j < ia.length - i - 1; j++) {ii[j] = ia[i + j + 1];}combination(ss, ii, n - 1);}}}
}

输出结果：

java排列和组合算法相关推荐

java 实现组合_用Java实现排列、组合算法
组合个数的计算公式如下: 那么,计算排列或组合的数量,通过上面的公式就很容易就算出来了,其Java的实现如下: /** * 计算阶乘数,即n! = n * (n-1) * ... * 2 * 1 * ...
算法之排列与组合算法
1. 前言本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等. 2. 排列算法常见的排列算法有: (A)字典序法 (B)递增进位制数法 (C)递减进位制数法 (D)邻 ...
通用的非递归排列和组合算法[附源码]
动机 Apache Math包中有很多关分布的算法,但是没有找到排列组合相关的算法.索性自己写一个.排列组合可以分两个算法: 组合算法,就是在一个数组中取出m(小于等于数组的长度 n)个对象,有多少中 ...
POJ 3278 Catch That Cow java 二分法加组合算法
原题: http://poj.org/problem?id=3278 二分法一年前就写出来了,但是提交代码出现Wrong Answer,不知道什么问题,自己跑随机测试又没问题,一年之后提交,竟然过了, ...
c语言排列组合的函数,c语言排列组合算法排列和组合算法的实现方法_C语言经典案例...
想了解排列和组合算法的实现方法_C语言经典案例的相关内容吗,在本文为您仔细讲解c语言排列组合算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:c语言排列组合算法,下面大家一起来学习吧. ...
java 获取排列组合_Java获得一个数组的指定长度排列组合算法示例
本文实例讲述了Java获得一个数组的指定长度排列组合算法.分享给大家供大家参考,具体如下: package demo; import java.util.Stack; /** * JAVA获得一个数组 ...
java实现排列组合算法
组合算法网上已经能够搜索到比较多的资料,大部分都是递归实现,因为递归实现是最优解,而且代码易于理解,递归实现可以参考这篇博客:组合算法Java实现_freedom__bird的博客-C ...
java 实现组合_排列组合算法(JAVA实现)
组合算法实现从m个数里面取n个数的算法.最容易理解的就是递归,但是其效率太低. 实现方法一: // 组合算法 // 本程序的思路是开一个数组,其下标表示1到n个数,数组元素的值为1表示其下标 // ...
java 排列组合_java 高效率的排列组合算法（java实现）
package BeanUtil; import java.util.ArrayList; import java.util.List; import com.work.core.exception. ...

java排列和组合算法

java排列和组合算法相关推荐

最新文章

热门文章