从排列生成器中随机挑选?

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介于0factorial(len(alist))之间

这篇关于从排列生成器中随机挑选?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Leetcode 234: Palindrome LinkedList(Leetcode 234:回文链接列表)
How do I read an Excel file directly from Dropbox#39;s API using pandas.read_excel()?(如何使用PANDAS.READ_EXCEL()直接从Dropbox的API读取Excel文件?)
subprocess.Popen tries to write to nonexistent pipe(子进程。打开尝试写入不存在的管道)
I want to realize Popen-code from Windows to Linux:(我想实现从Windows到Linux的POpen-code:)
Reading stdout from a subprocess in real time(实时读取子进程中的标准输出)
How to call type safely on a random file in Python?(如何在Python中安全地调用随机文件上的类型?)