这里有一个问题,取所有1-n组合的时候程序正常,但如果取单一的c(n,m)组合时会有问题。
如取c(20,2)就会内存溢出,但取一个c(20,10)又正常,本人还没明白什么问题,请高手指教。
package stats.hotdeck;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
* 取所有组合的内部类
*
*/
public class Combination {
private int[] index;// 用于存储需要组合的数组的下标的成员变量。
private int length;// 表示待组合数组的长度。
private int n;// 组合序列的元素个数
private long numLeft;// 用于存储剩余组合序列个数的成员变量。可以用double型,如果数量级足够大的话。
// private long total;//用于存储组合序列总数的成员变量。
private int[] intArray;// 存放待组合数组下标的数组。
public Combination(int length) {
this(length, 0);
}
public Combination(int length, int n) {
this.length = length;
this.n = n;
reset();
initIntArray();
}
public void reset() {
if (n > length) {
System.out.println("需要组合的个数超出数组元素个数!");
System.exit(1);
}
// 初始化numLeft,开始时numLeft应该为2^n.
// 如果是double,则转型为double,否则会取漏组合
numLeft = (long) Math.pow((double) 2, (double) length);
// 初始化数组index。
index = new int[length];
Arrays.fill(index, 0);
}
private int sum() {
int s = 0;
for (int i = 0; i < index.length; i++) {
s += index[i];
}
return s;
}
public boolean hasMore() {
return numLeft > 0;
}
public int[] getNext() {
index[0] += 1;
for (int i = 0; i < index.length; i++) {
if (index[i] == 2) {
index[i] = 0;
if (i != index.length - 1)
index[i + 1] += 1;
}
}
numLeft--;
if (this.n != 0) {
if (sum() == this.n)
return index;
else if (hasMore())
return getNext();
}
return index;
}
protected int[] getIntArray() {
return intArray;
}
/**
* 按默认的顺序从0开始赋值,初始化intArray
*/
protected void initIntArray() {
this.intArray = new int[this.length];
for (int i = 0; i < this.length; i++) {
intArray[i] = i;
}
}
/**
* 自定义初始化intArray
*/
protected void initIntArray(int[]arr) {
this.intArray=arr;
}
/**
* 得到所有以数组下标为组合的所有组合的集合
* @return
*/
protected List getAllCombination(){
List combList=new ArrayList();
List oneComb=null;
int a=0;
while (hasMore()) {
oneComb=new ArrayList();
int[] index = getNext();
for (int j = 0; j < intArray.length; j++) {
if (index[j] != 0) {
a = intArray[index[j] * j];
oneComb.add(new Integer(a));
}
}
if(!oneComb.isEmpty()){
combList.add(oneComb);
}
}
return combList;
}
/**
* 得到所有以对象元素组合的所有组合的集合
* @param objectList 进行组合的对象集合
* @return
*/
protected List getAllCombinationForObject(List objectList){
List combList=new ArrayList();
List oneComb=null;
int a=0;
while (hasMore()) {
oneComb=new ArrayList();
int[] index = getNext();
for (int j = 0; j < intArray.length; j++) {
if (index[j] != 0) {
a = intArray[index[j] * j];
oneComb.add(objectList.get(a));
}
}
if(!oneComb.isEmpty()){
combList.add(oneComb);
}
}
return combList;
}
public static void main(String[] args){
Combination comb=new Combination(20,10);
List list=comb.getAllCombination();
System.out.print(list.size());
}
}
分享到:
相关推荐
对Java语言的每个语法都提供了一个或多个例程讲解 大量使用流程图表示程序的执行过程,使用结构图表示程序的内部状态 每章最后都给出了典型的练习题,让读者及时练习,巩固提高,并提供了参考答案 目录 第1篇 ...
JMF的主要应用功能之一是多媒体数据流在网络中的实时传输,其RTP包中提供的RTP包中提供的RTPManager(RTP管理器)、TrackContol(轨道控制器)、SendStream(发送数据流)、ReceiveStream(接收数据流)、...
本书深入浅出地介绍了Java线程和并发,是一本完美的Java并发参考手册。书中从并发性和线程安全性的基本概念出发,介绍了如何使用类库提供的基本并发构建块,用于避免并发危险、构造线程安全的类及验证线程安全的规则...
对Java语言的每个语法都提供了一个或多个例程讲解 大量使用流程图表示程序的执行过程,使用结构图表示程序的内部状态 每章最后都给出了典型的练习题,让读者及时练习,巩固提高,并提供了参考答案 目录 第1篇 ...
因此,了解计算机网络知识及网络编程技巧对于IT技 术人员是必备技术之一。 2 基础理论和技术 2.1网络基础知识 网络上的计算机要互相通信,必须遵循一定的协议。目前使用最广泛的网络协议是I nternet上所使用的TCP/IP...
一种基于Java企业内部及时通讯软件设计 摘要:基于Socket的局域网通讯软件能为企业局域网提供一种安全、快速的通信机制, 使用Java Swing 技术设计系统界面,以Derby作为数据库服务器,用Socket编程技术实现网络通讯...
系统采用了Spring Boot框架,使得开发过程更加简洁高效,同时也具有良好的扩展性和维护性。系统的主要功能如下:用户管理:包括用户注册、登录、修改密码等功能。教师管理:包括教师信息的添加、修改、删除等操作。...
SSM是一种常用的Java开发框架组合,它结合了Spring框架、Spring MVC框架和MyBatis框架的优点,能够快速构建可靠、高效的企业级应用。 1. Spring框架:Spring是一个轻量级的Java开发框架,提供了丰富的功能和模块,...
在 2004 年三月,Java 开发者年度大会宣布了由其读者选择的最佳Java 组件年度奖结果,超过15,000 位开发者投票选举诸多Java 工具套件(当然包括不少声名显赫的供应商如Oracle 和Apple 等)之一。但最终,Eclipse 的...
网上书店系统是一个基于Java JSP技术的在线购书平台,旨在为读者提供便捷、高效的书籍购买体验。该项目具有以下核心功能: 1. 书籍分类与搜索:系统将书籍按照不同的类别进行分类,方便用户快速找到所需书籍。同时...
本文经过自己不辞辛劳的重重调研,同时又结合了现代的人力资源管理的理论,联系 企业现在的实际运营情况,将国内外人力资源管理系统的目前状况做了详细的比对,研 发了这样一个基于JAVA的企业人事资源管理系统。...
JTopcms基于J2EE核心模式自主研发,立项之初即考虑二次开发支持,扩展新模块只需具备Java web开发基础以及SQL能力,就可快速上手,高效无侵入方式开发功能。 11.支持资源发布点 支持自动将图片 视频 文件 以及静态...
这些项目采用Java语言和SSM框架,是一系列功能丰富的系统。无论是在线考试、医院分诊管理,还是线上会议、志愿者服务平台,或者是学生请假管理、网约车用户服务平台,这些项目都充分利用了SSM框架的优势,为用户提供...
本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM ICPC、Google...
HTML新增的本地存储解决方案之一 LocalStorage 本地永久性存储数据,除非显式将其删除或清空 SessionStorage 存储的数据只在会话期间有效,关闭浏览器则自动删除 Sqlite 一款轻型的数据库,是遵守ACID的关系型...
自其面世以来,STM32凭借其广泛的适用性和卓越的特性,已成为嵌入式系统设计领域的主流选择之一,广泛应用于工业控制、消费电子、物联网、汽车电子、医疗设备、智能家居等多个领域。 内核与架构 STM32产品线采用了...
Vue.js:Vue.js是一款用于构建用户界面的JavaScript框架,它以数据驱动和组件化的思想让开发者能够更高效地开发前端应用。 SSM框架:SSM框架是Spring、Spring MVC和MyBatis的组合,它是目前业界主流的Java Web开发...
MyBatis的动态SQL是其强大特性之一,它允许开发人员根据条件动态地生成SQL语句,极大地提高了SQL语句的复用性和灵活性。通过MyBatis的动态SQL,我们可以根据不同的业务逻辑,动态地添加或删除SQL语句的某些部分,...
同时,Spring之所以与Struts、Hibernate等单层框架不同,是因为Spring致力于提供一个以统一的、高效的方式构造整个应用,并且可以将单层框架以最佳的组合揉和在一起建立一个连贯的体系。可以说Spring是一个提供了更...