java – 列出所有可能的子集
发布时间:2020-12-14 16:46:09 所属栏目:Java 来源:网络整理
导读:我有一个元素列表(1,2,3),我需要得到该列表的超集(powerset)(不重复元素).所以基本上我需要创建一个列表列表: {1}{2}{3}{1,2}{1,3}{2,3}{1,3} 什么是最好的(简单效率在这种情况下,列表不会是巨大的)的方法来实现这一点?最好在Java中,但任何语言的解决方案
我有一个元素列表(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} 你以二进制知道第一位是最右边的. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |