Py学习  »  Shoyeb Sheikh  »  全部回复
回复总数  1
7 年前
回复了 Shoyeb Sheikh 创建的主题 » 用Python高效生成词典序列

我有一个更好的解决方案,使用itertools,如下所示,

from itertools import product
n = 4 #number of elements
s = 3 #sum of elements
r = []
for x in range(n):
    r.append(x)
result = [p for p in product(r, repeat=n) if sum(p) == s]
print(len(result))
print(result)

enter image description here

enter link description here

但对于n=100和s=6,这段代码需要时间来完成所有的组合,我认为计算结果需要几天的时间。