我有一個整數列表，它們是隨機排序的并且可能重復：mylist = [5,4,2,4,5,6,7,3,8,3] 和某個值（例如value=35：）現在我想從 中獲取一個整數列表mylist，我們將其命名為sumlist，其中包括加起來為 的所有可能的數字選項value。所以當我會做的時候：sum=0for i in sumlist[0]: sum+=isum == value會回來的True。
1 回答
大話西游666
TA貢獻1817條經驗 獲得超14個贊
Itertools.combinations很容易管理這個。當您為它提供一個列表和一個長度時，它會給出該長度的所有可能組合，并且與排列不同，它會刪除重復項。為確保嘗試每個選項，必須嘗試每個長度（從 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]
就像一個快速的旁注，這將始終輸出最短的組合，因為它會從最短到最長迭代長度。
添加回答
舉報
0/150
提交
取消