问题标签 [powerset]

我有一个看起来像这样的数组： [0, 1, 2, 3, 4, 5, ...]

我需要一个函数，它会给我一个这样的数组：

当然，此输出仅适用于 6 个元素。
如果您查看输出数组的第 2、第 3 和第 4 行，它是某种组合成 2 个子数组。
如果查看输出数组的第 6 行，它会变成 3 个子数组。
在最后一行中，每个元素都应该在其自己的子数组中单独存在。

我看到了这个页面上的例子，我尝试了这些功能，但我的有点不同，因为需要尊重元素的顺序。这意味着无论括号在哪里，您都应该在每一行看到 1 2 3 4 5 6。

此外，前面提到的页面中的函数将为我提供一个包含所有子数组的数组：
[[x,x],[x],[x],[xxx]] 我不能使用它。

我需要的是这种格式：

我是初学者，请有人给我提示如何做到这一点！

我有一个像这样的集合S[00 01 10 11]和一个元素E作为11。我想找出这个集合的子集的数量，其数字总和大于或等于元素E的数字总和。

例如，在这种情况下，答案是 10。满足约束的 10 个集合是：

上述子集的所有位数之和大于或等于 2（E的位数之和）。

我尝试了以下

约束 1 <= N <= 10^5

1 <= M <= 20

上述方法不适用于 10 ⁵范围内的集合大小。请帮助为此提供一种有效的方法。谢谢！

我是 Haskell 的完整初学者，我有 11 个作业练习，其中 10 个我已经解决了。我找到了几种获得集合的幂集的解决方案，但没有一个包括列表理解。我知道在这种情况下我不应该要求一个完整的答案（因为这是家庭作业），但我非常感谢任何反馈/线索。

集合S的幂集是包含S的所有子集的集合。编写一个递归函数powerset，返回一个包含给定集合的所有子集的集合。使用直接递归和列表推导。

我正在尝试编写一个将元素添加到给定 powerset 的每个元素的函数。不管它总是将 (null pset) 评估为真。我不明白为什么。

这是我到目前为止所拥有的：

我是 Python3 的新手，正在尝试做一个递归的 powerset 函数。它应该使用列表理解。

我写：

这个函数有效，但我得到了反馈，并被告知没有必要调用该函数两次。它做了很多计算。它应该能够轻松计算多达 20 个 powerset。那我该怎么办？如果不调用该函数两次，我将无法使其工作。谢谢。

考虑到powerset操作（生成给定集合的所有可能子集）及其庞大性（时间复杂度 O(n*2^n) ），我试图水平扩展它（分布式解决方案）。不知道这是否容易实现（因此提出了问题），但我会尝试分解问题并尽可能清楚地说明问题。

考虑以下使用 python 的示例：

根据子集长度分配工作负载是可能的（也很容易）。例如，如果我们有一个长度为 5 的集合，我们可以让每个工作人员计算长度为 N 的所有子集——在这种情况下，我们将有 5 个工作人员。为什么这对我没有吸引力很明显 - 工作负载分配根本不平衡。一组长度为 20 将生成 184756 个长度为 10 的子集，并且只有 20 个长度为 1 的子集（这意味着中间工作人员总是有更多的处理工作要做）。

问题

在这种情况下，有没有办法线性分配工作量，如何？重新表述问题 - 对于一组长度 L，我可以分配工作以使用 N 个平衡良好的工作人员计算 powerset 吗？

我正在尝试计算给定列表的所有子集及其所有元素的列表，但到目前为止，我只成功找到了两个元素的子集，但这不是我的问题的正确解决方案..任何人都可以帮忙我？我知道这样的问题是通过使用回溯的方法来解决的，但是在Prolog中，我不确定应该怎么写。源代码是这样的：

提前致谢！:)

方案子集递归问题

对于幂函数：

我想按元素数量的递增顺序打印所有集合，并且仅使用 R5RS按排序顺序打印相同的大小。例如，

如果我定义这样的列表

并调用该函数，

我的输出是

但我想打印出来：

此外，对于

我的输出是：

但我想要

我怎样才能做出正确的输出？

我正在尝试获得一个逆功率组发生器，一种将功率组从最大到最小返回的发电机。

这是一个标准的发电机组（见这个问题）：

这会产生：

我正在为此努力：

有什么办法可以逆转发电机，使其从后面工作？

我想在 Haskell 中编写一个 powerset 函数，函数声明为：

但是，我正在尝试按字典顺序进行排序，以便：

我找到了其他方法来做 powerset，例如：

但没有任何东西可以按字典顺序提供 powerset。有没有办法编写 powerset 函数来提供它或将未排序的 powerset 排序到这个顺序中？