[問題] 列出一個列表中所有子集合

看板Python作者 (綠豆冰)時間3年前 (2022/11/26 16:09), 編輯推噓0(007)
留言7則, 3人參與, 最新討論串1/5 (看更多)
請問list的子集合如何求出,我想做的是投入一列表可以return其子集的函式 nums=[1,2,3] #這是想要的結果 [[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]] #想法:每抽出1,2,3,幾個元素,便存成一個list def NS(list): S=[] j=len(list) for i in list: S.append([i]) while(j>=0): S.append(list[:j]) S.append(list[j:]) j-=1 return S print(NS(nums)) #這個結果是 [[1], [2], [3], [1, 2, 3], [], [1, 2], [3], [1], [2, 3], [], [1, 2, 3]] 可是我求不出[1, 3],先謝謝版大的回答。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.37.1 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1669450199.A.FDA.html

11/26 16:55, 3年前 , 1F
原始code是把list從頭到尾切兩邊再append,並不是組合
11/26 16:55, 1F

11/26 16:56, 3年前 , 2F
可以查一下itertools.combinations
11/26 16:56, 2F

11/26 18:00, 3年前 , 3F
leetcode 78. Subsets 就是你要的
11/26 18:00, 3F

12/02 07:36, , 4F
想一下樹狀圖:第一層是“1”要放或不放,第二層是”2”
12/02 07:36, 4F

12/02 07:36, , 5F
要放或不放,...
12/02 07:36, 5F

12/02 07:38, , 6F
或是想成2進位的000到111,000對應[ ],111對應[1,2,
12/02 07:38, 6F

12/02 07:38, , 7F
3]
12/02 07:38, 7F
文章代碼(AID): #1ZWSdN_Q (Python)
文章代碼(AID): #1ZWSdN_Q (Python)