我有一個整數(shù)列表，它們是隨機(jī)排序的并且可能重復(fù)：mylist = [5,4,2,4,5,6,7,3,8,3] 和某個值（例如value=35：）現(xiàn)在我想從 中獲取一個整數(shù)列表mylist，我們將其命名為sumlist，其中包括加起來為 的所有可能的數(shù)字選項(xiàng)value。所以當(dāng)我會做的時候：sum=0for i in sumlist[0]: sum+=isum == value會回來的True。
1 回答
大話西游666
TA貢獻(xiàn)1817條經(jīng)驗(yàn) 獲得超14個贊
Itertools.combinations很容易管理這個。當(dāng)您為它提供一個列表和一個長度時，它會給出該長度的所有可能組合，并且與排列不同，它會刪除重復(fù)項(xiàng)。為確保嘗試每個選項(xiàng)，必須嘗試每個長度（從 0 到完整字符串），如下所示：
import itertools
def SumList(MyList,Value):
? ? for Length in range(1,len(MyList)):? ? ? ? ??
? ? ? ? for ListOfVals in itertools.combinations(MyList,Length):?
? ? ? ? ? ? Total=0
? ? ? ? ? ? for num in ListOfVals:
? ? ? ? ? ? ? ? Total+=num
? ? ? ? ? ? if Total==Value:
? ? ? ? ? ? ? ??
? ? ? ? ? ? ? ? return(ListOfVals)
? ? ? ? ? ? ? ??
mylist=[5,4,2,4,5,6,7,3,8,3]
value=35
print(SumList(mylist,value))
>>[5,4,5,6,7,8]
就像一個快速的旁注，這將始終輸出最短的組合，因?yàn)樗鼤淖疃痰阶铋L迭代長度。
添加回答
舉報(bào)
0/150
提交
取消