如何獲得一個集合的所有子集合？

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

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

對于集合里面的任何一個元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用1表示，不在的話用0表示，那么一個集合的子集合都可以用二進(jìn)制表示，假設(shè)集合為{1,2,3}，那么可以用下列二級制表示：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);
    }
}`

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

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

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/64311.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

SegmentFault 2019-08-23 12:15 評論0 收藏0