问题标签 [powerset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
234 浏览

c++ - c++中嵌套增强for循环的作用域

这是我生成一组幂集的代码,但它没有按预期工作。

此代码打印:

1
2
2
3
3
3
3

在我稍微改变它之后,它就可以工作了。这是我的工作代码:

谁能告诉我第一个代码的问题是什么?太感谢了!

0 投票
2 回答
884 浏览

javascript - 通过循环遍历未知数量的数组来创建 JavaScript 对象的笛卡尔积(幂集?)

我是初学者,所以如果这是微不足道的,请原谅我的无知。

我有一个未知长度的 javascript 对象,每个属性的值都是一个数组(对我来说也是未知长度)。例如:

我想遍历每个属性并为每个属性值组合创建一个新对象。如果我知道我可以强制使用 for 循环的属性数量,但是有没有办法在不知道要硬编码多少循环的情况下进行枚举?

我基本上想做这种事情:

这样 oblist 将包含以下对象:

谢谢!

编辑:看我不是在寻求 for 循环或索引语法帮助。我在问如果我不知道对象中的属性数量该怎么办(例如 varA、varB、varC、varD、varE,我知道我可以拥有 varZZ),所以我不能只是很难-code 4 for 循环。有没有办法使用 obj[Object.keys(obj)[i]].length 设置它?

0 投票
3 回答
1798 浏览

r - 所有长度的无序组合

我正在寻找一个函数,它返回一个向量的所有无序组合。例如

我猜想某些库中有一个函数可以执行此操作,但找不到它。我正在尝试permutationsgtool但它不是我正在寻找的功能。

0 投票
1 回答
367 浏览

algorithm - 置换算法

我有一个名为 H1 的 Hashmap。

H1 有 n 个 Hashmap 键。

对于 H1 哈希图,程序将创建幂集 {1,2,3,4,...n} 的所有排列。

所以换句话说,如果 n = 5,则 1,2,3,..5555 中的任何数字都是 H1 的有效列表。

因此,如果,

键 1 = 22

键 2 = 50

键 3 = 12

键 4 = 44

键 5 = 55

对于 111 = {22,22,22},对于 213 = {50,22,12} 对于 12345 = {22,50,12,44,55}。

我基本上需要以所有可能的组合以每个顺序查找所有列表(即:1342!= 3142)。

我有一个可能的解决方案,但我发现它根本不是最优的,它涉及将 int 值转换为字符串并查看字符串中的每个字符元素,我正在寻找是否有人知道更有效的方法。

0 投票
2 回答
12195 浏览

c++ - 按字典顺序打印给定字符串的所有字母组合的算法

我尝试创建代码以按字典顺序生成给定字符串的所有可能组合:

我写的代码是:

假设字符串是:abcde

我的代码没有生成如下组合:

我得到的字符串 abcde 的输出是:

我的输出不包含如下字符串:abd abe

希望这能说明问题

如何使用有效的算法生成所有这些组合

0 投票
1 回答
168 浏览

c++ - 在 pushback() 调用 powerset 函数后向量大小保持不变

我编写了以下函数,作为该算法/方法的实现,以生成给定字符串的幂集(所有子集的集合):

但是,似乎有人出了问题:从递归调用到递归调用的大小tempallSubsets保持不变,而当它们由于调用而应该增加时push_back()。有什么理由会发生这种情况吗?

0 投票
1 回答
1351 浏览

haskell - 没有重复的Powerset

我需要在 haskell 中创建一个 powerset 函数,它需要一个集合并输出没有重复条目的电源集,无论输入列表中放置了什么。例如:[1,1] 应该返回 [[],[1]]

其中 union 是一个先前定义的函数,它与两个没有重复的集合相邻。上述代码的问题在于它将重复项计为原始条目,因此输入 [1,1] 返回 [[],[1],[1],[1,1]]。

有任何想法吗?在触发 powerset 之前,我曾考虑使用 union 与输入列表和空列表来清除重复项,但我不确定它会是什么样子。

0 投票
2 回答
1208 浏览

python - 在 Python 中创建一组向量的笛卡尔积?

(e_1,e_2,e_3)给定3 维的标准基向量并(e_1,e_2,e_3)限制 的元素,说(0,1,2,3,4)是否有一种简单的 Python 方法来创建该向量空间中所有向量的笛卡尔积?

例如,给定 [1,0,0],[0,1,0] 和 [0,0,1],我想获得所有线性组合的列表(其中 a_i 仅限于自然在 [0,0,0] 和 [4,4,4] 之间的这些向量中的 0 和 4)。

我可以自己编程,但在遇到麻烦之前,我想我会问是否有一种简单的 pythonic 方式来做这件事,也许是在 numpy 或类似的东西中。

0 投票
2 回答
267 浏览

java - java从分组元素生成powerset排列

我有一组 N 个组,每个组包含可变数量的元素。我想要一个函数,它将返回所有元素的所有可能排列(长度为 1 到 N),其中每组只有一个元素可以出现在任何排列中。

例如,考虑 2 个组{A, B}{C, D, E}
然后我想返回以下列表:

我尝试编写一个递归函数,但我似乎无法让它工作......这是我到目前为止所拥有的。任何帮助让它工作将不胜感激。

0 投票
2 回答
50 浏览

java - 为什么使用 ^ 运算符时 java 程序的输出是这样的?

我制作了一个程序,我想在其中计算功率集大小。但我无法做到,因为语句 1 的输出为 0?为什么显示错误?

输出显示 2 0