在Python中生成唯一排列

发布时间：2020-12-20 11:26:12 所属栏目：Python 来源：网络整理

导读：参见英文答案 permutations with unique values????????????????????????????????????15个我希望找到列表的独特排列,x = [“$5”,“$10”,“TAX”,“$5”,“20％”,“BOGO”,“税” “]以9人为一组我目前正在做的是 from itertools import permutationsx =

参见英文答案 > permutations with unique values????????????????????????????????????15个
我希望找到列表的独特排列,x = [“$5”,“$10”,“TAX”,“$5”,“20％”,“BOGO”,“税” “]以9人为一组

我目前正在做的是

from itertools import permutations
x = ["$5","$10","TAX","$5","20%","BOGO","TAX"]
combos = []
for i in permutations(x,9):
    if i not in combos:
        combos.append(i)
print combos

然而,这需要太长时间才能运行,我想知道是否有人可以给我更多
有效解决方案

解决方法

如果我不在组合中：将花费很长时间,因为列表中的成员资格测试是(最坏情况)O(N) – 它必须扫描每个元素.你可以改用一套：

>>> from itertools import permutations
>>> x = ["$5","BOGO"]
>>> %time p = set(permutations(x,9))
CPU times: user 0.88 s,sys: 0.01 s,total: 0.90 s
Wall time: 0.90 s
>>> len(p)
75600

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!