我有一个元素列表(1,2,3),我需要得到该列表的超集(powerset)(不重复元素).所以基本上我需要创建一个列表列表：
{1}
{2}
{3}
{1,2}
{1,3}
{2,3}
{1,3}
什么是最好的(简单&效率在这种情况下,列表不会是巨大的)的方法来实现这一点？最好在Java中,但任何语言的解决方案都将是有用的.
解决方法
使用位掩码：
int allMasks = (1 << N);
for (int i = 1; i < allMasks; i++)
{
for (int j = 0; j < N; j++)
if ((i & (1 << j)) > 0) //The j-th element is used
System.out.print((j + 1) + " ");
System.out.println();
}
这里是所有的位掩码：
1 = 001 = {1}
2 = 010 = {2}
3 = 011 = {1,2}
4 = 100 = {3}
5 = 101 = {1,3}
6 = 110 = {2,3}
7 = 111 = {1,3}
你以二进制知道第一位是最右边的.
