202得票32回答
如何获取一个集合的所有子集?(幂集)

给定一个集合{0, 1, 2, 3} 如何生成子集:[set(), {0}, {1}, {2}, {3}, {0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}, {0, 1, 2}, {0, 1, 3}, {0, 2, 3},...

86得票28回答
在Java中获取一个集合的幂集

{1, 2, 3}的幂集是: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} 假设我有一个Java中的Set:Set<Integer> mySet = new HashSet<Integer>(); my...

64得票14回答
如何在JavaScript中找到一个集合的所有子集?(数组的幂集)

我需要获取一个数组的所有可能子集。 比如说,我有这个数组:[1, 2, 3] 我该如何获得这个?[], [1], [2], [3], [1, 2], [2, 3], [1, 3], [1, 2, 3] 我对所有子集都感兴趣。对于特定长度的子集,请参考以下问题: 查找大小为n的子集:1,2 查...

40得票16回答
在一个数组中找到所有长度为k的子集

给定一个包含 n 个元素的集合 {1,2,3,4,5...n},我们需要找到所有长度为 k 的子集。 例如,如果 n = 4 并且 k = 2,则输出结果应为 {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}。 我甚至不知道如何开始解决这个问题。...

25得票3回答
长度不限的无序组合

我正在寻找一个函数,它可以返回给我的是一个向量的所有无序组合。例如:x <- c('red','blue','black') uncomb(x) [1]'red' [2]'blue' [3]'black' [4]'red','blue' [5]'blue','black' [6]'red...

25得票8回答
什么算法可以计算给定集合的幂集?

我想要高效地生成一个基于给定数字列表的唯一组合列表。例如,给定起始列表list=[1,2,3,4,5],但该算法应适用于[1,2,3...n]。result = [1],[2],[3],[4],[5] [1,2],[1,3],[1,4],[1,5] [1,2,3],[1,2,4],[1,2...

25得票8回答
如何生成给定集合的幂集?

我正在备战面试,意外发现这个问题在“数学”类别下的网上资源。 生成给定集合的幂集:int A[] = {1,2,3,4,5}; int N = 5; int Total = 1 << N; for ( int i = 0; i < Total; i++ ) { f...

24得票8回答
如何在Scala中生成一个集合的幂集

我有一组某种类型的项目,想要生成它的幂集。 我在网上搜索了一下,没有找到任何针对这个特定任务的Scala代码。 以下是我提出的解决方案。它允许您通过长度参数限制所生成的集合的基数。 def power[T](set: Set[T], length: Int) = { var res...

17得票5回答
这个集合/数组操作有特定的名称吗?

考虑输入数组[a,b,c,d,e] 和一个 'join' 函数(a,b) => (a+b)我的代码返回以下数组,包含应用 join 函数到不同元素对的所有可能变化,同时保持顺序:[ [a,b,c,d,e], [a,b+c,d,e], [a,b+c+d,e], [a,b,c...

15得票5回答
由位生成的幂集

我有这段代码,它可以生成一个大小为4的数组的幂集(数字只是示例,少写一些组合...)。#define ARRAY_SIZE 4 unsigned int i, j, bits, i_max = 1U << ARRAY_SIZE; int array[ARRAY_SIZE]; ...