您的位置：首页 > 其它

枚举一个集合的所有子集

2016-04-20 21:20 260 查看 
一个神奇的算法，在题目中看到的，单独拿出来整理

枚举一个集合S（用一个二进制表示）的所有子集S0：

for(intS0=S;S0;S0=(S0-1)&S)
{
}

还有不包括S本身的：

for(intS0=(S-1)&S;S0;S0=(S0-1)&S)
{
}


                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航