包含30个对象的列表中的4个唯一对象的每个集和子集? - java

我在制定一种算法时遇到了麻烦,该算法可以从约30个对象的列表中生成每个集合和子集合(包括空集合),每个集合最多包含4个对象。

我正在用Java编写,但是伪代码应该可以。

到目前为止,这是我所做的:

for (int a = 0; a < Objects.length; a++) {
    for (int b = a + 1; b < Objects.length; b++) {
        for (int c = b + 1; c < Objects.length; c++) {
            for (int d = c + 1; d < Objects.length; d++) {
                // add Objects[a, b, c, d] to the Set
                // do other stuff
            }
        }
    }
}

但是显然这是行不通的,因为它在每个集合中强制使用4个对象(虽然我需要元素较少的子集)。

谷歌搜索这个问题会产生很多答案,但是从来没有一个答案能产生所有子集,并且集合的大小有限制。

参考方案

这应该可以解决问题:

// add the empty set []
for (int a = 0; a < Objects.length; a++) {
    // add the set containing (Objects[a])
    for (int b = a + 1; b < Objects.length; b++) {
        // add the set containing (Objects[a], Objects[b])
        for (int c = b + 1; c < Objects.length; c++) {
            // add the set containing (Objects[a], Objects[b], Object[c])
            for (int d = c + 1; d < Objects.length; d++) {
            // add the set containing (Objects[a], Objects[b], Object[c], Object[d])
            }
        }
    }
}

Java:线程池如何将线程映射到可运行对象 - java

试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …

JAVA:字节码和二进制有什么区别? - java

java字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…

Java中的“ <<”运算符 - java

最喜欢的语句来自Java的Character类:(1 << Character.PARAGRAPH_SEPARATOR)) >> type PARAGRAPH_SEPARATOR是字节,type是整数。这句话中的操作员,他们做什么?如何以及在哪里可以使用这些运算符?这是oracles java.lang.Character文档。该类中…

java:继承 - java

有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

Java:BigInteger,如何通过OutputStream编写它 - java

我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…