算法1(全集的所有子集)

此题为给一个集合,求所有子集中的某一个子集,这个子集满足条件:
1,此集合的和为一个level2幸运数字,该数字要么全是7,要么全是4
2,该集合为满足条件中所有数组中和最大的一个
3,如果有多个这样的数组,返回字典序最小的那个。
 
其中比较重要的算法就是求一个集合的所有子集:
如下:
 
int [] numbers ={};
  ArrayList al = new ArrayList();
  Arrays.sort(numbers);
  int t=1<<numbers.length;
  int i;
  for(i=0;i<t;i++)
  {
   ArrayList a = new ArrayList();
   int j=i;
   int k=0;
   while(j>0)
   {
    if((j&1)>0) //与运算判断j第k位是否为1,来决定第k个元素在不在地i个子集中
    {
     a.add(numbers[k]);
    }
    k++;
    j=j>>1;   //右移一位来继续判断
   }
   al.add(a);
  }
 
posted @ 2015-09-30 16:56  hitz&x  阅读(452)  评论(0编辑  收藏  举报