问题标签 [subset]

我正在研究一个难题，该难题涉及分析所有大小为 k 的子集并找出哪个是最佳的。我写了一个解决方案，当子集的数量很少时，它可以工作，但是对于更大的问题，它会耗尽内存。现在，我正在尝试将用 python 编写的迭代函数转换为 java，以便我可以在创建每个子集时对其进行分析，并仅获取表示其优化程度的值，而不是整个集合，这样我就不会用完记忆。这是我到目前为止所拥有的，即使对于非常小的问题，它似乎也没有完成：

谁能帮我调试这个函数或建议另一种迭代生成大小 k 个子集的算法？

编辑：我终于让这个函数工作了，我必须创建一个与 i 相同的新变量来进行 i 和 thresh 比较，因为 python 处理循环索引的方式不同。

我有一个包含某些仪器结果的数据框，我想创建一个包含每行总数的新列。因为每次对新数据运行分析时我都有不同数量的工具，所以我需要一个函数来动态计算带有行总计的新列。

简单来说，我的数据框如下所示：

我的目标是实现以下目标：

我尝试了各种方法，但这种方法最有希望：

尽管这种方式确实成功地组合了两个不同长度的数据帧，但“rowSums”函数在此示例中给出了错误的值。除此之外，我的原始数据不是列表格式，所以我不能应用这样的“解决方案”。

我想我把这个问题复杂化了，所以我想知道我怎么能……</p>

• 基于“类型”的数据帧的子集数据，
• 将这些不同长度的单独子集插入到一个新的数据框中，
• 在此数据框中添加一个“总计”列，这是各个子集的正确总和。

这个问题的另一个复杂之处在于，这需要在函数中或以其他动态方式完成，因此我不需要手动对数十个“类型”（A、B、C 等）进行子集化在我的数据框中。

这是我到目前为止所拥有的，它不起作用，但说明了我正在思考的路线：

提前感谢您对此的任何想法或想法，

问候，

感谢 Joris 的评论（见下文），我在正确的方向上结束了，但是，当试图将他的解决方案转换为我的数据框时，我遇到了其他问题。他提出的答案有效，并给了我以下（正确）A 和 B 值的总和：

但是，当我在我的数据框上尝试此解决方案时，它不起作用：

我有一个令人不安的想法，我在兜圈子……</p>

可能重复：
如何找到给定数组的所有可能子集？

我必须找到给定数组的所有可能子集。你知道任何算法吗？

我想找到一组整数的子集。这是带有回溯的“子集和”算法的第一步。我已经编写了以下代码，但它没有返回正确的答案：

例如，如果我想计算 set = {1, 3, 5} 的子集，我的方法的结果是：

我希望它产生：

我认为问题出在部分 list.removeAll(list); 但我不知道如何纠正它。

我正在尝试创建一个使用包中的drawdown函数的自定义函数tseries。我想将此函数应用于函数中正确的值范围，但即使这是一个相当新手的问题，我也看不到可能的解决方案。

这是我的数据框的样子：

如果我手动计算我希望我的函数输出的值，结果是正确的：

正如您在上面的示例中看到的，我的自定义函数 ( MDD_Duration) 为 JPM 提供了正确的值，但为 KFT 提供了错误的值：结果应该是 67，而不是 85。函数 MDD_Duration 如下：

手动回溯此自定义函数的步骤显示“<code>from”和“<code>to”行号的计算存在问题（即 R 需要根据仪器的长度调整 KFT 的值在它之前，在这种情况下是 JPM）。对于可能的解决方案，R 需要执行以下操作：

maxdrawdown如果该工具是第一个（即在列表顶部），则获取函数的“来自”值。但是，如果当前乐器是第二个（或第三个等），则考虑前一个乐器的长度。因此，如果工具 JPM 的长度为 10，则搜索 KFT 的值应从 +10 开始。from并且仪器 3 的和值的搜索to应该从仪器 1 的长度 + 仪器 2 的长度开始。

我尝试nrow在函数中使用（这似乎是这个答案的明显解决方案），这导致了关于“长度为 0 的参数”的错误，即使 nrow 使用正确（即函数外部的相同语句确实有效）。我还尝试对函数内的数据进行子集化，但也没有成功。任何想法都非常受欢迎。:)

我的任务是编写一个算法来计算整数矩阵的最大二维子集。- 但是我对这种算法的帮助不感兴趣，我更感兴趣的是了解可能解决这个问题的最坏情况的复杂性。

我们当前的算法就像 O(n^3)。

我一直在考虑类似分而治之的事情，通过将矩阵拆分为多个子矩阵，只需将矩阵中的元素相加即可；从而限制了为了找到近似解而必须考虑的矩阵的数量。

目前，我可以使用以下代码找到矩阵的最大值C及其索引：

让我们调用矩阵的一个子集C_sub

我想找到 的最大值C_sub，但我也想知道该最大值在 中的索引C。

似乎这应该是一个简单的问题，但它让我难住了。

谢谢你的帮助！

我正在尝试从连接中选择一个记录子集，从 5000 到 10000。过去我曾收到过类似的查询，但它们的复杂性略低。这是我正在尝试使用的查询，如果我删除 rownum/rnum 引用（以及外部选择），我会按预期收到所有记录，所以我知道逻辑是好的。

因此，当我运行此查询时，我会从我们的系统收到此消息（这不是 Oracle cli 接口，而是存在于其顶部的 Web 层，因此如果它不正常，请直接显示错误消息）

'错误：选择查看的资源无效。在查看其数据之前，您可能需要重新创建或修复该对象。

资源将是查询的结果。

那么有没有人知道发生了什么或更好的方法来做到这一点？

谢谢！

另一个复选框问题。我在列表中有项目。每个项目都有一个复选框。我想要做的是我想要做的是勾选作为项目子集的所有项目。items = client.storageitem_set.all()is This的子集 items = models.StorageItem.objects.filter(orderstoragelist__order__pk = order.pk)在另一个名为 edit_order 的视图中定义。

所以在views.edit_order 中有一个团队的子集列表。我去views.client_items 这是我希望在复选框中勾选所有项目子集的地方。现在代码只检查第一项。我不要这个了。我想检查项目的子集。

我正在寻找这样的谓词：

我见过一些subset实现，但是当您想要检查一个列表是否是另一个列表的子集时，它们都可以工作，而不是当您想要生成子集时。有任何想法吗？