内核在使用itertools.combinations时死亡

Question

我使用itertools.combinations生成列表中所有可能的元素组合。然而，内核总是在2分钟后就会死掉。我想这是个记忆问题。有没有其他有效的方法来生成所有可能的组合并将其存储在某种数据结构中？

total = ['E', 'ENE', 'ESE', 'N', 'NNE', 'NNW', 'NW', 'S', 'SE', 'SSE',
       'SSW', 'SW', 'W', 'WNW', 'WSW', 'station_0', 'station_1',
       'station_2', 'station_3', 'station_4', 'station_5', 'station_6',
       'station_7', 'station_8', 'station_9', 'station_10', 'year',
       'month', 'day', 'hour', 'SO2', 'NO2', 'CO', 'O3', 'TEMP', 'PRES',
       'DEWP', 'RAIN', 'WSPM']            

total_combinations = []           

for i in range(2,len(total)+1):
    current_comb = list(combinations(total,i))
    total_combinations = total_combinations + current_comb

Answer 1

如果我的数学是正确的，你有549755813848的总组合！

>>> from math import factorial
>>> n = len(total)
>>> sum(factorial(n) / factorial(r) / factorial(n-r) for r in range(2,n+1))
549755813848.0

来自文档

返回的项目数为n！/ r！/(N)！当0 <= r <= n或0当r>n时。

因此，不可能使用“普通”计算机将它们全部存储在内存中。在分别处理每个项目时，您必须找到解决问题的方法。