从排列生成器中随机挑选？ [英] Random picks from permutation generator?

问题描述

如何从itertools.permutations(k)中随机选取所有结果，一个接一个(无重复)？或者这个：如何构建一个随机排列的生成器？类似于shuffle(permutations(k))。我使用的是Python2.6。

是的，如果r = list(permutations(k))可以使用shuffle(r)，但当len(k)超过10时，这样的列表会占用太多的时间和内存。

谢谢。

推荐答案

这是列表的第n个排列

def perm_given_index(alist, apermindex):
    alist = alist[:]
    for i in range(len(alist)-1):
        apermindex, j = divmod(apermindex, len(alist)-i)
        alist[i], alist[i+j] = alist[i+j], alist[i]
    return alist

其中apermindex介于0和factorial(len(alist))之间

这篇关于从排列生成器中随机挑选？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！