问题标签 [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.
php - X 元素组合成 1, 2, 3, 4, ... X 子子数组
我有一个看起来像这样的数组: [0, 1, 2, 3, 4, 5, ...]
我需要一个函数,它会给我一个这样的数组:
当然,此输出仅适用于 6 个元素。
如果您查看输出数组的第 2、第 3 和第 4 行,它是某种组合成 2 个子数组。
如果查看输出数组的第 6 行,它会变成 3 个子数组。
在最后一行中,每个元素都应该在其自己的子数组中单独存在。
我看到了这个页面上的例子,我尝试了这些功能,但我的有点不同,因为需要尊重元素的顺序。这意味着无论括号在哪里,您都应该在每一行看到 1 2 3 4 5 6。
此外,前面提到的页面中的函数将为我提供一个包含所有子数组的数组:
[[x,x],[x],[x],[xxx]] 我不能使用它。
我需要的是这种格式:
我是初学者,请有人给我提示如何做到这一点!
java - 一组子集中的数字总和
我有一个像这样的集合S[00 01 10 11]
和一个元素E作为11
。我想找出这个集合的子集的数量,其数字总和大于或等于元素E的数字总和。
例如,在这种情况下,答案是 10。满足约束的 10 个集合是:
上述子集的所有位数之和大于或等于 2(E的位数之和)。
我尝试了以下
约束 1 <= N <= 10^5
1 <= M <= 20
上述方法不适用于 10 5范围内的集合大小。请帮助为此提供一种有效的方法。谢谢!
haskell - Haskell中具有列表理解的集合的Powerset
我是 Haskell 的完整初学者,我有 11 个作业练习,其中 10 个我已经解决了。我找到了几种获得集合的幂集的解决方案,但没有一个包括列表理解。我知道在这种情况下我不应该要求一个完整的答案(因为这是家庭作业),但我非常感谢任何反馈/线索。
集合S的幂集是包含S的所有子集的集合。编写一个递归函数
powerset
,返回一个包含给定集合的所有子集的集合。使用直接递归和列表推导。
recursion - 如何将对象添加到 LISP 中列表的每个元素?
我正在尝试编写一个将元素添加到给定 powerset 的每个元素的函数。不管它总是将 (null pset) 评估为真。我不明白为什么。
这是我到目前为止所拥有的:
python - Powerset递归,列表理解python3
我是 Python3 的新手,正在尝试做一个递归的 powerset 函数。它应该使用列表理解。
我写:
这个函数有效,但我得到了反馈,并被告知没有必要调用该函数两次。它做了很多计算。它应该能够轻松计算多达 20 个 powerset。那我该怎么办?如果不调用该函数两次,我将无法使其工作。谢谢。
python - 分布式电源组
考虑到powerset操作(生成给定集合的所有可能子集)及其庞大性(时间复杂度 O(n*2^n) ),我试图水平扩展它(分布式解决方案)。不知道这是否容易实现(因此提出了问题),但我会尝试分解问题并尽可能清楚地说明问题。
考虑以下使用 python 的示例:
根据子集长度分配工作负载是可能的(也很容易)。例如,如果我们有一个长度为 5 的集合,我们可以让每个工作人员计算长度为 N 的所有子集——在这种情况下,我们将有 5 个工作人员。为什么这对我没有吸引力很明显 - 工作负载分配根本不平衡。一组长度为 20 将生成 184756 个长度为 10 的子集,并且只有 20 个长度为 1 的子集(这意味着中间工作人员总是有更多的处理工作要做)。
问题
在这种情况下,有没有办法线性分配工作量,如何?重新表述问题 - 对于一组长度 L,我可以分配工作以使用 N 个平衡良好的工作人员计算 powerset 吗?
list - prolog中具有列表所有元素的所有子集
我正在尝试计算给定列表的所有子集及其所有元素的列表,但到目前为止,我只成功找到了两个元素的子集,但这不是我的问题的正确解决方案..任何人都可以帮忙我?我知道这样的问题是通过使用回溯的方法来解决的,但是在Prolog中,我不确定应该怎么写。源代码是这样的:
提前致谢!:)
recursion - 方案:幂集递归,使用 R5RS 按排序顺序打印
方案子集递归问题
对于幂函数:
我想按元素数量的递增顺序打印所有集合,并且仅使用 R5RS按排序顺序打印相同的大小。例如,
如果我定义这样的列表
并调用该函数,
我的输出是
但我想打印出来:
此外,对于
我的输出是:
但我想要
我怎样才能做出正确的输出?
haskell - 字典顺序中的 Haskell Powerset
我想在 Haskell 中编写一个 powerset 函数,函数声明为:
但是,我正在尝试按字典顺序进行排序,以便:
我找到了其他方法来做 powerset,例如:
但没有任何东西可以按字典顺序提供 powerset。有没有办法编写 powerset 函数来提供它或将未排序的 powerset 排序到这个顺序中?