问题标签 [subset]

假设给定一个元素的排序列表，并且我想生成满足某个条件的所有子集，这样如果给定的集合不满足条件，那么更大的子集也将不满足它，并且一个元素的所有集合都满足它。

例如，给定一个小于 100 的所有正整数的列表，确定总和小于 130 的子集：(100,29) (0,1,40)、(0) 等...

我该怎么做（最好在 Python 中）？

谢谢！:)

我在 Perl 数组中有一个数学集：(1, 2, 3)。我想找到该集合的所有子集：(1)、(2)、(3)、(1,2)、(1,3)、(2,3)。

使用 3 个元素这并不太难，但如果 set 有 10 个元素，这会变得很棘手。

想法？

我正在尝试一种优雅的方式从 F# 中的集合中获取随机子集

对此有什么想法吗？

也许这会起作用：假设我们有一组 2 ^x元素，我们需要选择 y 元素的子集。然后，如果我们可以生成一个 x 大小的位随机数，它正好包含 y 2 ⁿ次幂，我们实际上就有了一个带有 y 个孔的随机掩码。我们可以继续生成新的随机数，直到我们得到第一个满足这个约束的随机数，但有更好的方法吗？

我需要有条件地填充 DataGridView。数据来自一个 XML 文件，例如

如果我使用以下代码，我可以在 DataGridView 中显示所有狗 - 但我需要将列表限制为特定人拥有的那些。

我该怎么做呢？

谢谢斯图尔特

背景：我继承了一些 MATLAB 代码来分析我的博士学位的数据。研究。为了帮助我更好地理解代码，我将代码缩减为运行示例测试用例代码所需的最小文件子集。

问题：我想将此代码作为两个分支提交到版本控制系统，一个master包含所有代码的minimal分支，一个包含我的代码精简版本的分支，并且能够在这些之间来回合并更改分支机构。我怎样才能做到这一点？

我更愿意在 Git 或 Mercurial 中使用单个工作目录和命名分支来执行此操作，但我愿意接受其他建议。

编辑：我以为我已经看到了以前的 Stack Overflow 问题，我刚刚发现它：Pushing updates to a pruned Mercurial branch。在对已接受答案的评论中，提到我正在尝试做的术语是“狭义克隆”，并且它是 Git 和 Mercurial 的一项正在进行的工作。

我想包含暗示我应该对它们做什么的变量名。我想象一个数据框“调查”。

现在我想对包含 likert 的所有变量做某些事情，对包含 bern等变量的其他事情做一些事情。

如何在 R 中做到这一点？

以下查询在 MySQL 中是否有效：

...如果该字段的索引已创建？

如果没有，有没有办法让它运行得更快？

我有一个大数据集（202k 点）。我知道有 8 个超过 0.5 的值。我想对这些行进行子集化。

如何查找/返回值大于 0.5 的行号列表？

我想data.frame根据逻辑条件从 a 中过滤行。假设我有像这样的数据框

我想要的是获得一个看起来相同但只有一个 cell_type 的数据的新数据框。例如，子集/选择包含单元格类型“hesc”的行：

或细胞类型“bj 成纤维细胞”或“hesc”：

有什么简单的方法可以做到这一点？

我试过了：

如果原始数据框称为“expr”，但它以错误的格式给出结果，如您所见。

我正在寻找一个抽象的数据结构，它表示集合的集合，这样集合中的任何集合都不是集合中另一个集合的子集。

这意味着在插入时将满足以下条件：

A. 插入一个已经是另一个元素子集的元素将返回原始集合。

B. 插入作为任何其他元素的超集的元素将导致添加超集并删除子集的集合。

假设对集合的元素进行排序，则可以使用前缀树来表示集合。这允许非常快速地处理条件 A（即检查条件所需的时间比插入子集的时间要长），但是满足条件 B 需要时间。

我想知道是否存在允许快速满足 B 的数据结构。