我有套裝清單：graphs = [{1, 2, 3}, {4, 5}, {6}]我必須檢查是否input可以將集合創(chuàng)建為內(nèi)部集合的總和graphs。例如：input1 = {1, 2, 3, 6} # answer - Trueinput2 = {1, 2, 3, 4} # answer - False, because "4" is only a part of another set, only combinations of full sets are required 換句話說(shuō)，里面有所有集合的組合graphs：{1, 2, 3}{4, 5}{6}{1, 2, 3, 6}{1, 2, 3, 4, 5}{4, 5, 6}{1, 2, 3, 4, 5, 6}我需要知道這些組合之一是否等于input.我應(yīng)該如何正確地迭代graphs元素以獲得答案？如果graphs更大，找到所有組合就會(huì)出現(xiàn)一些問(wèn)題。
2 回答
婷婷同學(xué)_
TA貢獻(xiàn)1844條經(jīng)驗(yàn) 獲得超8個(gè)贊
我認(rèn)為你看待這個(gè)問(wèn)題的方式是錯(cuò)誤的。我認(rèn)為最好刪除包含無(wú)法使用的元素的任何集合（即{4,5}在查找時(shí)刪除集合{1,2,3,4}。然后創(chuàng)建union所有其他集合并查看這是否等于您的輸入集合。
這樣，您將不需要找到所有組合，只需首先執(zhí)行（最多）O(n*len(sets)) 消除步驟。
graphs = [i for i in graphs if i.issubset(input1) ]
檢查答案：
result = set().union(*graphs) == input1
慕容森
TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超18個(gè)贊
您可以找到 的所有組合itertools.combinations，然后簡(jiǎn)單地比較這些組合：
from itertools import combinations, chain
def check(graphs, inp):
for i in range(1, len(graphs)+1):
for p in combinations(graphs, i):
if set(chain(*p)) == inp:
return True
return False
graphs = [{1, 2, 3}, {4, 5}, {6}]
input1 = {1, 2, 3, 6}
input2 = {1, 2, 3, 4}
print(check(graphs, input1))
print(check(graphs, input2))
印刷：
True
False
添加回答
舉報(bào)
0/150
提交
取消