- 浏览: 128586 次
- 性别:
- 来自: 深圳
文章分类
最新评论
比如【1,2,3】 获得其全部的排列组合,包括1个数字的。2个数字的,和三个数字的等等。
import java.util.Stack; /** * JAVA获得一个数组的指定长度的排列组合。<br> * * @author JAVA世纪网(java2000.net, laozizhu.com) */ public class TestSequenceAll { public static void main(String[] args) { TestSequenceAll t = new TestSequenceAll(); Object[] arr = { 1, 2, 3 }; // 循环获得每个长度的排列组合 for (int num = 1; num <= arr.length; num++) { t.getSequence(arr, 0, num); } } // 存储结果的堆栈 private Stack<Object> stack = new Stack<Object>(); /** * 获得指定数组从指定开始的指定数量的数据组合<br> * * @param arr 指定的数组 * @param begin 开始位置 * @param num 获得的数量 */ public void getSequence(Object[] arr, int begin, int num) { if (num == 0) { System.out.println(stack); // 找到一个结果 } else { // 循环每个可用的元素 for (int i = begin; i < arr.length; i++) { // 当前位置数据放入结果堆栈 stack.push(arr[i]); // 将当前数据与起始位置数据交换 swap(arr, begin, i); // 从下一个位置查找其余的组合 getSequence(arr, begin + 1, num - 1); // 交换回来 swap(arr, begin, i); // 去除当前数据 stack.pop(); } } } /** * 交换2个数组的元素 * * @param arr 数组 * @param from 位置1 * @param to 位置2 */ public static void swap(Object[] arr, int from, int to) { if (from == to) { return; } Object tmp = arr[from]; arr[from] = arr[to]; arr[to] = tmp; } }
运行结果
[1]
[2]
[3]
[1, 2]
[1, 3]
[2, 1]
[2, 3]
[3, 2]
[3, 1]
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
发表评论
-
note
2013-11-20 15:38 985groupadd hadoop useradd hadoo ... -
阻塞队列
2013-10-17 10:15 726import java.io.*; impor ... -
生产者和消费者
2013-10-14 15:58 1import java.util.Stack; ... -
排序代码
2013-10-08 14:17 753import java.util.Arrays; ... -
Spring中的事务传播属性详解
2013-06-07 17:10 945文章不错,转载于:htt ... -
java中byte和int的那些事
2013-05-30 17:50 681java基本数据类型转换,看似简单,可很多人在工作编程中却 ... -
单例?
2013-05-24 22:15 730老是有人喜欢装X的问单例,话说下面是一种最靠谱的答案 ... -
cfx 调用webservice方式
2013-05-24 15:30 6620方式一:通过ClientProxyFactoryBean 调 ... -
Tomcat 配置访问权限
2013-04-08 12:03 1414tomcat貌似有个比较好玩的东西,有时候我们的应用 ... -
ibatis 修改sql文件不用重启服务器
2013-04-07 14:45 0ibatis在开发的时候每次修改都需要重启应用服务器,所以 ... -
apache cxf Client (soupUI)
2013-03-28 11:56 1093public class CxfClientT ... -
xfire
2013-03-27 12:40 0applicationContext.xml ... -
apche cxf
2013-03-27 11:52 0web.xml <servlet> ... -
structs2 漏洞代码
2013-02-01 17:52 0structs2 漏洞 ?('\u0023_ ... -
netty版telnet Server端
2013-02-01 09:13 0package netty; import ja ... -
spring mvc 2.5
2013-01-09 11:05 1190spring mvc使用笔记(基于xml配置文件) 需要三个 ... -
小试JFreeChart柱状图和饼状图
2012-07-11 20:44 2605闲来无事,就学学报表技术,目前找到一款开源JFreeC ... -
netty小试Telnet
2012-07-07 15:57 4013使用netty小时telnet一把,引入netty ... -
java操作ActiveMQ
2012-07-07 13:47 1042package mq; import javax.jm ... -
java原生RMI测试
2012-07-07 13:42 3021package rmi; import java.rmi.R ...
相关推荐
组合的递归算法(递归求*组合*),很简洁。
此段程序用了递归算法计算组合数在相应表中的序数。
易语言递归法取排列组合例程源码,递归法取排列组合例程,子程序_取组合
递归法取排列组合易语言源码例程.rar 递归法取排列组合易语言源码例程.rar 递归法取排列组合易语言源码例程.rar 递归法取排列组合易语言源码例程.rar 递归法取排列组合易语言源码例程.rar 递归法取排列组合...
此代码实现从N个数字中取出M个数字的所有组合,有两种实现方法,递归方法和非递归方法。
组合算法的重要性不言而喻,本文很巧妙地使用递归实现组合算法,呕心沥血之作,组合过程独创。
全排列的非递归实现。输入1,2,3 得到 [1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]六种组合
注意:这里是使用计算机遍历出所有排列组合,而不是求总数,如果只求总数,可以直接利用数学公式进行计算了。 这种算法常用递归或迭代来实现,单当M=14时,中间结果数量已经过亿,再大的话很容易超过单台机器的...
递归实现组合型枚举.md
递归求解几类排列组合问题,求组合数列的情况
递归优化算法: 某人手中有2000元钱,通过计算选择一种存钱方案,使得钱存入银行20年后得到的利息最多 (假定银行对超过存款期限的那一部分时间不付利息)。为了得到最多的利息,存入银行的钱 应在到期时马上取出来,...
java m取n 重复 不重复 排列组合 for循环嵌套递归
本文实例讲述了javascript使用递归算法求两个数字组合功能。分享给大家供大家参考,具体如下: // 12 ,3,4 两个数字组合 最后结果 应该是 // 13 // 14 // 23 // 24 // 34 // 这5种 用程序 怎么算出来 // 是求组合...
易语言源码递归法取排列组合易语言源码例程.rar 易语言源码递归法取排列组合易语言源码例程.rar 易语言源码递归法取排列组合易语言源码例程.rar 易语言源码递归法取排列组合易语言源码例程.rar 易语言源码递归法...
递归算法是一种常用的算法设计方法,它通过将问题分解成小问题,然后再将小问题的解组合起来,解决原始问题。递归算法的思想是将问题分解成小问题,然后通过递归调用自己来解决小问题,直到达到基本情况为止。 在本...
大学计算机程序与递归组合抽象与构造PPT课件.pptx
其实排列实现了,组合也就实现了,组合C(N,R)就是P(N,R)/P(R,R) ,实现这一功能比较简单的是递归算法,但考虑到递归的性能,下面采用了2种非递归的方法,具体代码如下 using System; using System.Collections....
对案例进行排列组合的小程序
NULL 博文链接:https://largestone.iteye.com/blog/599295
组合数学实验fibonacci数列递归和非递归程序