首页 > 编程语言 > 详细

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

时间:2015-09-30 17:54:15      阅读:133      评论:0      收藏:0      [点我收藏+]
此题为给一个集合,求所有子集中的某一个子集,这个子集满足条件:
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);
  }
 

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

原文:http://www.cnblogs.com/hitxx/p/4849652.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!