python – 不将可迭代(itertools.combinations)转换为列表的混洗组合

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 不将可迭代(itertools.combinations)转换为列表的混洗组合，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1252字，纯文字阅读大概需要2分钟。

内容图文

以下简单代码为我提供了200个元素的长度3的可能组合.

from itertools import combinations
comb = combinations( range(200), 3 )

我想以随机顺序获取组合以选择前N个组合.但是,如果我将梳子转换为列表并将其随机播放,我可能会收到内存错误,因为列表可能包含太多元素：

comb = list(comb) # This might be huge and give a memory error 
random.shuffle(comb)
N = 10
comb = comb[:10] # get only the first N random combinations

有没有其他方法可以获得N个随机组合？ (即,不按itertools.combinations生成的顺序).

解决方法:

有C(200,3)= 1313400种可能的组合.正如您所提到的,由于combinatorial explosion,这个数字很容易失控.例如,如果您选择4而不是3个元素,则组合数量将大约为50倍(64684950).您可以随机构建可能的组合,而不是从这些组合中随机选择.

要构建这些组合,可以使用随机库中的random.sample. random.sample(range(200),3)将随机生成这些1313400组合中的一个.如果再次调用它,它将生成另一个组合.

有两个问题：

>顺序在random.sample中很重要([1,2,3]不同于[1,3,2]).在组合中,它不是.要解决这个问题,您可以使用sorted().
> random.sample将独立生成接下来的3个数字.因此,在不同迭代中生成的组合可以是相同的.虽然此示例(≈0.0000343)不太可能,但您可以使用一组来存储组合,以便只存储唯一的组合.

以下将生成10种不同的组合：

import random
combs = set()
N = 10
while len(combs) < N:
    combs.add(tuple(sorted(random.sample(range(200), 3))))

内容总结

以上是互联网集市为您收集整理的python – 不将可迭代(itertools.combinations)转换为列表的混洗组合全部内容，希望文章能够帮你解决python – 不将可迭代(itertools.combinations)转换为列表的混洗组合所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端