python - 使用itertools获得大量独特的排列

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 7 年前。

Improve this question

我有一个这样的问题:有多少种方法可以改变“avocadojuice”中的字母顺序，以便元音首先出现，例如“ovacadojuice”就是一个解决方案？出发点——“牛油果汁”也是一个解决方案。我知道itertools.permutations可以做这样的事情，但如果单词太长，就会弹出内存错误。有没有办法防止这种情况，或者也许有另一个内置模块可以解决这个问题？先感谢您!附:我知道如何将排列元组转换为字符串。

Answer 1

这是一个暴力破解问题可能不可行的情况。您需要计算 n 个元素的唯一排列数量，并考虑到某些元素是重复的。

对此有一个数学公式，并且 some excellent answers在其他堆栈交换站点上。

只有 a 和 o 重复，因此 avocadojuice 的唯一排列数为

(12!) / (2!2!)

或119750400

每 12 个字符的字符串大约需要 45 个字节(至少在我的机器上)，仅存储近 1.2 亿个排列就需要超过 5 GB 的内存!您会明白为什么暴力破解并不是一个好主意。

不过，您的问题还有一个额外要求，即排列必须以元音开头。鉴于只有 5 个元音，您应该能够计算出每个给定元音作为第一个字符的可能排列。

(11! / 2!) +      # a (only o is repeated)
(11! / (2!2!)) +  # e
(11! / (2!2!)) +  # i
(11! / 2!) +      # o (only a is repeated)
(11! / (2!2!)) +  # u