在Python中生成唯一排列

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

我目前正在做的是

from itertools import permutationsx = ["","","TAX","","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 = ["","BOGO"]>>> %time p = set(permutations(x,9))cpu times: user 0.88 s,sys: 0.01 s,total: 0.90 sWall time: 0.90 s>>> len(p)75600

总结

以上是内存溢出为你收集整理的在Python中生成唯一排列全部内容，希望文章能够帮你解决在Python中生成唯一排列所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。