python – 从itertools随机化链

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 从itertools随机化链，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1650字，纯文字阅读大概需要3分钟。

内容图文

我正在复制python docs的一个例子.

def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))

我们如何随机化我们得到的值的顺序,而powerset的结果仍然懒惰评估？

编辑：我想要它的原因是我想计算派生集的总和并在我找到两个具有相同总和的集合时立即停止.如果我没有记错的话,the problem is NP-complete.

解决方法:

itertools.combinations()从输入中按设定顺序给出结果.鉴于此,我们可以改变输入列表以产生随机的元素顺序(显然,结果的可能订单会少得多).

def random_powerset(iterable):
     s = list(iterable)
     lengths = list(range(len(s)+1))
     shuffle(lengths)
     return chain.from_iterable(combinations(s, r) for r in lengths if not shuffle(s))

(这有点丑陋 – 我们知道shuffle总会返回False,所以我们可以将它添加为条件,以确保每次调用组合()都运行它.)

我们预先生成长度列表,这样我们也可以改变它.

它不是完全随机的(仍然会有一个顺序 – 例如,长度为n的所有元素将聚集在一起,并且这些元素将按顺序排列,具体取决于输入的随机顺序),但是会有相当数量随机性,如果这对你来说足够了.

示例输出：

>>> list(random_powerset(range(3)))
[(), (2,), (0,), (1,), (2, 1), (2, 0), (1, 0), (1, 2, 0)]
>>> list(random_powerset(range(3)))
[(), (0, 1), (0, 2), (1, 2), (0, 1, 2), (2,), (0,), (1,)]
>>> list(random_powerset(range(3)))
[(0, 1, 2), (2,), (1,), (0,), (0, 2), (0, 1), (2, 1), ()]
>>> list(random_powerset(range(3)))
[(1, 2, 0), (0,), (2,), (1,), (), (0, 1), (0, 2), (1, 2)]
>>> list(random_powerset(range(3)))
[(), (2, 1), (2, 0), (1, 0), (0,), (2,), (1,), (2, 1, 0)]
>>> list(random_powerset(range(3)))
[(1, 0), (1, 2), (0, 2), (0, 2, 1), (), (1,), (0,), (2,)]

我认为这是你能做到的最好而不会让它变得不懒惰.

内容总结

以上是互联网集市为您收集整理的python – 从itertools随机化链全部内容，希望文章能够帮你解决python – 从itertools随机化链所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端