Java：生成Powerset

Question

这可能是语言不可知/有用的答案可能只是在伪代码中。

我有一个程序，我想测试一系列的输入。该程序需要一组文件，其中之一被指定为根。我想用所有可能的文件子集来运行程序。 （包含相同文件但具有不同根的两个子集被认为是不同的。）

下面是一个相同的例子。说我有文件A，B和C.我想要测试：

{A}, root = A 
{B}, root = B 
{C}, root = C 
{A B}, root = A 
{A B}, root = B 
{B C}, root = B 
{B C}, root = C 
{A C}, root = A 
{A C}, root = C 
{A B C}, root = A 
{A B C}, root = B 
{A B C}, root = C 

等等。我相信这将是权力。

在给定文件夹的目录下，用Java生成这个集合的最佳方法是什么？

Answer 1

这就是你以后（psuedocode）？

set = new List() 
foreach (file in dir) { 
    set.add(file) 
    foreach (entry in set) { 
     do-test(set, entry) 
    } 
} 

这将生成一组，然后通过集，以及所述集合到一个do-test方法中的每个条目。

Answer 2

你说的是Java，但请看看这个：Permutations, Combinations, and Variations using C# Generics。

Answer 3

下面是伪代码递归的方法来对所有可能的mixes.largest-子集，首先进行测试：

allofthem = set(listallfiles(thedir)) 

function trythemall(someset): 
    if someset is empty: return 
    for entry in someset: 
    dotest(someset, root=entry) 
    for entry in someset: 
    trythemall(someset - set([entry])) 

trythemall(allofthem) 

不难REORG当然，如果你首先想要最小的子集。