gpt4 book ai didi

java - Java中获取具有一定大小子集的集合的幂集

转载 作者:塔克拉玛干 更新时间:2023-11-02 19:57:26 25 4
gpt4 key购买 nike

我正在尝试找到一种有效的方式来生成具有特定大小 k 的子集的集合的幂集。我已经找到了如何在一个范围内生成所有功率集和功率集的答案,但我不确定如果我只想要一个特定的尺寸我会怎么做。

谢谢!

最佳答案

创建一个包含集合元素的列表。

创建第二个仅包含 1 和 0 的列表,其中

  • 列表中元素的总数等于集合中元素的个数
  • 列表中 1 的个数等于 k

对于第二个列表的每个排列,子集由第一个列表中的元素组成,这些元素在第二个列表中的对应条目为 1。

关于java - Java中获取具有一定大小子集的集合的幂集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32918438/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com