本文介绍了从排列生成器中随机挑选?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
如何从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))
之间
这篇关于从排列生成器中随机挑选?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!