如何獲得一個(gè)集合的所有子集合？

cnsworder 發(fā)布于2019-08-14 12:08 / 2958人閱讀

摘要：對(duì)于集合里面的任何一個(gè)元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用表示，不在的話用表示，那么一個(gè)集合的子集合都可以用二進(jìn)制表示，假設(shè)集合為，那么可以用下列二級(jí)制表示共有種表示。

對(duì)于集合里面的任何一個(gè)元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用1表示，不在的話用0表示，那么一個(gè)集合的子集合都可以用二進(jìn)制表示，假設(shè)集合為{1,2,3}，那么可以用下列二級(jí)制表示：000,001,010,011......共有2^n種表示。

static ArrayList> getSubsets2(ArrayList set){
    ArrayList> allsubsets = new ArrayList>();
    int max = 1 << set.size(); //how many sub sets
    for(int i=0; i s = new ArrayList();
        while(k > 0){
            if((k&1) > 0){
                s.add(set.get(index));
            }
            k>>=1;
            index++;
        }
        allsubsets.add(s);
    }
    return allsubsets;
}

public static void main(String[] args){
    ArrayList s = new ArrayList();
    s.add(1);
    s.add(2);
    s.add(3);
    ArrayList> allsubsets = getSubsets2(s);
    for(ArrayList set : allsubsets){
        System.out.println(set);
    }
}`

GPU云服務(wù)器云服務(wù)器 js獲得所有的文檔如何獲得免費(fèi)的域名如何獲得網(wǎng)站的源碼如何獲得鼠標(biāo)連續(xù)的點(diǎn)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64311.html

相關(guān)文章

MongoDB指南---2、MongoDB基礎(chǔ)知識(shí)-文檔、集合、數(shù)據(jù)庫(kù)、客戶端

摘要：上一篇文章指南簡(jiǎn)介下一篇文章指南基礎(chǔ)知識(shí)數(shù)據(jù)類(lèi)型非常強(qiáng)大但很容易上手。把同種類(lèi)型的文檔放在一個(gè)集合里，數(shù)據(jù)會(huì)更加集中。命名集合使用名稱進(jìn)行標(biāo)識(shí)。集合名不能是空字符串。簡(jiǎn)單起見(jiàn)，數(shù)據(jù)庫(kù)名應(yīng)全部小寫(xiě)。上一篇文章：MongoDB指南---1、MongoDB簡(jiǎn)介下一篇文章：MongoDB指南---3、MongoDB基礎(chǔ)知識(shí)-數(shù)據(jù)類(lèi)型 MongoDB非常強(qiáng)大但很容易上手。本章會(huì)介紹一些Mon...

SnaiLiu 2019-07-31 10:32 評(píng)論0 收藏0
MongoDB指南---2、MongoDB基礎(chǔ)知識(shí)-文檔、集合、數(shù)據(jù)庫(kù)、客戶端

摘要：上一篇文章指南簡(jiǎn)介下一篇文章指南基礎(chǔ)知識(shí)數(shù)據(jù)類(lèi)型非常強(qiáng)大但很容易上手。把同種類(lèi)型的文檔放在一個(gè)集合里，數(shù)據(jù)會(huì)更加集中。命名集合使用名稱進(jìn)行標(biāo)識(shí)。集合名不能是空字符串。簡(jiǎn)單起見(jiàn)，數(shù)據(jù)庫(kù)名應(yīng)全部小寫(xiě)。上一篇文章：MongoDB指南---1、MongoDB簡(jiǎn)介下一篇文章：MongoDB指南---3、MongoDB基礎(chǔ)知識(shí)-數(shù)據(jù)類(lèi)型 MongoDB非常強(qiáng)大但很容易上手。本章會(huì)介紹一些Mon...

W4n9Hu1 2019-06-26 18:05 評(píng)論0 收藏0
我對(duì)JS集合的簡(jiǎn)單學(xué)習(xí)

摘要：我對(duì)集合的學(xué)習(xí)第一步知道相關(guān)概念集合是由一組無(wú)序且唯一的項(xiàng)組成的，在中已經(jīng)實(shí)現(xiàn)了類(lèi)似的類(lèi)。就是集合第二步實(shí)現(xiàn)相關(guān)操作方法首先實(shí)現(xiàn)方法，判斷值是否在集合中，返回布爾值。操作符還有另外一種實(shí)現(xiàn)方法，方法返回表明一個(gè)對(duì)象是否具有特定屬性的布爾值。我對(duì)集合的學(xué)習(xí) 第一步知道相關(guān)概念集合是由一組無(wú)序且唯一的項(xiàng)組成的，在ES6中已經(jīng)實(shí)現(xiàn)了類(lèi)似的Set類(lèi)。 function Set() { ...

paney129 2019-08-20 15:17 評(píng)論0 收藏0
每周一練之數(shù)據(jù)結(jié)構(gòu)與算法（Set）

摘要：一集合是什么與它相關(guān)數(shù)學(xué)概念有哪些解題集合定義集合是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)。集合中的元素稱為成員，集合最重要的兩個(gè)特點(diǎn)集合中的成員是無(wú)序集合中不存在相同成員即無(wú)序且唯一。 showImg(https://segmentfault.com/img/remote/1460000019005270); 這是第四周的練習(xí)題，五一放假結(jié)束，該收拾好狀態(tài)啦。下面是之前分享的鏈接： ...

silvertheo 2019-08-23 17:17 評(píng)論0 收藏0
數(shù)據(jù)結(jié)構(gòu)-集合

摘要：集合是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)集合中的元素稱為成員集合的兩個(gè)最重要的特性是首先集合中的成員是無(wú)序的其次集合中不允許相同成員存在集合在計(jì)算機(jī)科學(xué)中扮演了非常重要的角色然而在很多編程語(yǔ)言中并不把集合當(dāng)成一種數(shù)據(jù)類(lèi)型當(dāng)你想要?jiǎng)?chuàng)建一個(gè)數(shù)據(jù)結(jié)構(gòu)用來(lái) 集合(set)是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu). 集合中的元素稱為成員. 集合的兩個(gè)最重要的特性是: 首先, 集合中的成員是無(wú)序的; 其次, 集合中不...

SegmentFault 2019-08-23 12:15 評(píng)論0 收藏0