在Python中生成唯一排列[重复]
这个问题已经在这里有了答案 ：
具有唯一值的排列
（19个答案）
7年前关闭。
我正在寻找列表的唯一排列，x = [“ $ 5”，“ $ 10”，“ $ 10”，“ TAX”，“ $ 5”，“ 20％”，“ BOGO”，“
BOGO”，“ TAX “]（9人一组）
我目前正在做的是
from itertools import permutations
x = ["$5", "$10", "$10", "TAX", "$5", "20%", "BOGO", "BOGO", "TAX"]
combos = []
for i in permutations(x, 9):
if i not in combos:
combos.append(i)
print combos
但是，这需要很长时间才能运行，我想知道是否有人可以为我提供更有效的解决方案。
问题答案：
if i not in combos:这将花费很长时间，因为列表中的成员资格测试是（最坏的情况）O（N）－它必须扫描每个元素。您可以set改用：
>>> from itertools import permutations
>>> x = ["$5", "$10", "$10", "TAX", "$5", "20%", "BOGO", "BOGO", "TAX", "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
-
如何在1到9之间生成9个随机数，而不重复，一个接一个。它类似于：假设生成的第一个随机数是4，那么下一个随机数必须在[1,9]{4}中。我的第一种方法是将每个随机生成的数字添加到一个集合中，从而避免重复。但在更糟糕的情况下，比如我们已经生成了6个数字，我们必须再生成3个数字，这个过程会有点慢。当范围从[1,9]更改为[1,1000]时，这种方法听起来不正确。有人能提出一个替代方法吗。
-
问题内容： 会根据其位置而不是其值来生成其元素被视为唯一的元素。所以基本上我想避免重复这样的事情： 之后的过滤是不可能的，因为在我的情况下，排列的数量太大。 有人知道合适的算法吗？ 非常感谢你！ 编辑： 我基本上想要的是以下内容： 这是不可能的，因为sorted创建列表并且itertools.product的输出太大。 抱歉，我应该已经描述了实际问题。 问题答案： 结果： 编辑（这是如何工作的）：
-
问题 你想随机生成一个唯一的标识符。 解决方案 可以根据一个随机数值生成一个 Base 36 编码的字符串。 uniqueId = (length=8) -> id = "" id += Math.random().toString(36).substr(2) while id.length < length id.substr 0, length uniqueId() # =
-
问题内容： 我正在寻找一种生成元素列表的所有可能排列的方法。类似于python的 区别在于我不在乎排列是按需生成（例如python中的生成器）还是全部生成。我也不关心它们是否按字典顺序排序。我所需要做的就是以某种方式获得这些排列。 问题答案： 产生置换的算法很多。我发现的最简单的方法之一是堆算法： 通过选择一对要交换的元素，它会根据前一个生成每个排列。 在上面的链接中概述了这个想法和一个伪代码一个
-
问题内容： 我正在使用PHP和MySQL编写脚本，并且想要获得一个唯一的ID（由字符串组成：大写字母和带数字的小写字母），例如：。我在PHP中发现了许多可以生成此类数字的函数，但我担心如何确保id唯一！ 更新 ：uuid很长，我的意思是这样的ID：（P5Dc）一个11个字母数字的字符。 问题答案： 一个 编程的方式 可以是： 在字段中添加一个唯一索引 在PHP中生成随机字符串 在PHP中循环（wh
-
问题内容： 如何在Python中生成一个列表的所有排列，独立于该列表中元素的类型？ 例如： 问题答案： 从Python 2.6（如果你使用的是Python 3）开始，你可以使用标准库工具：itertools.permutations。 如果你出于某种原因使用旧版Python（），或者只是想知道它的工作原理，那么这是一种不错的方法，取自 http://code.activestate.com/rec